Packet transport along the shortest pathways in scale-free networks

C. M. Ghim, E. Oh, Kwang-Il Goh, B. Kahng, D. Kim

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

We investigate a problem of data packet transport between a pair of vertices on scale-free networks without loops or with a small number of loops. By introducing load of a vertex as accumulated sum of a fraction of data packets traveling along the shortest pathways between every pair of vertices, it is found that the load distribution follows a power law with an exponent δ. It is found for the Barabási-Albert-type model that the exponent δ changes abruptly from δ = 2.0 for tree structure to δ ≃ as the number of loops increases. The load exponent seems to be insensitive to different values of the degree exponent γ as long as 2 < γ < 3.

Original languageEnglish
Pages (from-to)193-199
Number of pages7
JournalEuropean Physical Journal B
Volume38
Issue number2
DOIs
Publication statusPublished - 2004 Mar 1
Externally publishedYes

Fingerprint

Complex networks
exponents
apexes

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Electronic, Optical and Magnetic Materials

Cite this

Packet transport along the shortest pathways in scale-free networks. / Ghim, C. M.; Oh, E.; Goh, Kwang-Il; Kahng, B.; Kim, D.

In: European Physical Journal B, Vol. 38, No. 2, 01.03.2004, p. 193-199.

Research output: Contribution to journalArticle

Ghim, C. M. ; Oh, E. ; Goh, Kwang-Il ; Kahng, B. ; Kim, D. / Packet transport along the shortest pathways in scale-free networks. In: European Physical Journal B. 2004 ; Vol. 38, No. 2. pp. 193-199.
@article{4c08884b7acf4509b8cc83d3dfa94a72,
title = "Packet transport along the shortest pathways in scale-free networks",
abstract = "We investigate a problem of data packet transport between a pair of vertices on scale-free networks without loops or with a small number of loops. By introducing load of a vertex as accumulated sum of a fraction of data packets traveling along the shortest pathways between every pair of vertices, it is found that the load distribution follows a power law with an exponent δ. It is found for the Barab{\'a}si-Albert-type model that the exponent δ changes abruptly from δ = 2.0 for tree structure to δ ≃ as the number of loops increases. The load exponent seems to be insensitive to different values of the degree exponent γ as long as 2 < γ < 3.",
author = "Ghim, {C. M.} and E. Oh and Kwang-Il Goh and B. Kahng and D. Kim",
year = "2004",
month = "3",
day = "1",
doi = "10.1140/epjb/e2004-00113-2",
language = "English",
volume = "38",
pages = "193--199",
journal = "European Physical Journal B",
issn = "1434-6028",
publisher = "Springer New York",
number = "2",

}

TY - JOUR

T1 - Packet transport along the shortest pathways in scale-free networks

AU - Ghim, C. M.

AU - Oh, E.

AU - Goh, Kwang-Il

AU - Kahng, B.

AU - Kim, D.

PY - 2004/3/1

Y1 - 2004/3/1

N2 - We investigate a problem of data packet transport between a pair of vertices on scale-free networks without loops or with a small number of loops. By introducing load of a vertex as accumulated sum of a fraction of data packets traveling along the shortest pathways between every pair of vertices, it is found that the load distribution follows a power law with an exponent δ. It is found for the Barabási-Albert-type model that the exponent δ changes abruptly from δ = 2.0 for tree structure to δ ≃ as the number of loops increases. The load exponent seems to be insensitive to different values of the degree exponent γ as long as 2 < γ < 3.

AB - We investigate a problem of data packet transport between a pair of vertices on scale-free networks without loops or with a small number of loops. By introducing load of a vertex as accumulated sum of a fraction of data packets traveling along the shortest pathways between every pair of vertices, it is found that the load distribution follows a power law with an exponent δ. It is found for the Barabási-Albert-type model that the exponent δ changes abruptly from δ = 2.0 for tree structure to δ ≃ as the number of loops increases. The load exponent seems to be insensitive to different values of the degree exponent γ as long as 2 < γ < 3.

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

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

U2 - 10.1140/epjb/e2004-00113-2

DO - 10.1140/epjb/e2004-00113-2

M3 - Article

AN - SCOPUS:2942536804

VL - 38

SP - 193

EP - 199

JO - European Physical Journal B

JF - European Physical Journal B

SN - 1434-6028

IS - 2

ER -