2003/01/02 by Petter Holme, PETTER HOLME
Computer Science · Physics and Astronomy · #Complex Network Analysis Techniques #Network Traffic and Congestion Control #Opinion Dynamics and Social Influence #cond-mat.dis-nn
paper · pdf · doi:10.1142/s0219525903000803
published as Advances in Complex Systems 6, 163-176 (2003). · To appear in Advances in Complex Systems
arxiv created 2003/01/02 · openalex publication_date 2003/06/01 · arxiv updated 2009/11/30 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28
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.