Universal Behavior of Load Distribution in Scale-Free Networks

K. I. Goh, B. Kahng, D. Kim

Research output: Contribution to journalArticlepeer-review

44 Citations (Scopus)

Abstract

We study a problem of data packet transport in scale-free networks whose degree distribution follows a power law with the exponent γ. Load, or “betweenness centrality,” of a vertex is the accumulated total number of data packets passing through that vertex when every pair of vertices sends and receives a data packet along the shortest path connecting the pair. It is found that the load distribution follows a power law with the exponent δ≈2.2(1), insensitive to different values of γ in the range, 2 < ≤3, and different mean degrees, which is valid for both undirected and directed cases. Thus, we conjecture that the load exponent is a universal quantity to characterize scale-free networks.

Original languageEnglish
Pages (from-to)278701-278701-4
JournalPhysical review letters
Volume87
Issue number27
DOIs
Publication statusPublished - 2001 Dec 31
Externally publishedYes

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint

Dive into the research topics of 'Universal Behavior of Load Distribution in Scale-Free Networks'. Together they form a unique fingerprint.

Cite this