Link and Node Removal in Real Social Networks: A Review

Link and Node Removal in Real Social Networks: A Review

Michele Bellingeri, Michele Bellingeri, Daniele Bevacqua, Francesco Scotognella, Francesco Scotognella, Roberto Alfieri, Quang Nguyen, Quang Nguyen, Daniele Montepietra, Davide Cassi

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.

2020

social network, information spreading, network attack, network robustness and resiliency, link (node) removal

10.3389/fphy.2020.00228

Epidemiology and Health

Korean Society of Epidemiology

Physics