Breakdown of the Internet under Intentional Attack

作者: Reuven Cohen , Keren Erez , Daniel ben-Avraham , Shlomo Havlin

DOI: 10.1103/PHYSREVLETT.86.3682

关键词:

摘要: We study the tolerance of random networks to intentional attack, whereby a fraction $p$ most connected sites is removed. focus on scale-free networks, having connectivity distribution $P(k)\ensuremath{\sim}{k}^{\ensuremath{-}\ensuremath{\alpha}}$, and use percolation theory analytically numerically critical ${p}_{c}$ needed for disintegration network, as well size largest cluster. find that even with $\ensuremath{\alpha}\ensuremath{\le}3$, known be resilient removal sites, are sensitive attack. also argue that, near criticality, average distance between in spanning (largest) cluster scales its mass, $M$, $\sqrt{M}$, rather than ${log}_{k}M$, expected away from criticality.

参考文章(7)
Béla Bollobás, Random Graphs ,(1985)
Réka Albert, Hawoong Jeong, Albert-László Barabási, Error and attack tolerance of complex networks Nature. ,vol. 406, pp. 378- 382 ,(2000) , 10.1038/35019019
Reuven Cohen, Keren Erez, Daniel ben-Avraham, Shlomo Havlin, Resilience of the internet to random breakdowns Physical Review Letters. ,vol. 85, pp. 4626- 4628 ,(2000) , 10.1103/PHYSREVLETT.85.4626
Duncan S. Callaway, M. E. J. Newman, Steven H. Strogatz, Duncan J. Watts, Network Robustness and Fragility: Percolation on Random Graphs Physical Review Letters. ,vol. 85, pp. 5468- 5471 ,(2000) , 10.1103/PHYSREVLETT.85.5468
Michael Molloy, Bruce Reed, A critical point for random graphs with a given degree sequence Random Structures and Algorithms. ,vol. 6, pp. 161- 180 ,(1995) , 10.1002/RSA.3240060204
Michalis Faloutsos, Petros Faloutsos, Christos Faloutsos, On power-law relationships of the Internet topology Computer Communication Review. ,(1999) , 10.1145/316194.316229
MICHAEL MOLLOY, BRUCE REED, The Size of the Giant Component of a Random Graph with a Given Degree Sequence Combinatorics, Probability & Computing. ,vol. 7, pp. 295- 305 ,(1998) , 10.1017/S0963548398003526