arXiv preprint ·
Where are the shortest-path nodes in spatial networks?
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
To predict the spatial distribution of shortest-path nodes, we propose a Gaussian estimate of the shortest-path node probability $π_{uv}(w)$, the probability that a node $w$ lies on a shortest path between a source $u$ and a destination $v$. According to the Gaussian estimate, three variables affect the shortest-path node probability $π_{uv}(w)$ and combine into one variable, the standardized detour $X_{uvw}$. In our simulations of hard and soft random geometric graphs in Euclidean, hyperbolic and spherical space, the standardized detour $X_{uvw}$ alone approximately determines how fast the shortest-path node probability $π_{uv}(w)$ decreases as the node $w$ moves away from the geodesic between the source $u$ and the destination $v$. We find and explain that, when the hopcount variance $σ^2(H_{uv})$ is very small, the shortest-path nodes have a discrete spatial distribution, a quantized distribution of shortest-path nodes. We further extend the study to spatially inhomogeneous networks, for which we propose a method to find the shortest-path nodes.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Physics & Society
Data-driven regional traffic simulation from heterogeneous mobility sources
The landscape of quantum technology companies in 2026
Thermodynamics of words
Learning Dynamics of the Influencer's Game in Resource Landscapes
A systematic comparison of physics-informed neural networks and mechanistic models for epidemic modeling and forecasting
Get the few papers worth your time in Physics & Society every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.