Characterization of robustness and resilience in graphs: a mini-review. (27th May 2021)

• Record Type: Journal Article
• Authors: Schaeffer, S E; Valdés, V; Figols, J; Bachmann, I; Morales, F; Bustos-Jiménez, J
• Editors: Estrada, Ernesto
• Is Part Of: Journal of complex networks. Volume 9:Number 2(2021)
• Publication Date: 2021-05-27
• Subjects: robustness -- resilience -- graph theory -- network science; Numerical analysis -- Periodicals; Computer networks -- Periodicals; Social networks -- Periodicals; 518.05
• DOI: 10.1093/comnet/cnab018
• Languages: English
• ISSNs: 2051-1310

Abstract

Abstract: We briefly survey recent proposals that seek to capture in numerical terms the resilience and the robustness of a graph. After a brief introduction and the establishment of notation and terminology, we catalogue characterizations proposed in journal articles published within the last two decades. We then describe some of the numerous application areas for such characterizations. We experiment with implementations of numerous characteristics on several graph-generation models, after which we conclude with a discussion of open problems and future directions.