-
Emergence of spatial transitions in urban congestion dynamics
Authors:
Aniello Lampo,
Javier Borge-Holthoefer,
Sergio Gómez,
Albert Solé-Ribalta
Abstract:
The quantitative study of traffic dynamics is crucial to ensure the efficiency of urban transportation networks. The current work investigates the spatial properties of congestion, that is, we aim to characterize the city areas where traffic bottlenecks occur. The analysis of a large amount of real road networks in previous works showed that congestion points experience spatial abrupt transitions,…
▽ More
The quantitative study of traffic dynamics is crucial to ensure the efficiency of urban transportation networks. The current work investigates the spatial properties of congestion, that is, we aim to characterize the city areas where traffic bottlenecks occur. The analysis of a large amount of real road networks in previous works showed that congestion points experience spatial abrupt transitions, namely they shift away from the city center as larger urban areas are incorporated. The fundamental ingredient behind this effect is the entanglement of central and arterial roads, embedded in separated geographical regions. In this paper we extend the analysis of the conditions yielding abrupt transitions of congestion location. First, we look into the more realistic situation in which arterial and central roads, rather than lying on sharply separated regions, present spatial overlap. It results that this affects the position of bottlenecks and introduces new possible congestion areas. Secondly, we pay particular attention to the role played by the edge distribution, proving that it allows to smooth the transitions profile, and so to control the congestion displacement. Finally, we show that the aforementioned phenomenology may be recovered also as a consequence of a discontinuity in the nodes density, in a domain with uniform connectivity. Our results provide useful insights for the design and optimization of urban road networks, and the management of the daily traffic.
△ Less
Submitted 8 March, 2021;
originally announced March 2021.
-
Evolution of Cooperation in the Presence of Higher-Order Interactions: from Networks to Hypergraphs
Authors:
Giulio Burgio,
Joan T. Matamalas,
Sergio Gómez,
Alex Arenas
Abstract:
Many real systems are strongly characterized by collective cooperative phenomena whose existence and properties still need a satisfactory explanation. Coherently with their collective nature, they call for new and more accurate descriptions going beyond pairwise models, such as graphs, in which all the interactions are considered as involving only two individuals at a time. Hypergraphs respond to…
▽ More
Many real systems are strongly characterized by collective cooperative phenomena whose existence and properties still need a satisfactory explanation. Coherently with their collective nature, they call for new and more accurate descriptions going beyond pairwise models, such as graphs, in which all the interactions are considered as involving only two individuals at a time. Hypergraphs respond to this need, providing a mathematical representation of a system allowing from pairs to larger groups. In this work, through the use of different hypergraphs, we study how group interactions influence the evolution of cooperation in a structured population, by analyzing the evolutionary dynamics of the public goods game. Here we show that, likewise network reciprocity, group interactions also promote cooperation. More importantly, by means of an invasion analysis in which the conditions for a strategy to survive are studied, we show how, in heterogeneously-structured populations, reciprocity among players is expected to grow with the increasing of the order of the interactions. This is due to the heterogeneity of connections and, particularly, to the presence of individuals standing out as hubs in the population. Our analysis represents a first step towards the study of evolutionary dynamics through higher-order interactions, and gives insights into why cooperation in heterogeneous higher-order structures is enhanced. Lastly, it also gives clues about the co-existence of cooperative and non-cooperative behaviors related to the structural properties of the interaction patterns.
△ Less
Submitted 6 June, 2020;
originally announced June 2020.
-
Multiple abrupt phase transitions in urban transport congestion
Authors:
Aniello Lampo,
Javier Borge-Holthoefer,
Sergio Gómez,
Albert Solé-Ribalta
Abstract:
During the last decades, the study of cities has been transformed by new approaches combining engineering and complexity sciences. Network theory is playing a central role, facilitating the quantitative analysis of crucial urban dynamics, such as mobility, city growth or urban planning. In this work, we focus on the spatial aspects of congestion. Analyzing a large amount of real city networks, we…
▽ More
During the last decades, the study of cities has been transformed by new approaches combining engineering and complexity sciences. Network theory is playing a central role, facilitating the quantitative analysis of crucial urban dynamics, such as mobility, city growth or urban planning. In this work, we focus on the spatial aspects of congestion. Analyzing a large amount of real city networks, we show that the location of the onset of congestion changes according to the considered urban area, defining, in turn, a set of congestion regimes separated by abrupt transitions. To help unveiling these spatial dependencies of congestion (in terms of network betweenness analysis), we introduce a family of planar road network models composed of a dense urban center connected to an arboreal periphery. These models, coined as GT and DT-MST models, allow us to analytically, numerically and experimentally describe how and why congestion emerges in particular geographical areas of monocentric cities and, subsequently, to describe the congestion regimes and the factors that promote the appearance of their abrupt transitions. We show that the fundamental ingredient behind the observed abrupt transitions is the spatial separation between the urban center and the periphery, and the number of separate areas that form the periphery. Elaborating on the implications of our results, we show that they may have an influence on the design and optimization of road networks regarding urban growth and the management of daily traffic dynamics.
△ Less
Submitted 11 January, 2021; v1 submitted 26 May, 2020;
originally announced May 2020.
-
Distinguishability notion based on Wootters statistical distance: application to discrete maps
Authors:
Ignacio S. Gomez,
Mariela Portesi,
Pedro W. Lamberti
Abstract:
We study the distinguishability notion given by Wootters for states represented by probability density functions. This presents the particularity that it can also be used for defining a distance in chaotic unidimensional maps. Based on that definition, we provide a metric $\overline{d}$ for an arbitrary discrete map. Moreover, from this we associate a metric space to each invariant density of a gi…
▽ More
We study the distinguishability notion given by Wootters for states represented by probability density functions. This presents the particularity that it can also be used for defining a distance in chaotic unidimensional maps. Based on that definition, we provide a metric $\overline{d}$ for an arbitrary discrete map. Moreover, from this we associate a metric space to each invariant density of a given map, which results to be the set of all distinguished points when the number of iterations of the map tends to infinity. Also, we give a characterization of the wandering set of a map in terms of the given metric which allows to identify the dissipative regions in the phase space. We illustrate the results in the case of the logistic and the circle maps numerically and theoretically, and we obtain the metric and the wandering set for some characteristic values of their parameters.
△ Less
Submitted 18 March, 2017; v1 submitted 23 October, 2016;
originally announced October 2016.
-
A model to identify urban traffic congestion hotspots in complex networks
Authors:
Albert Solé-Ribalta,
Sergio Gómez,
Alex Arenas
Abstract:
Traffic congestion is one of the most notable problems arising in worldwide urban areas, importantly compromising human mobility and air quality. Current technologies to sense real-time data about cities, and its open distribution for analysis, allow the advent of new approaches for improvement and control. Here, we propose an idealized model, the Microscopic Congestion Model, based on the critica…
▽ More
Traffic congestion is one of the most notable problems arising in worldwide urban areas, importantly compromising human mobility and air quality. Current technologies to sense real-time data about cities, and its open distribution for analysis, allow the advent of new approaches for improvement and control. Here, we propose an idealized model, the Microscopic Congestion Model, based on the critical phenomena arising in complex networks, that allows to analytically predict congestion hotspots in urban environments. Results on real cities' road networks, considering, in some experiments, real-traffic data, show that the proposed model is capable of identifying susceptible junctions that might become hotspots if mobility demand increases.
△ Less
Submitted 27 April, 2016; v1 submitted 26 April, 2016;
originally announced April 2016.
-
Quantifying sudden changes in dynamical systems using symbolic networks
Authors:
Cristina Masoller,
Yanhua Hong,
Sarah Ayad,
Francois Gustave,
Stephane Barland,
Antonio J. Pons,
Sergio Gómez,
Alex Arenas
Abstract:
We characterise the evolution of a dynamical system by combining two well-known complex systems' tools, namely, symbolic ordinal analysis and networks. From the ordinal representation of a time-series we construct a network in which every node weights represents the probability of an ordinal patterns (OPs) to appear in the symbolic sequence and each edges weight represents the probability of trans…
▽ More
We characterise the evolution of a dynamical system by combining two well-known complex systems' tools, namely, symbolic ordinal analysis and networks. From the ordinal representation of a time-series we construct a network in which every node weights represents the probability of an ordinal patterns (OPs) to appear in the symbolic sequence and each edges weight represents the probability of transitions between two consecutive OPs. Several network-based diagnostics are then proposed to characterize the dynamics of different systems: logistic, tent and circle maps. We show that these diagnostics are able to capture changes produced in the dynamics as a control parameter is varied. We also apply our new measures to empirical data from semiconductor lasers and show that they are able to anticipate the polarization switchings, thus providing early warning signals of abrupt transitions.
△ Less
Submitted 27 January, 2015;
originally announced January 2015.
-
Least Squares Shadowing for Sensitivity Analysis of Turbulent Fluid Flows
Authors:
Patrick Blonigan,
Steven Gomez,
Qiqi Wang
Abstract:
Computational methods for sensitivity analysis are invaluable tools for aerodynamics research and engineering design. However, traditional sensitivity analysis methods break down when applied to long-time averaged quantities in turbulent fluid flow fields, specifically those obtained using high-fidelity turbulence simulations. This is because of a number of dynamical properties of turbulent and ch…
▽ More
Computational methods for sensitivity analysis are invaluable tools for aerodynamics research and engineering design. However, traditional sensitivity analysis methods break down when applied to long-time averaged quantities in turbulent fluid flow fields, specifically those obtained using high-fidelity turbulence simulations. This is because of a number of dynamical properties of turbulent and chaotic fluid flows, most importantly high sensitivity of the initial value problem, popularly known as the "butterfly effect".
The recently developed least squares shadowing (LSS) method avoids the issues encountered by traditional sensitivity analysis methods by approximating the "shadow trajectory" in phase space, avoiding the high sensitivity of the initial value problem. The following paper discusses how the least squares problem associated with LSS is solved. Two methods are presented and are demonstrated on a simulation of homogeneous isotropic turbulence and the Kuramoto-Sivashinsky (KS) equation, a 4th order chaotic partial differential equation. We find that while LSS computes fairly accurate gradients, faster, more efficient linear solvers are needed to apply both LSS methods presented in this paper to larger simulations.
△ Less
Submitted 16 January, 2014;
originally announced January 2014.
-
Explosive first-order transition to synchrony in networked chaotic oscillators
Authors:
I. Leyva,
R. Sevilla-Escoboza,
J. M. Buldú,
I. Sendiña-Nadal,
J. Gómez-Gardeñes,
A. Arenas,
Y. Moreno,
S. Gómez,
R. Jaimes-Reátegui,
S. Boccaletti
Abstract:
Critical phenomena in complex networks, and the emergence of dynamical abrupt transitions in the macroscopic state of the system are currently a subject of the outmost interest. We report evidence of an explosive phase synchronization in networks of chaotic units. Namely, by means of both extensive simulations of networks made up of chaotic units, and validation with an experiment of electronic ci…
▽ More
Critical phenomena in complex networks, and the emergence of dynamical abrupt transitions in the macroscopic state of the system are currently a subject of the outmost interest. We report evidence of an explosive phase synchronization in networks of chaotic units. Namely, by means of both extensive simulations of networks made up of chaotic units, and validation with an experiment of electronic circuits in a star configuration, we demonstrate the existence of a first order transition towards synchronization of the phases of the networked units. Our findings constitute the first prove of this kind of synchronization in practice, thus opening the path to its use in real-world applications.
△ Less
Submitted 29 March, 2012;
originally announced March 2012.
-
Explosive Synchronization Transitions in Scale-free Networks
Authors:
Jesus Gomez-Gardenes,
Sergio Gomez,
Alex Arenas,
Yamir Moreno
Abstract:
The emergence of explosive collective phenomena has recently attracted much attention due to the discovery of an explosive percolation transition in complex networks. In this Letter, we demonstrate how an explosive transition shows up in the synchronization of complex heterogeneous networks by incorporating a microscopic correlation between the structural and the dynamical properties of the system…
▽ More
The emergence of explosive collective phenomena has recently attracted much attention due to the discovery of an explosive percolation transition in complex networks. In this Letter, we demonstrate how an explosive transition shows up in the synchronization of complex heterogeneous networks by incorporating a microscopic correlation between the structural and the dynamical properties of the system. The characteristics of this explosive transition are analytically studied in a star graph reproducing the results obtained in synthetic scale-free networks. Our findings represent the first abrupt synchronization transition in complex networks thus providing a deeper understanding of the microscopic roots of explosive critical phenomena.
△ Less
Submitted 23 February, 2011;
originally announced February 2011.
