ID:
publications-4530
Type:
article
Year:
2000
Authors:
Cohen, Reuven and Cohen, Reuven and Erez, Keren and Erez, Keren and benβ€Avraham, Daniel and ben-Avraham, Daniel and Havlin, Shlomo and Havlin, Shlomo
Title:
Resilience of the internet to random breakdowns
Venue/Journal:
Physical Review Letters
DOI:
10.1103/physrevlett.85.4626
Research type:
Water System:
Technical Focus:
Abstract:
A common property of many large networks, including the Internet, is that the connectivity of the various nodes follows a scale-free power-law distribution, P(k)=ck^-a. We study the stability of such networks with respect to crashes, such as random removal of sites. Our approach, based on percolation theory, leads to a general condition for the critical fraction of nodes, p_c, that need to be removed before the network disintegrates. We show that for a<=3 the transition never takes place, unless the network is finite. In the special case of the Internet (a=2.5), we find that it is impressively robust, where p_c is approximately 0.99.
Link with Projects:
Link with Tools:
Related policies:
ID:
