%0 Journal Article %1 Goh2001Universal %A Goh, K. I. %A Kahng, B. %A Kim, D. %D 2001 %I American Physical Society %J Physical Review Letters %K universality information-diffusion scale-free-networks %N 27 %P 278701+ %R 10.1103/physrevlett.87.278701 %T Universal Behavior of Load Distribution in Scale-Free Networks %U http://dx.doi.org/10.1103/physrevlett.87.278701 %V 87 %X 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.

@article{Goh2001Universal, 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.}}, added-at = {2019-06-10T14:53:09.000+0200}, author = {Goh, K. I. and Kahng, B. and Kim, D.}, biburl = {https://www.bibsonomy.org/bibtex/26867a7405a68f3c7cec061d93b19fe2d/nonancourt}, citeulike-article-id = {1709225}, citeulike-linkout-0 = {http://dx.doi.org/10.1103/physrevlett.87.278701}, citeulike-linkout-1 = {http://link.aps.org/abstract/PRL/v87/i27/e278701}, citeulike-linkout-2 = {http://link.aps.org/pdf/PRL/v87/i27/e278701}, day = 12, doi = {10.1103/physrevlett.87.278701}, interhash = {00a4c01f5c2398d87b42d5aadb1346f8}, intrahash = {6867a7405a68f3c7cec061d93b19fe2d}, issn = {0031-9007}, journal = {Physical Review Letters}, keywords = {universality information-diffusion scale-free-networks}, month = dec, number = 27, pages = {278701+}, posted-at = {2014-06-03 22:50:13}, priority = {2}, publisher = {American Physical Society}, timestamp = {2019-08-01T16:13:16.000+0200}, title = {{Universal Behavior of Load Distribution in Scale-Free Networks}}, url = {http://dx.doi.org/10.1103/physrevlett.87.278701}, volume = 87, year = 2001 }