Network recoverability refers to the ability of a network to recover to a desired performance level after suffering topological perturbations such as link failures. The minimum number of driver nodes is a typical metric to denote the network controllability. In this paper, we propose closed-form analytic approximations for the minimum number of driver nodes to investigate the recoverability of network controllability under link-based perturbations in two scenarios: 1) only the links which are damaged in the failure process can be recovered and 2) links can be established between any pair of nodes that have no link between them after the failure process. Results show that our approximations fit well with simulation results both in synthetic networks and real-world networks, such as swarm signaling networks and some communication networks.
|Title of host publication||2021 5th International Conference on System Reliability and Safety (ICSRS)|
|Subtitle of host publication||Proceedings|
|Place of Publication||Piscataway|
|Number of pages||11|
|Publication status||Published - 2021|
|Event||2021 5th International Conference on System Reliability and Safety (ICSRS) - Palermo, Italy|
Duration: 24 Nov 2021 → 26 Nov 2021
Conference number: 5th
|Conference||2021 5th International Conference on System Reliability and Safety (ICSRS)|
|Period||24/11/21 → 26/11/21|
Bibliographical noteGreen Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
- complex networks