Universal behavior of load distribution in scale-free networks

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

Research output: Contribution to journalArticlepeer-review

763 Citations (Scopus)


A problem of data packet transport in scale-free (SF) networks whose degree followed a power law with the exponent γ, was discussed. When every pair of vertices send and recieve a data packet along the shortest path connecting the pair, load of a vertex was defined as the accumulated total number of data packets through the pair. The results showed that the load distribution followed a power law with exponent δ, insensitive to different mean degrees and to different values of γ.

Original languageEnglish
Pages (from-to)2787011-2787014
Number of pages4
JournalPhysical review letters
Issue number27 I
Publication statusPublished - 2001 Dec 31
Externally publishedYes

ASJC Scopus subject areas

  • Physics and Astronomy(all)


Dive into the research topics of 'Universal behavior of load distribution in scale-free networks'. Together they form a unique fingerprint.

Cite this