Role of spatial embedding and planarity in shaping the topology of the Street Networks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Khetarpal, Ritish, Singh, Aradhana
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917967991668736
author Khetarpal, Ritish
Singh, Aradhana
author_facet Khetarpal, Ritish
Singh, Aradhana
contents The topology of city street networks (SNs) is constrained by spatial embedding, requiring non-crossing links and preventing random node placement or overlap. Here, we analyzed SNs of $33$ Indian cities to explore how the spatial embedding and the planarity jointly shape their topology. Overall, we found that all the studied SNs have small-world properties with higher clustering and efficiency. The efficiency of the empirical networks is even higher than that of the corresponding degree of preserved random networks. This increased efficiency can be explained by Dijkstra's path-length distribution, which closely fits a right-skewed normal or log-normal distribution. Moreover, we observed that the connectivity of the streets is length-dependent: the smaller streets connect preferably to the smaller streets, while longer streets tend to connect with the longer counterparts. This length-dependent connectivity is more profound in the empirical SNs than in the corresponding degree preserved random and random planar networks. However, planar networks maintaining the empirical spatial coordinates replicate the connectivity behavior of empirical SNs, highlighting the influence of spatial embedding. Moreover, the robustness of the cities in terms of resilience to random errors and targeted attacks is independent of the SN's size, indicating other factors, such as geographical constraints, substantially influence network stability.
format Preprint
id arxiv_https___arxiv_org_abs_2503_19723
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Role of spatial embedding and planarity in shaping the topology of the Street Networks
Khetarpal, Ritish
Singh, Aradhana
Physics and Society
Computational Physics
Data Analysis, Statistics and Probability
The topology of city street networks (SNs) is constrained by spatial embedding, requiring non-crossing links and preventing random node placement or overlap. Here, we analyzed SNs of $33$ Indian cities to explore how the spatial embedding and the planarity jointly shape their topology. Overall, we found that all the studied SNs have small-world properties with higher clustering and efficiency. The efficiency of the empirical networks is even higher than that of the corresponding degree of preserved random networks. This increased efficiency can be explained by Dijkstra's path-length distribution, which closely fits a right-skewed normal or log-normal distribution. Moreover, we observed that the connectivity of the streets is length-dependent: the smaller streets connect preferably to the smaller streets, while longer streets tend to connect with the longer counterparts. This length-dependent connectivity is more profound in the empirical SNs than in the corresponding degree preserved random and random planar networks. However, planar networks maintaining the empirical spatial coordinates replicate the connectivity behavior of empirical SNs, highlighting the influence of spatial embedding. Moreover, the robustness of the cities in terms of resilience to random errors and targeted attacks is independent of the SN's size, indicating other factors, such as geographical constraints, substantially influence network stability.
title Role of spatial embedding and planarity in shaping the topology of the Street Networks
topic Physics and Society
Computational Physics
Data Analysis, Statistics and Probability
url https://arxiv.org/abs/2503.19723