Vulnerability of Transport through Evolving Spatial Networks

Abstract

Insight into the blockage vulnerability of evolving spatial networks is important for understanding transport resilience, robustness, and failure of a broad class of real-world structures such as porous media and utility, urban traffic, and infrastructure networks. By exhaustive search for central transport hubs on porous lattice structures, we recursively determine and block the emerging main hub until the evolving network reaches the impenetrability limit. We find that the blockage backbone is a self-similar path with a fractal dimension which is distinctly smaller than that of the universality class of optimal path crack models. The number of blocking steps versus the rescaled initial occupation fraction collapses onto a master curve for different network sizes, allowing for the prediction of the onset of impenetrability. The shortest-path length distribution broadens during the blocking process reflecting an increase of spatial correlations. We address the reliability of our predictions upon increasing the disorder or decreasing the fraction of processed structural information.

7 pages, 6 figures

References in corpus (31)

• Understanding individual human mobility patterns
• Catastrophic cascade of failures in interdependent networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Spatial Networks
• Attack vulnerability of complex networks
• Universal Behavior of Load Distribution in Scale-free Networks
• The extreme vulnerability of interdependent spatially embedded networks
• Transport on coupled spatial networks
• From the betweenness centrality in street networks to structural invariants in random planar graphs
• Predicting commuter flows in spatial networks using a radiation model based on temporal ranges
• Scale-free Resilience of Real Traffic Jams
• Optimised Traffic Flow at a Single Intersection: Traffic Responsive signalisation
• A comparative study of crumpling and folding of thin sheets
• Fracturing the optimal paths
• Fracturing highly disordered materials
• Watersheds are Schramm-Loewner Evolution curves
• Centrality scaling in large networks
• Fracturing ranked surfaces
• Anomalous Diffusion of Self-Propelled Particles in Directed Random Environments
• Optimal path cracks in correlated and uncorrelated lattices
• Impact of Perturbations on Watersheds
• Phase Diagram of Optimal Paths
• Compaction of Quasi One-Dimensional Elastoplastic Materials
• The optimal geometry of transportation networks
• The shape of shortest paths in random spatial networks
• A universal approach for drainage basins
• Corrections to Scaling for Watersheds, Optimal Path Cracks, and Bridge Lines
• Betweenness centrality in dense spatial networks
• Unraveling the structure of treelike networks from first-passage times of lazy random walkers
• Cracking urban mobility
• Noise-induced network topologies