Cover and hitting times of hyperbolic random graphs
From MaRDI portal
Publication:6641071
DOI10.1002/rsa.21249MaRDI QIDQ6641071
Markus Schepers, John Sylvester, M. Kiwi
Publication date: 20 November 2024
Published in: Random Structures \& Algorithms (Search for Journal in Brave)
Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50)
Cites Work
- Scale-free percolation
- Stationary distribution and cover time of random walks on random digraphs
- Cover times, blanket times, and majorizing measures
- On the largest component of a hyperbolic model of complex networks
- On inequalities for moments and the covariance of monotone functions
- Random walks and the effective resistance of networks
- The cover time of the preferential attachment graph
- Bootstrap percolation and the geometry of complex networks
- The electrical resistance of a graph captures its commute and cover times
- Spectral gap of random hyperbolic graphs and related parameters
- Structures in supercritical scale-free percolation
- Geometric inhomogeneous random graphs
- Law of large numbers for the largest component in a hyperbolic model of complex networks
- The contact process on random hyperbolic graphs: metastability and critical exponents
- Clustering in a hyperbolic model of complex networks
- Recurrence versus transience for weight-dependent random connection models
- Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs
- On the cover time and mixing time of random geometric graphs
- The probability of connectivity in a hyperbolic model of complex networks
- Probability on Trees and Networks
- Hitting and commute times in large graphs are often misleading
- The cover time of random geometric graphs
- Random Hyperbolic Graphs: Degree Sequence and Clustering
- The cover time of sparse random graphs
- The cover time of the giant component of a random graph
- On the Cover Time for Random Walks on Random Graphs
- On the Diameter of Hyperbolic Random Graphs
- Bootstrap percolation on geometric inhomogeneous random graphs
- Hyperbolic Random Graphs: Separators and Treewidth
- Graph Clustering using Effective Resistance
- A probabilistic proof of Cooper and Frieze's "First Visit Time Lemma"
- The Cover Time of a Random Walk in Affiliation Networks
- Sub-tree counts on hyperbolic random geometric graphs
- Spatial gossip and resource location protocols
- A Bound for the Diameter of Random Hyperbolic Graphs
- The diameter of KPKVB random graphs
- On coalescence time in graphs: When is coalescing as fast as meeting?: Extended Abstract
- Planar graphs: Random walks and bipartiteness testing
- On the Second Largest Component of Random Hyperbolic Graphs
- Cover time of a random graph with a degree sequence II: Allowing vertices of degree two
- Consensus and Coherence in Fractal Networks
- On the Method of Typical Bounded Differences
- Lectures on the Poisson Process
- A New Model of the Hyperbolic Plane
- The modularity of random graphs on the hyperbolic plane
- Graph Sparsification by Effective Resistances
- Random walk hitting times and effective resistance in sparsely connected Erdős‐Rényi random graphs
- Voter models on subcritical scale‐free random graphs
- A central limit theorem for the mean starting hitting time for a random walk on a random graph
- Scale-free percolation mixing time
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Cover and hitting times of hyperbolic random graphs