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
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.
Computer networks, Dynamics, Geodesy, Internet, Probability, Telecommunication networks
IdentifiersURN: urn:nbn:se:kth:diva-25007DOI: 10.1103/PhysRevE.65.066109ISI: 000176762900016OAI: oai:DiVA.org:kth-25007DiVA: diva2:354949
QC 201010052010-10-052010-10-052011-04-12Bibliographically approved