dorsal/arxiv
View SchemaTransport on Complex Networks: Flow, Jamming and Optimization
| Authors | Bosiljka Tadic, G. J. Rodgers, Stefan Thurner |
|---|---|
| Categories | |
| ArXiv ID | physics/0606166 |
| URL | https://arxiv.org/abs/physics/0606166 |
| DOI | 10.1142/S0218127407018452 |
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.
{
"annotation_id": "929b75ee-13a8-4840-968f-0a745f005cf2",
"date_created": "2026-03-02T18:01:11.210000Z",
"date_modified": "2026-03-02T18:01:11.210000Z",
"file_hash": "2a3d7e8df9fe7f8f43126e3253e42c69677d7b8bb844585b0ed6514d88075e47",
"private": false,
"record": {
"abstract": "Many transport processes on networks depend crucially on the underlying\nnetwork geometry, although the exact relationship between the structure of the\nnetwork and the properties of transport processes remain elusive. In this paper\nwe address this question by using numerical models in which both structure and\ndynamics are controlled systematically. We consider the traffic of information\npackets that include driving, searching and queuing. We present the results of\nextensive simulations on two classes of networks; a correlated cyclic\nscale-free network and an uncorrelated homogeneous weakly clustered network. By\nmeasuring different dynamical variables in the free flow regime we show how the\nglobal statistical properties of the transport are related to the temporal\nfluctuations at individual nodes (the traffic noise) and the links (the traffic\nflow). We then demonstrate that these two network classes appear as\nrepresentative topologies for optimal traffic flow in the regimes of low\ndensity and high density traffic, respectively. We also determine statistical\nindicators of the pre-jamming regime on different network geometries and\ndiscuss the role of queuing and dynamical betweenness for the traffic\ncongestion. The transition to the jammed traffic regime at a critical posting\nrate on different network topologies is studied as a phase transition with an\nappropriate order parameter. We also address several open theoretical problems\nrelated to the network dynamics.",
"arxiv_id": "physics/0606166",
"authors": [
"Bosiljka Tadic",
"G. J. Rodgers",
"Stefan Thurner"
],
"categories": [
"physics.soc-ph"
],
"doi": "10.1142/S0218127407018452",
"title": "Transport on Complex Networks: Flow, Jamming and Optimization",
"url": "https://arxiv.org/abs/physics/0606166"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "07937ddc-0b10-443e-9dfd-6e40025dcee7",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}