Scale-free percolation mixing time

DOI10.1016/j.spa.2023.104236zbMath1530.05171arXiv2111.05201OpenAlexW3212097972MaRDI QIDQ6145597

Michele Salvi, Alessandra Cipriani

Publication date: 9 January 2024

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

mixing timerandom graphdegree distributionscale-free percolation

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80)

Cites Work

• Unnamed Item
• Unnamed Item
• Scale-free percolation
• Cutoff phenomena for random walks on random regular graphs
• Spectral gap of random hyperbolic graphs and related parameters
• Structures in supercritical scale-free percolation
• Geometric inhomogeneous random graphs
• Random walks on the random graph
• Simple random walk on long range percolation clusters. I: Heat kernel bounds
• Large degrees in scale-free inhomogeneous random graphs
• Recurrence versus transience for weight-dependent random connection models
• Notes on random walks in the Cauchy domain of attraction
• The age-dependent random connection model
• Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs
• Scale-free percolation in continuum space
• Spatial preferential attachment networks: power laws and clustering coefficients
• The diameter of long-range percolation clusters on finite cycles
• Random Hyperbolic Graphs: Degree Sequence and Clustering
• Long-Range Percolation Mixing Time
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Rumors Spread Slowly in a Small-World Spatial Network
• Bootstrap percolation on geometric inhomogeneous random graphs
• Scale-free percolation in continuous space: quenched degree and clustering coefficient
• Random Walks on Small World Networks
• On a conditionally Poissonian graph process
• Ultra-small scale-free geometric networks
• Clustering and the Hyperbolic Geometry of Complex Networks
• Graph distances in scale-free percolation: the logarithmic case
• Large deviations of sums of independent random variables