Structures in supercritical scale-free percolation

DOI10.1214/16-AAP1270zbMATH Open1373.60158arXiv1604.08180OpenAlexW2343433175MaRDI QIDQ1676451FDOQ1676451

Authors: Markus Heydenreich, Tim Hulshof, Joost Jorritsma 

Publication date: 7 November 2017

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

Abstract: Scale-free percolation is a percolation model on $mathbb{Z}^d$ which can be used to model real-world networks. We prove bounds for the graph distance in the regime where vertices have infinite degrees. We fully characterize transience vs. recurrence for dimension 1 and 2 and give sufficient conditions for transience in dimension 3 and higher. Finally, we show the existence of a hierarchical structure for parameters where vertices have degrees with infinite variance and obtain bounds on the cluster density.

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

Recommendations

• Supercritical percolation on large scale-free random trees
• Scale-free percolation
• Graph distances in scale-free percolation: the logarithmic case
• Scale-free percolation in continuum space
• Scale-free percolation in continuous space: quenched degree and clustering coefficient

zbMATH Keywords

hierarchical clusteringpercolationrandom graphsgraph distancescale-free networkreal-world network modelingtransience versus recurrence

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cited In (26)

• Infinite and Giant Components in the Layers Percolation Model
• Network models: structure and function. Abstracts from the workshop held December 10--16, 2017
• Scale-free percolation in continuous space: quenched degree and clustering coefficient
• Scale-free percolation mixing time
• The shape of large balls in highly supercritical percolation
• Discrete scale invariance in supercritical percolation
• Inhomogeneous long-range percolation in the weak decay regime
• Scale-free percolation in continuum space
• Random walk on the random connection model
• Arithmetic oscillations of the chemical distance in long-range percolation on \(\mathbb{Z}^d\)
• Barely supercritical percolation on Poissonian scale-free networks
• Graph distances in scale-free percolation: the logarithmic case
• Recurrence versus transience for weight-dependent random connection models
• Percolation phase transition in weight-dependent random connection models
• Geometric inhomogeneous random graphs
• Cover and hitting times of hyperbolic random graphs
• Recurrence and transience of symmetric random walks with long-range jumps
• Transience versus recurrence for scale-free spatial networks
• Sampling geometric inhomogeneous random graphs in linear time
• Multi-type directed scale-free percolation
• Greedy routing and the algorithmic small-world phenomenon
• Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs
• Scale-free percolation
• Penalising transmission to hubs in scale-free spatial random graphs
• Ultra-small scale-free geometric networks
• Local limits of spatial inhomogeneous random graphs

This page was built for publication: Structures in supercritical scale-free percolation

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