Link and Node Removal in Real Social Networks: A Review

• Published in: Frontiers in physics Vol. 8
• Main Authors: Bellingeri, Michele, Bevacqua, Daniele, Scotognella, Francesco, Alfieri, Roberto, Nguyen, Quang, Montepietra, Daniele, Cassi, Davide
• Format: Journal Article
• Language: English
• Published: Frontiers 21.07.2020; Frontiers Media S.A
• Subjects: information spreading; link (node) removal; network attack; network robustness and resiliency; Physics; social network; social network; link (node) removal; network attack; network robustness and resiliency; information spreading
• ISSN: 2296-424X; 2296-424X
• DOI: 10.3389/fphy.2020.00228

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.