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

E. J. Lee, Kwang-Il Goh, B. Kahng, D. Kim

Research output: Contribution to journalArticle

61 Citations (Scopus)

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.

Original languageEnglish
Article number056108
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume71
Issue number5
DOIs
Publication statusPublished - 2005 May 1
Externally publishedYes

Fingerprint

Scale-free Networks
Avalanche
avalanches
apexes
Robustness
Vertex of a graph
Vertex Model
Trigger
exponents
Critical Exponents
Critical value
Power Law
Directly proportional
Exponent
actuators
Model

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Mathematical Physics

Cite this

Robustness of the avalanche dynamics in data-packet transport on scale-free networks. / Lee, E. J.; Goh, Kwang-Il; Kahng, B.; Kim, D.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 71, No. 5, 056108, 01.05.2005.

Research output: Contribution to journalArticle

@article{4704e265520a48388780b34252e8091b,
title = "Robustness of the avalanche dynamics in data-packet transport on scale-free networks",
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.",
author = "Lee, {E. J.} and Kwang-Il Goh and B. Kahng and D. Kim",
year = "2005",
month = "5",
day = "1",
doi = "10.1103/PhysRevE.71.056108",
language = "English",
volume = "71",
journal = "Physical Review E",
issn = "2470-0045",
publisher = "American Physical Society",
number = "5",

}

TY - JOUR

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

AU - Lee, E. J.

AU - Goh, Kwang-Il

AU - Kahng, B.

AU - Kim, D.

PY - 2005/5/1

Y1 - 2005/5/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=26944455107&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=26944455107&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.71.056108

DO - 10.1103/PhysRevE.71.056108

M3 - Article

AN - SCOPUS:26944455107

VL - 71

JO - Physical Review E

JF - Physical Review E

SN - 2470-0045

IS - 5

M1 - 056108

ER -