The recoverability of network controllability with respect to node additions

The recoverability of network controllability with respect to node additions

Wang, F. (TU Delft Network Architectures and Services)
Kooij, Robert (TU Delft Quantum & Computer Engineering; TNO)

Quantum & Computer Engineering

2023

Network controllability is a critical attribute of dynamic networked systems. Investigating methods to restore network controllability after network degradation is crucial for enhancing system resilience. In this study, we develop an analytical method based on degree distributions to estimate the minimum fraction of required driver nodes for network controllability under random node additions after the random removal of a subset of nodes. The outcomes of our method closely align with numerical simulation results for both synthetic and real-world networks. Additionally, we compare the efficacy of various node recovery strategies across directed Erdös-Rényi (ER) networks, swarm signaling networks (SSNs), and directed Barabàsi Albert (BA) networks. Our findings indicate that the most efficient recovery strategy for directed ER networks and SSNs is the greedy strategy, which considers node betweenness centrality. Similarly, for directed BA networks, the greedy strategy focusing on node degree centrality emerges as the most efficient. These strategies outperform recovery approaches based on degree centrality or betweenness centrality, as well as the strategy involving random node additions.

network controllability
network resilience
recoverability
recovery strategies

http://resolver.tudelft.nl/uuid:4451192b-c6f8-4fbb-a844-a0c839725e33

https://doi.org/10.1088/1367-2630/ad0170

1367-2630

New Journal of Physics, 25

Institutional Repository

journal article

© 2023 F. Wang, Robert Kooij