Universal behavior of load distribution in scale-free networks

Kwang-Il Goh, B. Kahng, D. Kim

Research output: Contribution to journalArticle

799 Citations (Scopus)

Abstract

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
Volume87
Issue number27 I
Publication statusPublished - 2001 Dec 31
Externally publishedYes

Fingerprint

apexes
exponents

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Universal behavior of load distribution in scale-free networks. / Goh, Kwang-Il; Kahng, B.; Kim, D.

In: Physical Review Letters, Vol. 87, No. 27 I, 31.12.2001, p. 2787011-2787014.

Research output: Contribution to journalArticle

Goh, K-I, Kahng, B & Kim, D 2001, 'Universal behavior of load distribution in scale-free networks', Physical Review Letters, vol. 87, no. 27 I, pp. 2787011-2787014.
Goh, Kwang-Il ; Kahng, B. ; Kim, D. / Universal behavior of load distribution in scale-free networks. In: Physical Review Letters. 2001 ; Vol. 87, No. 27 I. pp. 2787011-2787014.
@article{6cfb28e363e741c2950d0a43a6495de4,
title = "Universal behavior of load distribution in scale-free networks",
abstract = "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 γ.",
author = "Kwang-Il Goh and B. Kahng and D. Kim",
year = "2001",
month = "12",
day = "31",
language = "English",
volume = "87",
pages = "2787011--2787014",
journal = "Physical Review Letters",
issn = "0031-9007",
publisher = "American Physical Society",
number = "27 I",

}

TY - JOUR

T1 - Universal behavior of load distribution in scale-free networks

AU - Goh, Kwang-Il

AU - Kahng, B.

AU - Kim, D.

PY - 2001/12/31

Y1 - 2001/12/31

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

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

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

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

M3 - Article

C2 - 11800921

AN - SCOPUS:0035981014

VL - 87

SP - 2787011

EP - 2787014

JO - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 27 I

ER -