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)


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
Number of pages12
ISBN (Electronic)978-3-031-21131-7
ISBN (Print)978-3-031-21130-0
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
ISSN (Print)1860-949X
ISSN (Electronic)1860-9503


Conference11th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2022

Bibliographical note

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project
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
  • Controllability
  • Node attacks
  • Node failures


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

Cite this