TRANSPORT ON COMPLEX NETWORKS: FLOW, JAMMING AND OPTIMIZATION
From MaRDI portal
Publication:3511045
DOI10.1142/S0218127407018452zbMATH Open1163.90375arXivphysics/0606166MaRDI QIDQ3511045FDOQ3511045
Authors: Bosiljka Tadić, G. J. Rodgers, Stefan Thurner 
Publication date: 4 July 2008
Published in: International Journal of Bifurcation and Chaos in Applied Sciences and Engineering (Search for Journal in Brave)
Abstract: Many transport processes on networks depend crucially on the underlying network geometry, although the exact relationship between the structure of the network and the properties of transport processes remain elusive. In this paper we address this question by using numerical models in which both structure and dynamics are controlled systematically. We consider the traffic of information packets that include driving, searching and queuing. We present the results of extensive simulations on two classes of networks; a correlated cyclic scale-free network and an uncorrelated homogeneous weakly clustered network. By measuring different dynamical variables in the free flow regime we show how the global statistical properties of the transport are related to the temporal fluctuations at individual nodes (the traffic noise) and the links (the traffic flow). We then demonstrate that these two network classes appear as representative topologies for optimal traffic flow in the regimes of low density and high density traffic, respectively. We also determine statistical indicators of the pre-jamming regime on different network geometries and discuss the role of queuing and dynamical betweenness for the traffic congestion. The transition to the jammed traffic regime at a critical posting rate on different network topologies is studied as a phase transition with an appropriate order parameter. We also address several open theoretical problems related to the network dynamics.
Full work available at URL: https://arxiv.org/abs/physics/0606166
Recommendations
Transportation, logistics and supply chain management (90B06) Stochastic network models in operations research (90B15)
Cites Work
- Statistical mechanics of complex networks
- Complex networks: structure and dynamics
- Possible generalization of Boltzmann-Gibbs statistics.
- Dynamics of directed graphs: The world-wide Web
- Information transfer and phase transitions in a model of internet traffic
- CONGESTION AND CENTRALITY IN TRAFFIC FLOW ON COMPLEX NETWORKS
- Self-organized critical traffic in parallel computer networks
- Temporal fractal structures: Origin of power laws in the world-wide Web
Cited In (30)
- Cyclic structure induced by load fluctuations in adaptive transportation networks
- Self-organization in trees and motifs of two-dimensional chaotic maps with time delay
- Traffic dynamics on complex networks
- Optimization in task-completion networks
- Hierarchical sequencing of online social graphs
- Jamming in complex networks with degree correlation
- Jamming and correlation patterns in traffic of information on sparse modular networks
- Transport between multiple users in complex networks
- GENERALIZED SHORTEST PATH AND TRAFFIC EQUILIBRIUM IN COMPLEX TRANSPORTATION NETWORKS
- Title not available (Why is that?)
- The information transmission in community networks
- Interactions in transport networks
- On the role of spatial dynamics and topology on network flows
- Bifurcation in transmission networks under variation of link capacity
- EXTENDED FIBER BUNDLE MODEL FOR TRAFFIC JAMS ON SCALE-FREE NETWORKS
- Extreme events in dynamical systems and random walkers: a review
- Traffic flow densities in large transport networks
- The self-adaptive routing strategy to alleviate packet loss in finite buffer networks
- Effects of traffic properties and degree heterogeneity in flow fluctuations on complex networks
- Properties of volume-capacity ratio in congested complex~networks
- Taming macroscopic jamming in transportation networks
- Catastrophic event phenomena in communication networks: a survey
- CONGESTION AND CENTRALITY IN TRAFFIC FLOW ON COMPLEX NETWORKS
- Optimal temporal path on spatial decaying networks
- Complex dynamical behaviors of deflection routing on grid networks
- Nanonetworks: the graph theory framework for modeling nanoscale systems
- Biological transportation networks: Modeling and simulation
- Traffic dynamics on coupled spatial networks
- Search and congestion in complex networks
- Extreme events in stochastic transport on networks
This page was built for publication: TRANSPORT ON COMPLEX NETWORKS: FLOW, JAMMING AND OPTIMIZATION
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3511045)
