Frontiers in Physics (Jul 2020)

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

DOI
https://doi.org/10.3389/fphy.2020.00228
Journal volume & issue
Vol. 8

Abstract

Read online

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.

Keywords