Towards Optimal Robustness of Network Controllability by Nested-Edge Rectification
When a network is attacked, the network controllability decreases and the network is at risk of collapse. A network with good controllability robustness can better maintain its own controllability while under attack to provide time for network recovery. In order to explore how to build a network wit...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-11-01
|
Series: | Axioms |
Subjects: | |
Online Access: | https://www.mdpi.com/2075-1680/11/11/639 |
_version_ | 1797465941778366464 |
---|---|
author | Zhuoran Yu Junfeng Nie Junli Li |
author_facet | Zhuoran Yu Junfeng Nie Junli Li |
author_sort | Zhuoran Yu |
collection | DOAJ |
description | When a network is attacked, the network controllability decreases and the network is at risk of collapse. A network with good controllability robustness can better maintain its own controllability while under attack to provide time for network recovery. In order to explore how to build a network with optimal controllability robustness, an exhaustive search with adding edges was executed on a given set of small-sized networks. By exhaustive search, we mean: (1) All possible ways of adding edges, except self-loops, were considered and calculated at the time of adding each edge. (2) All possible node removal sequences were taken into account. The nested ring structure (NRS) was obtained from the result of the exhaustive search. NRS has a backbone ring, and the remaining edges of each node point to the nearest nodes along the direction of the backbone ring’s edges. The NRS satisfies an empirically necessary condition (ENC) and has great ability to resist random attacks. Therefore, nested edge rectifcation (NER) was designed to optimize the network for controllability robustness by constructing NRS in networks. NER was compared with the random edge rectification (RER) strategy and the unconstrained rewiring (UCR) strategy on synthetic networks and real-world networks by simulation. The simulation results show that NER can better improve the robustness of network’s controllability, and NER can also quickly improve the initial network controllability for networks with more than one driver node. In addition, as NER is executed, NRS gains more edges in the network, so the network has better controllability robustness. NER will be helpful for network model design or network optimization in future. |
first_indexed | 2024-03-09T18:28:45Z |
format | Article |
id | doaj.art-cda676873bfe44ca9613f4dd0c3045c7 |
institution | Directory Open Access Journal |
issn | 2075-1680 |
language | English |
last_indexed | 2024-03-09T18:28:45Z |
publishDate | 2022-11-01 |
publisher | MDPI AG |
record_format | Article |
series | Axioms |
spelling | doaj.art-cda676873bfe44ca9613f4dd0c3045c72023-11-24T07:43:20ZengMDPI AGAxioms2075-16802022-11-01111163910.3390/axioms11110639Towards Optimal Robustness of Network Controllability by Nested-Edge RectificationZhuoran Yu0Junfeng Nie1Junli Li2School of Computer Science, Sichuan Normal University, Chengdu 610101, ChinaSchool of Computer Science, Sichuan Normal University, Chengdu 610101, ChinaSchool of Computer Science, Sichuan Normal University, Chengdu 610101, ChinaWhen a network is attacked, the network controllability decreases and the network is at risk of collapse. A network with good controllability robustness can better maintain its own controllability while under attack to provide time for network recovery. In order to explore how to build a network with optimal controllability robustness, an exhaustive search with adding edges was executed on a given set of small-sized networks. By exhaustive search, we mean: (1) All possible ways of adding edges, except self-loops, were considered and calculated at the time of adding each edge. (2) All possible node removal sequences were taken into account. The nested ring structure (NRS) was obtained from the result of the exhaustive search. NRS has a backbone ring, and the remaining edges of each node point to the nearest nodes along the direction of the backbone ring’s edges. The NRS satisfies an empirically necessary condition (ENC) and has great ability to resist random attacks. Therefore, nested edge rectifcation (NER) was designed to optimize the network for controllability robustness by constructing NRS in networks. NER was compared with the random edge rectification (RER) strategy and the unconstrained rewiring (UCR) strategy on synthetic networks and real-world networks by simulation. The simulation results show that NER can better improve the robustness of network’s controllability, and NER can also quickly improve the initial network controllability for networks with more than one driver node. In addition, as NER is executed, NRS gains more edges in the network, so the network has better controllability robustness. NER will be helpful for network model design or network optimization in future.https://www.mdpi.com/2075-1680/11/11/639complex networknetwork controllabilitycontrollability robustnessoptimizationnested ring structureedge rectification |
spellingShingle | Zhuoran Yu Junfeng Nie Junli Li Towards Optimal Robustness of Network Controllability by Nested-Edge Rectification Axioms complex network network controllability controllability robustness optimization nested ring structure edge rectification |
title | Towards Optimal Robustness of Network Controllability by Nested-Edge Rectification |
title_full | Towards Optimal Robustness of Network Controllability by Nested-Edge Rectification |
title_fullStr | Towards Optimal Robustness of Network Controllability by Nested-Edge Rectification |
title_full_unstemmed | Towards Optimal Robustness of Network Controllability by Nested-Edge Rectification |
title_short | Towards Optimal Robustness of Network Controllability by Nested-Edge Rectification |
title_sort | towards optimal robustness of network controllability by nested edge rectification |
topic | complex network network controllability controllability robustness optimization nested ring structure edge rectification |
url | https://www.mdpi.com/2075-1680/11/11/639 |
work_keys_str_mv | AT zhuoranyu towardsoptimalrobustnessofnetworkcontrollabilitybynestededgerectification AT junfengnie towardsoptimalrobustnessofnetworkcontrollabilitybynestededgerectification AT junlili towardsoptimalrobustnessofnetworkcontrollabilitybynestededgerectification |