Change search
ReferencesLink to record
Permanent link

Direct link
Congestion and centrality in traffic flow on complex networks
2003 (English)In: Advances in Complex Systems, ISSN 0219-5259, Vol. 6, no 2, 163-176 p.Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
2003. Vol. 6, no 2, 163-176 p.
Keyword [en]
complex networks, traffic flow, centrality
National Category
Civil Engineering
URN: urn:nbn:se:kth:diva-24367ISI: 000186372700001OAI: diva2:349143
QC 20100906Available from: 2010-09-06 Created: 2010-09-06 Last updated: 2010-09-06Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Holme, Petter
In the same journal
Advances in Complex Systems
Civil Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 21 hits
ReferencesLink to record
Permanent link

Direct link