CONGESTION AND CENTRALITY IN TRAFFIC FLOW ON COMPLEX NETWORKS

Petter Holme ()
Additional contact information
Petter Holme: Department of Physics, Umeå University, 901 87 Umeå, Sweden

Advances in Complex Systems (ACS), 2003, vol. 06, issue 02, 163-176

Abstract: The central points of communication network flow have often been identified using graph theoretical centrality measures. In real networks, the state of traffic density arises from an interplay between the dynamics of the flow and the underlying network structure. In this work we investigate the relationship between centrality measures and the density of traffic for some simple particle hopping models on networks with emerging scale-free degree distributions. We also study how the speed of the dynamics are affected by the underlying network structure. Among other conclusions, we find that, even at low traffic densities, the dynamical measure of traffic density (the occupation ratio) has a non-trivial dependence on the static centrality (quantified by "betweenness centrality"), where non-central vertices get a comparatively large portion of the traffic.

Keywords: Complex networks; traffic flow; centrality (search for similar items in EconPapers)
Date: 2003
References: View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525903000803
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:06:y:2003:i:02:n:s0219525903000803

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525903000803

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().