Change search
ReferencesLink to record
Permanent link

Direct link
Vertex overload breakdown in evolving networks
2002 (English)In: Physical Review E. Statistical, Nonlinear, and Soft Matter Physics, ISSN 1063-651X, E-ISSN 1095-3787, Vol. 65, no 6, 066109- p.Article in journal (Refereed) Published
Abstract [en]

We study evolving networks based on the Barabasi-Albert scale-free network model with vertices sensitive to overload breakdown. The load of a vertex is defined as the betweenness centrality of the vertex. Two cases of load limitation are considered, corresponding to the fact that the average number of connections per vertex is increasing with the network's size ("extrinsic communication activity"), or that it is constant ("intrinsic communication activity"). Avalanchelike breakdowns for both load limitations are observed. In order to avoid such avalanches we argue that the capacity of the vertices has to grow with the size of the system. An interesting irregular dynamics of the formation of the giant component (for the intrinsic communication activity case) is also studied. Implications on the growth of the Internet are discussed.

Place, publisher, year, edition, pages
2002. Vol. 65, no 6, 066109- p.
Keyword [en]
Computer networks, Dynamics, Geodesy, Internet, Probability, Telecommunication networks
National Category
Physical Sciences
URN: urn:nbn:se:kth:diva-25007DOI: 10.1103/PhysRevE.65.066109ISI: 000176762900016OAI: diva2:354949
QC 20101005Available from: 2010-10-05 Created: 2010-10-05 Last updated: 2011-04-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Holme, PetterKim, Beom Jun
In the same journal
Physical Review E. Statistical, Nonlinear, and Soft Matter Physics
Physical Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 15 hits
ReferencesLink to record
Permanent link

Direct link