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

• Published in: Physical review. E, Statistical, nonlinear, and soft matter physics Vol. 69; no. 3 Pt 2; p. 036102
• Main Authors: Tadić, Bosiljka, Thurner, Stefan, Rodgers, G J
• Format: Journal Article
• Language: English
• Published: United States 01-03-2004
• ISSN: 1539-3755; 1550-2376
• DOI: 10.1103/physreve.69.036102

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 time series exhibits antipersistence due to the regulatory role of the superstructure associated with two hub nodes in the network. We discuss how the superstructure affects 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.