On the role of spatial dynamics and topology on network flows

Particle flows in spatial networks are susceptible to congestion. In this paper, we analyze the phase transitions of these networks to a state of congested transport and the influence of both topology and spatial dynamics on its emergence. We systematically show that the value of the critical loading rate at which congestion emerges is affected by the addition of spatial dynamics, changing the nature of this transition from a continuous to a discontinuous one. Our numerical results are confirmed by introducing an analytical solvable framework. As a case of study, we explore the implications of our findings in the San Francisco road network where we can locate the roads that originate the congested phase. These roads are the spatially constrained, and not necessarily those with high betweenness as predicted by models without spatial dynamics.

[1]  Zoltán Toroczkai,et al.  Structural bottlenecks for communication in networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  H. M. Zhang,et al.  A Comparative Study of Some Macroscopic Link Models Used in Dynamic Traffic Assignment , 2005 .

[3]  Nagel.  Particle hopping models and traffic flow theory. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[4]  A Díaz-Guilera,et al.  Communication in networks with hierarchical branching. , 2001, Physical review letters.

[5]  Ginestra Bianconi,et al.  Congestion phenomena on complex networks , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Yamir Moreno,et al.  Dynamics of jamming transitions in complex networks , 2005 .

[7]  Alessandro Flammini,et al.  Modeling urban street patterns. , 2007, Physical review letters.

[8]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[9]  Harry Eugene Stanley,et al.  Transport in networks with multiple sources and sinks , 2008, ArXiv.

[10]  M. Barthelemy.  Betweenness centrality in large complex networks , 2003, cond-mat/0309436.

[11]  Hans J. Herrmann,et al.  Traffic gridlock on complex networks , 2012 .

[12]  Masao Kuwahara,et al.  Dynamic user optimal assignment with physical queues for a many-to-many OD pattern , 2001 .

[13]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

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

[15]  Nagel,et al.  Discrete stochastic models for traffic flow. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[16]  Nong Ye,et al.  Onset of traffic congestion in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Michael T. Gastner,et al.  Price of anarchy in transportation networks: efficiency and optimality control. , 2007, Physical review letters.

[18]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[19]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[20]  Boleslaw K. Szymanski,et al.  Distributed flow optimization and cascading effects in weighted complex networks , 2011, The European Physical Journal B.

[21]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[22]  N. Geroliminis,et al.  An analytical approximation for the macropscopic fundamental diagram of urban traffic , 2008 .

[23]  Bo Hu,et al.  Efficient routing on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[25]  Toru Ohira,et al.  PHASE TRANSITION IN A COMPUTER NETWORK TRAFFIC MODEL , 1998 .

[26]  Marta C. González,et al.  A universal model for mobility and migration patterns , 2011, Nature.

[27]  A. Arenas,et al.  Dynamical properties of model communication networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Omar Drissi-Kaïtouni,et al.  A Dynamic Traffic Assignment Model and a Solution Algorithm , 1992, Transp. Sci..

[29]  K Sneppen,et al.  Networks and cities: an information perspective. , 2005, Physical review letters.

[30]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[31]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[32]  Alexandre M. Bayen,et al.  Understanding Road Usage Patterns in Urban Areas , 2012, Scientific Reports.

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

[34]  Christian M Schneider,et al.  Overspill avalanching in a dense reservoir network , 2012, Proceedings of the National Academy of Sciences.

[35]  Shlomo Havlin,et al.  Transport in weighted networks: partition into superhighways and roads. , 2006, Physical review letters.

[36]  Masao Kuwahara,et al.  Decomposition of the reactive dynamic assignments with queues for a many-to-many origin-destination pattern , 1997 .

[37]  Alexandre Arenas,et al.  Optimal network topologies for local search with congestion , 2002, Physical review letters.

[38]  Amos Maritan,et al.  Size and form in efficient transportation networks , 1999, Nature.

[39]  Shlomo Havlin,et al.  Optimization of congested traffic by controlling stop-and-go waves. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[41]  H. Hinrichsen.  Non-equilibrium critical phenomena and phase transitions into absorbing states , 2000, cond-mat/0001070.