Network overload due to massive attacks
Name
PhysRevE.97.052309.pdf
Size
675.98 KB
Format
Adobe PDF
Checksum (MD5)
5d62acf2ecb5d2e8330914caafa7096c
Author(s)
Barach, Gilad
Tuchman, Yaakov
Kadish, Benjamin
Cwilich, Gabriel
Buldyrev, Sergey V.
Kornbluth, Yosef Shimshon
Date Issued
May 2018
Journal
Physical Review E
Publisher
American Physical Society
Citation
Kornbluth, Yosef et al. "Network overload due to massive attacks." Physical Review E 97, 5 (May 2018): 052309 © 2018 American Physical Society
Version
Final published version
Abstract
We study the cascading failure of networks due to overload, using the betweenness centrality of a node as the measure of its load following the Motter and Lai model. We study the fraction of survived nodes at the end of the cascade p[subscript f] as a function of the strength of the initial attack, measured by the fraction of nodes p that survive the initial attack for different values of tolerance α in random regular and Erdös-Renyi graphs. We find the existence of a first-order phase-transition line p[subscript t](α) on a p-α plane, such that if pp[subscript t], p[subscript f] is large and the giant component of the network is still present. Exactly at p[subscript t], the function p[subscript f](p) undergoes a first-order discontinuity. We find that the line p[subscript t](α) ends at a critical point (p[subscript c],α[subscript c]), in which the cascading failures are replaced by a second-order percolation transition. We find analytically the average betweenness of nodes with different degrees before and after the initial attack, we investigate their roles in the cascading failures, and we find a lower bound for p[subscript t](α). We also study the difference between localized and random attacks.
MIT Department
Massachusetts Institute of Technology. Department of Mechanical Engineering
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1103/PhysRevE.97.052309
