Universal behavior of load distribution in scale-free networks
- PMID: 11800921
- DOI: 10.1103/PhysRevLett.87.278701
Universal behavior of load distribution in scale-free networks
Abstract
We study a problem of data packet transport in scale-free networks whose degree distribution follows a power law with the exponent gamma. 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 delta approximately 2.2(1), insensitive to different values of gamma in the range, 2 < gamma < or = 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.
Comment in
-
Comment on "Universal behavior of load distribution in scale-free networks".Phys Rev Lett. 2003 Oct 31;91(18):189803; discussion 189804. doi: 10.1103/PhysRevLett.91.189803. Epub 2003 Oct 28. Phys Rev Lett. 2003. PMID: 14611327 No abstract available.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources