Universal behavior of load distribution in scale-free networks

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

Research output: Chapter in Book/Report/Conference proceedingChapter

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
Title of host publicationThe Structure and Dynamics of Networks
PublisherPrinceton University Press
Pages368-371
Number of pages4
ISBN (Print)9781400841356, 0691113572, 9780691113579
Publication statusPublished - 2011 Oct 23
Externally publishedYes

ASJC Scopus subject areas

  • Mathematics(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

    Goh, K-I., Kahng, B., & Kim, D. (2011). Universal behavior of load distribution in scale-free networks. In The Structure and Dynamics of Networks (pp. 368-371). Princeton University Press.