Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations

Abstract

We study the microscopic time fluctuations of traffic-load and the global statistical properties of a dense traffic of particles on scale-free cyclic graphs. For a wide range of driving rates $R$ the traffic is stationary and the load timeseries exhibit anti-persistence due to the regulatory role of the super-structure associated with two hub nodes in the network. We discuss how the super-structure effects the functioning of the network at high traffic density and at the jamming threshold. The degree of correlations systematically decreases with increasing traffic density and eventually disappears when approaching a jamming density $R_c$. Already before jamming we observe qualitative changes in the global network-load distributions and the particle queuing-times. These changes are related to the occurrence of temporary crises in which the network-load increases dramatically, and then slowly falls back to a value characterizing free-flow.

6 pages, 5 figures; To appear in Phys. Rev. E

References in corpus (10)

• Statistical mechanics of complex networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Large-scale topological and dynamical properties of Internet
• Communication in networks with hierarchical branching
• Dynamics of directed graphs: the world-wide Web
• Information Super-Diffusion on Structured Networks
• Dynamic criticality in driven disordered systems: Role of depinning and driving rate in Barkhausen noise
• Temporal fractal structures: Origin of power-laws in the world-wide Web
• Exploring Complex Graphs by Random Walks

Cited by in corpus (51)

• Critical phenomena in complex networks
• Predicting Missing Links via Local Information
• Efficient routing on complex networks
• Layered Complex Networks
• Power-law Strength-Degree Correlation From a Resource-Allocation Dynamics on Weighted Networks
• Integrating static and dynamic information for routing traffic
• Congestion phenomena on complex networks
• Transport on Complex Networks: Flow, Jamming and Optimization
• Maximum entropy principle and power-law tailed distributions
• Efficient routing on scale-free networks based on local information
• On the universality of the scaling of fluctuations in traffic on complex networks
• Enhance synchronizability by structural perturbations
• Relations between Average Distance, Heterogeneity and Network Synchronizability
• Phase transition in a directed traffic flow network
• Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
• Impact of community structure on information transfer
• A model to identify urban traffic congestion hotspots in complex networks
• Urban traffic from the perspective of dual graph
• Traffic dynamics in scale-free networks with limited packet-delivering capacity
• Bloggers Behavior and Emergent Communities in Blog Space
• Transportation dynamics on networks of mobile agents
• 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
• Load distribution in weighted complex networks
• Integer Networks
• The synchronizability of highly clustered scale-free networks
• Decongestion of urban areas with hotspot-pricing
• A minimal model for congestion phenomena on complex networks
• Preferential Behaviour and Scaling in Diffusive Dynamics on Networks
• Scaling and memory in recurrence intervals of Internet traffic
• Complex Network Properties of Chinese Natural Science Basic Research
• Jamming transition in traffic flow under the priority queuing protocol
• Multistage Random Growing Small-World Networks with Power-law degree Distribution
• Transport Processes on Homogeneous Planar Graphs with Scale-Free Loops
• A general formulation of long-range degree correlations in complex networks
• Scaling behavior of an artificial traffic model on scale-free networks
• Can Human-Like Bots Control Collective Mood: Agent-Based Simulations of Online Chats
• Transmission of packets on a hierarchical network: Statistics and explosive percolation
• Memory Effects and Scaling Properties of Traffic Flows
• Efficient priority queueing routing strategy on mobile networks
• Contagion Flow Through Banking Networks
• Theoretical approach and impact of correlations on the critical packet generation rate in traffic dynamics on complex networks
• Identification of intrinsic long-range degree correlations in complex networks
• Jamming of directed traffic on a square lattice
• Traffic dynamics of packets generated with non-homogeneously selected sources and destinations in scale-free networks
• Networks and Our Limited Information Horizon
• A novel configuration model for random graphs with given degree sequence
• Rare events statistics of random walks on networks: localization and other dynamical phase transitions
• On The Critical Packet Injection Rate Of A Preferential Next-Nearest Neighbor Routing Traffic Model On Barabasi-Albert Networks
• Synchronization in Network Structures: Entangled Topology as Optimal Architecture for Network Design