References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Resilience of the Internet to random breakdowns
(Submitted on 4 Jul 2000 (v1), last revised 19 Oct 2000 (this version, v2))
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.
Submission history
From: Reuven Cohen [view email][v1] Tue, 4 Jul 2000 12:50:52 GMT (9kb)
[v2] Thu, 19 Oct 2000 09:36:26 GMT (10kb)
Link back to: arXiv, form interface, contact.