Universal Behavior of Load Distribution in Scale-free Networks

Details Universal Behavior of Load Distribution in Scale-free Networks Universal Behavior of Load Distribution in Scale-free Networks

2001-06-27

arxiv.org/abs/cond-mat/0106565v2

Phys. Rev. Lett. 87, 278701 (2001)

Physics

Condensed Matter

Statistical Mechanics

5 pages, 5 figures, revised version

Scientific paper

10.1103/PhysRevLett.87.278701

We study a problem of data packet transport in scale-free networks whose degree distribution follows a power-law with the exponent $\gamma$. We define load at each vertex as the accumulated total number of data packets passing through that vertex when every pair of vertices send and receive 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 \approx 2.2(1)$, insensitive to different values of $\gamma$ in the range, $2 < \gamma \le 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.

Affiliated with

Also associated with

No associations

Rating

Universal Behavior of Load Distribution in Scale-free Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Universal Behavior of Load Distribution in Scale-free Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universal Behavior of Load Distribution in Scale-free Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-406285