The Structure of Interurban Traffic: A Weighted Network Analysis

We study the structure of the network representing the interurban commuting traffic of the Sardinia region, Italy, which amounts to 375 municipalities and 1600 000 inhabitants. We use a weighted network representation in which vertices correspond to towns and the edges correspond to the actual commuting flows among those towns. We characterize quantitatively both the topological and weighted properties of the resulting network. Interestingly, the statistical properties of the commuting traffic exhibit complex features and nontrivial relations with the underlying topology. We characterize quantitatively the traffic backbone among large cities and we give evidence for a very high heterogeneity of the commuter flows around large cities. We also discuss the interplay between the topological and dynamical properties of the network as well as their relation with sociodemographic variables such as population and monthly income. This analysis may be useful at various stages in environmental planning and provides analytical tools for a wide spectrum of applications ranging from impact evaluation to decision making and planning support.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  Nikos A. Salingaros,et al.  Connecting the Fractal City , 2003 .

[3]  Alessandro Vespignani,et al.  Characterization and modeling of weighted networks , 2005 .

[4]  Rajendra Kulkarni,et al.  Spatial Small Worlds: New Geographic Patterns for an Information Economy , 2003 .

[5]  B. Bollobás.  The evolution of random graphs , 1984 .

[6]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[7]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[8]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[9]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[10]  Arnab Chatterjee,et al.  Small-world properties of the Indian railway network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

[12]  Michael Batty,et al.  Cities as Small Worlds , 2001 .

[13]  Marc Barthelemy,et al.  Spatial structure of the internet traffic , 2003 .

[14]  Alessandro Vespignani,et al.  Evolution and structure of the Internet , 2004 .

[15]  Roger Guimerà,et al.  Structure and Efficiency of the World-Wide Airport Network , 2003 .

[16]  Michael T. Gastner,et al.  The spatial structure of networks , 2006 .

[17]  Xerox,et al.  The Small World , 1999 .

[18]  Nikos A. Salingaros.  Remarks on a city's composition , 2001 .

[19]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Peter Nijkamp,et al.  Complex Network Phenomena in Telecommunication Systems , 2005 .

[21]  Harvey J. Miller,et al.  THE HUB NETWORK DESIGN PROBLEM: A REVIEW AND SYNTHESIS. , 1994 .

[22]  A. Rbnyi.  ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .

[23]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[25]  Rosanna Carcangiu,et al.  Struttura socio-economica dei comuni della Sardegna. Suggerimenti da un'analisi cluster , 1999 .

[26]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[27]  Christophe Claramunt,et al.  Topological Analysis of Urban Street Networks , 2004 .

[28]  Massimo Marchiori,et al.  Economic small-world behavior in weighted networks , 2003 .

[29]  J. Hyman,et al.  Scaling laws for the movement of people between locations in a large city. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  V. Latora,et al.  Centrality measures in spatial networks of urban streets. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Morton E. O'Kelly,et al.  A geographer's analysis of hub-and-spoke networks☆ , 1998 .

[32]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[33]  F. Ashcroft,et al.  VIII. References , 1955 .

[34]  V. Latora,et al.  Harmony in the Small-World , 2000, cond-mat/0008357.

[35]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[36]  Power Law Distribution in Real and Virtual Worlds , 2000 .