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 (11)

• Understanding individual human mobility patterns
• Transport on coupled spatial networks
• Predicting commuter flows in spatial networks using a radiation model based on temporal ranges
• Watersheds are Schramm-Loewner Evolution curves
• Anomalous Diffusion of Self-Propelled Particles in Directed Random Environments
• Impact of Perturbations on Watersheds
• The optimal geometry of transportation networks
• Corrections to Scaling for Watersheds, Optimal Path Cracks, and Bridge Lines
• Betweenness centrality in dense spatial networks
• Cracking urban mobility
• Noise-induced network topologies