Robustness of the avalanche dynamics in data-packet transport on scale-free networks

E. J. Lee, K.-I. Goh, B. Kahng, and D. Kim
Phys. Rev. E 71, 056108 – Published 16 May 2005

Abstract

We study the avalanche dynamics in the data-packet transport on scale-free networks through a simple model. In the model, each vertex is assigned a capacity proportional to the load with the proportionality constant 1+a. When the system is perturbed by a single vertex removal, the load of each vertex is redistributed, followed by subsequent failures of overloaded vertices. The avalanche size depends on the parameter a as well as which vertex triggers it. We find that there exists a critical value ac at which the avalanche size distribution follows a power law. The critical exponent associated with it appears to be robust as long as the degree exponent is between 2 and 3 and is close in value to that of the distribution of the diameter changes by single vertex removal.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 26 October 2004

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

©2005 American Physical Society

Authors & Affiliations

E. J. Lee, K.-I. Goh, B. Kahng, and D. Kim

  • School of Physics and Center for Theoretical Physics, Seoul National University NS50, Seoul 151-747, Korea

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 71, Iss. 5 — May 2005

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
×