The Recoverability of Network Controllability

Anqi  Chen; Peng Sun; Robert E. Kooij

doi:10.1109/ICSRS53853.2021.9660667

The Recoverability of Network Controllability

Network Architectures and Services

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

3 Citations (Scopus)

9 Downloads (Pure)

Abstract

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.

Original language	English
Title of host publication	2021 5th International Conference on System Reliability and Safety (ICSRS)
Subtitle of host publication	Proceedings
Place of Publication	Piscataway
Publisher	IEEE
Pages	198-208
Number of pages	11
ISBN (Electronic)	978-1-6654-0049-7
ISBN (Print)	978-1-6654-0050-3
DOIs	https://doi.org/10.1109/ICSRS53853.2021.9660667
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

Conference	2021 5th International Conference on System Reliability and Safety (ICSRS)
Country/Territory	Italy
City	Palermo
Period	24/11/21 → 26/11/21

Bibliographical note

Green 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.

Keywords

recoverability
controllability
complex networks
failures

Access to Document

10.1109/ICSRS53853.2021.9660667

The_Recoverability_of_Network_ControllabilityFinal published version, 1.37 MB

Cite this

@inproceedings{8f9c61784c174966bd45e6b59c08c1af,

title = "The Recoverability of Network Controllability",

abstract = "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.",

keywords = "recoverability, controllability, complex networks, failures",

author = "Anqi Chen and Peng Sun and Kooij, {Robert E.}",

note = "Green 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.; 2021 5th International Conference on System Reliability and Safety (ICSRS) ; Conference date: 24-11-2021 Through 26-11-2021",

year = "2021",

doi = "10.1109/ICSRS53853.2021.9660667",

language = "English",

isbn = "978-1-6654-0050-3",

pages = "198--208",

booktitle = "2021 5th International Conference on System Reliability and Safety (ICSRS)",

publisher = "IEEE",

address = "United States",

}

TY - GEN

T1 - The Recoverability of Network Controllability

AU - Chen, Anqi

AU - Sun, Peng

AU - Kooij, Robert E.

N1 - Conference code: 5th

PY - 2021

Y1 - 2021

N2 - 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.

AB - 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.

KW - recoverability

KW - controllability

KW - complex networks

KW - failures

UR - http://www.scopus.com/inward/record.url?scp=85124992777&partnerID=8YFLogxK

U2 - 10.1109/ICSRS53853.2021.9660667

DO - 10.1109/ICSRS53853.2021.9660667

M3 - Conference contribution

SN - 978-1-6654-0050-3

SP - 198

EP - 208

BT - 2021 5th International Conference on System Reliability and Safety (ICSRS)

PB - IEEE

CY - Piscataway

T2 - 2021 5th International Conference on System Reliability and Safety (ICSRS)

Y2 - 24 November 2021 through 26 November 2021

ER -

The Recoverability of Network Controllability

Abstract

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this