Information Super-Diffusion on Structured Networks

Abstract

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.

27 pages 7 figures

References in corpus (2)

• Anomalous diffusion on dynamical networks: A model for interacting epithelial cell migration
• Exploring Complex Graphs by Random Walks

Cited by in corpus (34)

• Critical phenomena in complex networks
• Small-world behavior in time-varying graphs
• Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
• Integrating static and dynamic information for routing traffic
• Biased random walks on complex networks: the role of local navigation rules
• Transport on Complex Networks: Flow, Jamming and Optimization
• Components in time-varying graphs
• Flow graphs: interweaving dynamics and structure
• The mechanisms of self-organised criticality in social processes of knowledge creation
• Betweenness centrality of teams in social networks
• The Dynamics of Internet Traffic: Self-Similarity, Self-Organization, and Complex Phenomena
• The effect of bandwidth in scale-free network traffic
• Dynamical Motifs: Building Blocks of Complex Network Dynamics
• Magnetization reversal in spin patterns with complex geometry
• Load distribution in weighted complex networks
• Characteristic exponents of complex networks
• Preferential Behaviour and Scaling in Diffusive Dynamics on Networks
• Jamming transition in traffic flow under the priority queuing protocol
• Spectral properties of hyperbolic nano-networks with tunable aggregation of simplexes
• Self-Organised Criticality and Emergent Hyperbolic Networks -- Blueprint for Complexity in Social Dynamics
• Transport Processes on Homogeneous Planar Graphs with Scale-Free Loops
• Anomalous biased diffusion in networks
• Can Human-Like Bots Control Collective Mood: Agent-Based Simulations of Online Chats
• Jamming and Correlation Patterns in Traffic of Information on Sparse Modular Networks
• The Multidimensional Study of Viral Campaigns as Branching Processes
• The Gradient Mechanism in a Communication Network
• Complex Grid Computing
• Efficient priority queueing routing strategy on mobile networks
• Collective Charge Fluctuations in Single-Electron Processes on Nano-Networks
• Message Transfer in a Communication Network
• Jamming of directed traffic on a square lattice
• Internet data packet transport: from global topology to local queueing dynamics
• Queue-length synchronization in a communication networks
• Rare events statistics of random walks on networks: localization and other dynamical phase transitions