Optimal paths on the road network as directed polymers
arXiv:1706.00489 · doi:10.1103/PhysRevE.96.050301
Abstract
We analyze the statistics of the shortest and fastest paths on the road network between randomly sampled end points. To a good approximation, these optimal paths are found to be directed in that their lengths (at large scales) are linearly proportional to the absolute distance between them. This motivates comparisons to universal features of directed polymers in random media. There are similarities in scalings of fluctuations in length/time and transverse wanderings, but also important distinctions in the scaling exponents, likely due to long-range correlations in geographic and man-made features. At short scales the optimal paths are not directed due to circuitous excursions governed by a fat-tailed (power-law) probability distribution.
arXiv comment5 pages, 7 figures
References in corpus (21)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Spatial Networks
- Hierarchical Organization in Complex Networks
- Small-world properties of the Indian Railway network
- Universal Distributions for Growth Processes in 1+1 Dimensions and Random Matrices
- Scaling laws in the spatial structure of urban road networks
- Structural Properties of Planar Graphs of Urban Street Patterns
- Growing interfaces uncover universal fluctuations behind scale invariance
- Modeling urban street patterns
- Modeling Urban Growth Patterns with Correlated Percolation
- Geometry of River Networks I: Scaling, Fluctuations, and Deviations
- The Kardar-Parisi-Zhang Equation with Temporally Correlated Noise - A Self Consistent Approach
- The Kardar-Parisi-Zhang equation with spatially correlated noise: a unified picture from nonperturbative renormalization group
- Elastic systems with correlated disorder: Response to tilt and application to surface growth
- Probability Distribution of the Shortest Path on the Percolation Cluster, its Backbone and Skeleton
- Revisiting Directed Polymers with heavy-tailed disorder
- Asymmetries arising from the space-filling nature of vascular networks
- Probability distributions for directed polymers in random media with correlated noise
- Universal properties of shortest paths in isotropically correlated random potentials