Graph distances in scale-free percolation: the logarithmic case
Probability
2022-02-10 v2
Abstract
Scale-free percolation is a stochastic model for complex networks. In this spatial random graph model, vertices are linked by an edge with probability depending on i.i.d.\ vertex weights and the Euclidean distance . Depending on the various parameters involved, we get a rich phase diagram. We study graph distances and compare it to the Euclidean distance of the vertices. Our main attention is on a regime where graph distances are (poly-)logarithmic in the Euclidean distance. We obtain improved bounds on the logarithmic exponents. In the light tail regime, the correct exponent is identified.
Cite
@article{arxiv.2105.05709,
title = {Graph distances in scale-free percolation: the logarithmic case},
author = {Nannan Hao and Markus Heydenreich},
journal= {arXiv preprint arXiv:2105.05709},
year = {2022}
}
Comments
20 pages, 3 figures