arXiv preprint ·

Where are the shortest-path nodes in spatial networks?

Xinhan Liu, Robert Kooij and Piet Van Mieghem

Published
Source
arXiv preprint, posted before peer review
Original
Read it at arXiv
Topics
Physics & Society

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.

Already a reader? Sign in

All new papers in Physics & Society

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.

Papers belong to their authors and publishers; every page here links to the original. All research topics