-
Scaling in Local Optimal Paths Cracks
Authors:
Aurelio W. T. de Noronha,
Levi R. Leite
Abstract:
How local cracks can contribute to the global cracks landscape is a goal of several scientific topics, for example, how bottlenecks can impact the robustness of traffic into a city? In one direction, cracks from cascading failures into networks were generated using a modified Optimal Path-Cracking (OPC) model proposed by Andrade et al \cite{Andrade2009}. In this model, we broke links of maximum en…
▽ More
How local cracks can contribute to the global cracks landscape is a goal of several scientific topics, for example, how bottlenecks can impact the robustness of traffic into a city? In one direction, cracks from cascading failures into networks were generated using a modified Optimal Path-Cracking (OPC) model proposed by Andrade et al \cite{Andrade2009}. In this model, we broke links of maximum energies from optimal paths between two sites with internal (euclidean) distances $l$ in networks with linear size $L$. Each link of this network has an energy value that scales with a power-law that can be controlled using a parameter of the disorder $β$. Using finite-size scaling and the exponents from percolation theory we found that the mass of the cracked links on local optimal paths scales with a power-law $l^{0.4}$ as a separable equation from $L$ and that can be independent of the disorder parameter.
△ Less
Submitted 23 March, 2022; v1 submitted 15 March, 2022;
originally announced March 2022.
-
Cracking urban mobility
Authors:
H. A. Carmona,
A. W. T. de Noronha,
A. A. Moreira,
N. A. M. Araujo,
J. S. Andrade Jr
Abstract:
Assessing the resilience of a road network is instrumental to improve existing infrastructures and design new ones. Here we apply the optimal path crack model (OPC) to investigate the mobility of road networks and propose a new proxy for resilience of urban mobility. In contrast to static approaches, the OPC accounts for the dynamics of rerouting as a response to traffic jams. Precisely, one simul…
▽ More
Assessing the resilience of a road network is instrumental to improve existing infrastructures and design new ones. Here we apply the optimal path crack model (OPC) to investigate the mobility of road networks and propose a new proxy for resilience of urban mobility. In contrast to static approaches, the OPC accounts for the dynamics of rerouting as a response to traffic jams. Precisely, one simulates a sequence of failures (cracks) at the most vulnerable segments of the optimal origin-destination paths that are capable to collapse the system. Our results with synthetic and real road networks reveal that their levels of disorder, fractions of unidirectional segments and spatial correlations can drastically affect the vulnerability to traffic congestion. By applying the OPC to downtown Boston and Manhattan, we found that Boston is significantly more vulnerable than Manhattan. This is compatible with the fact that Boston heads the list of American metropolitan areas with the highest average time waste in traffic. Moreover, our analysis discloses that the origin of this difference comes from the intrinsic spatial correlations of each road network. Finally, we argue that, due to their global influence, the most important cracks identified with OPC can be used to pinpoint potential small rerouting and structural changes in road networks that are capable to substantially improve urban mobility.
△ Less
Submitted 31 August, 2020;
originally announced August 2020.
-
Percolation on Isotropically Directed Lattice
Authors:
Aurelio W. T. de Noronha,
André A. Moreira,
André P. Vieira,
Hans J. Herrmann,
José S. Andrade,
Humberto A. Carmona
Abstract:
We investigate percolation on a randomly directed lattice, an intermediate between standard percolation and directed percolation, focusing on the isotropic case in which bonds on opposite directions occur with the same probability. We derive exact results for the percolation threshold on planar lattices, and present a conjecture for the value the percolation-threshold for in any lattice. We also i…
▽ More
We investigate percolation on a randomly directed lattice, an intermediate between standard percolation and directed percolation, focusing on the isotropic case in which bonds on opposite directions occur with the same probability. We derive exact results for the percolation threshold on planar lattices, and present a conjecture for the value the percolation-threshold for in any lattice. We also identify presumably universal critical exponents, including a fractal dimension, associated with the strongly-connected components both for planar and cubic lattices. These critical exponents are different from those associated either with standard percolation or with directed percolation.
△ Less
Submitted 6 November, 2018; v1 submitted 20 August, 2018;
originally announced August 2018.
