Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2003-07-28
Physica A, Vol. 332, pp. 566-584 (2004)
Physics
Condensed Matter
Statistical Mechanics
27 pages 7 figures
Scientific paper
We study diffusion of information packets on several classes of structured networks. Packets diffuse from a randomly chosen node to a specified destination in the network. As local transport rules we consider random diffusion and an improved local search method. Numerical simulations are performed in the regime of stationary workloads away from the jamming transition. We find that graph topology determines the properties of diffusion in a universal way, which is reflected by power-laws in the transit-time and velocity distributions of packets. With the use of multifractal scaling analysis and arguments of non-extensive statistics we find that these power-laws are compatible with super-diffusive traffic for random diffusion and for improved local search. We are able to quantify the role of network topology on overall transport efficiency. Further, we demonstrate the implications of improved transport rules and discuss the importance of matching (global) topology with (local) transport rules for the optimal function of networks. The presented model should be applicable to a wide range of phenomena ranging from Internet traffic to protein transport along the cytoskeleton in biological cells.
Tadic Bosiljka
Thurner Stefan
No associations
LandOfFree
Information Super-Diffusion on Structured 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 Information Super-Diffusion on Structured Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information Super-Diffusion on Structured Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-107738