Vertex overload breakdown in evolving networks

Petter Holme and Beom Jun Kim
Phys. Rev. E 65, 066109 – Published 18 June 2002
PDFExport Citation

Abstract

We study evolving networks based on the Barabási-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.

  • Received 30 January 2002

DOI:https://doi.org/10.1103/PhysRevE.65.066109

©2002 American Physical Society

Authors & Affiliations

Petter Holme1,* and Beom Jun Kim1,2,†

  • 1Department of Theoretical Physics, Umeå University, 901 87 Umeå, Sweden
  • 2Department of Molecular Science and Technology, Ajou University, Suwon 442-749, Korea

  • *Electronic address: holme@tp.umu.se
  • Electronic address: beomjun@ajou.ac.kr

References (Subscription Required)

Click to Expand
Issue

Vol. 65, Iss. 6 — June 2002

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×