Graph distances in scale-free percolation: the logarithmic case

DOI10.1017/JPR.2022.44OpenAlexW4304172816MaRDI QIDQ5881002FDOQ5881002

Authors: Markus Heydenreich 

Publication date: 9 March 2023

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2105.05709

Recommendations

• Scale-free percolation
• Structures in supercritical scale-free percolation
• Weighted distances in scale-free configuration models
• On the scaling of the chemical distance in long-range percolation models
• Ultra-small scale-free geometric networks

zbMATH Keywords

graph distancelong-range percolationsmall-world phenomenascale-free percolation

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cites Work

• Random graphs and complex networks. Volume 1
• The small-world phenomenon
• Percolation phase transition in weight-dependent random connection models
• One dimensional \(1/| j-i| ^ s\) percolation models: The existence of a transition for s\(\leq 2\)
• On the scaling of the chemical distance in long-range percolation models
• Geometry of the uniform spanning forest: transitions in dimensions 4, 8, 12,\dots
• Scale-free percolation
• Distances and large deviations in the spatial preferential attachment model
• The growth of the infinite long-range percolation cluster
• Scale-free percolation in continuum space
• Geometric inhomogeneous random graphs
• Structures in supercritical scale-free percolation
• Greedy Routing and the Algorithmic Small-World Phenomenon
• Sharp asymptotic for the chemical distance in long‐range percolation
• Greedy routing and the algorithmic small-world phenomenon
• Recurrence versus transience for weight-dependent random connection models
• Scale-free percolation in continuous space: quenched degree and clustering coefficient

Cited In (7)

• Scale-free percolation mixing time
• On the scaling of the chemical distance in long-range percolation models
• Arithmetic oscillations of the chemical distance in long-range percolation on \(\mathbb{Z}^d\)
• Distances in \(\frac{1}{\|x-y\|^{2d}}\) percolation models for all dimensions
• Polynomial growth in degree-dependent first passage percolation on spatial random graphs
• Multi-type directed scale-free percolation
• Ultra-small scale-free geometric networks

This page was built for publication: Graph distances in scale-free percolation: the logarithmic case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5881002)