### 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 language | English |
---|---|

Article number | 056108 |

Journal | Physical Review E - Statistical, Nonlinear, and Soft Matter Physics |

Volume | 71 |

Issue number | 5 |

DOIs | |

Publication status | Published - 2005 May 1 |

Externally published | Yes |

### Fingerprint

### ASJC Scopus subject areas

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

### Cite this

*Physical Review E - Statistical, Nonlinear, and Soft Matter Physics*,

*71*(5), [056108]. https://doi.org/10.1103/PhysRevE.71.056108

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

Research output: Contribution to journal › Article

*Physical Review E - Statistical, Nonlinear, and Soft Matter Physics*, vol. 71, no. 5, 056108. https://doi.org/10.1103/PhysRevE.71.056108

}

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 -