Robustness of Network Controllability with Respect to Node Removals

Fenghua Wang*, Robert Kooij

*Corresponding author for this work

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Citation (Scopus)
5 Downloads (Pure)

Abstract

Network controllability and its robustness has been widely studied. However, analytical methods to calculate network controllability with respect to node removals are currently lacking. This paper develops methods, based upon generating functions for the in- and out-degree distributions, to approximate the minimum number of driver nodes needed to control directed networks, during random and targeted node removals. By validating the proposed methods on synthetic and real-world networks, we show that our methods work very well in the case of random node removals and reasonably well in the case of targeted node removals, in particular for moderate fractions of attacked nodes.

Original languageEnglish
Title of host publicationComplex Networks and Their Applications XI - Proceedings of The 11th International Conference on Complex Networks and Their Applications
Subtitle of host publicationCOMPLEX NETWORKS 2022—Volume 2
EditorsHocine Cherifi, Rosario Nunzio Mantegna, Luis M. Rocha, Chantal Cherifi, Salvatore Micciche
Place of PublicationCham
PublisherSpringer
Pages383-394
Number of pages12
ISBN (Electronic)978-3-031-21131-7
ISBN (Print)978-3-031-21130-0
DOIs
Publication statusPublished - 2023
Event11th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2022 - Palermo, Italy
Duration: 8 Nov 202210 Nov 2022

Publication series

NameStudies in Computational Intelligence
Volume1078
ISSN (Print)1860-949X
ISSN (Electronic)1860-9503

Conference

Conference11th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2022
Country/TerritoryItaly
CityPalermo
Period8/11/2210/11/22

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

  • Complex networks
  • Controllability
  • Node attacks
  • Node failures

Fingerprint

Dive into the research topics of 'Robustness of Network Controllability with Respect to Node Removals'. Together they form a unique fingerprint.

Cite this