Scale-free percolation mixing time
From MaRDI portal
Publication:6145597
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
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
