Link and Node Removal in Real Social Networks: A Review

We review the main results from the literature on the consequences of link and node removal in real social networks. We restrict our review to only those works that adopted the two most common measures of network robustness, i.e., the largest connected component (LCC) and network efficiency (Eff). W...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Frontiers in physics 2020-07, Vol.8
Hauptverfasser: Bellingeri, Michele, Bevacqua, Daniele, Scotognella, Francesco, Alfieri, Roberto, Nguyen, Quang, Montepietra, Daniele, Cassi, Davide
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We review the main results from the literature on the consequences of link and node removal in real social networks. We restrict our review to only those works that adopted the two most common measures of network robustness, i.e., the largest connected component (LCC) and network efficiency (Eff). We consider both binary and weighted network approaches. We show that the study of the response of social networks subjected to link/node removal turns out to be extremely useful for managing a number of real problems. For instance, we show that the consequences of the imposition of social distancing in many states to control the spread of COVID-19 could be analyzed within the framework of social network analysis. Our mini-review outlines that in social networks, it is necessary to consider the weight of links between persons to perform reliable analyses. Finally, we propose promising lines for future research in social network science.
ISSN:2296-424X
2296-424X
DOI:10.3389/fphy.2020.00228