Law of large numbers for the largest component in a hyperbolic model of complex networks

DOI10.1214/17-AAP1314zbMath1387.05236arXiv1604.02118OpenAlexW2963049699MaRDI QIDQ1751976

Nikolaos Fountoulakis, Tobias Müller

Publication date: 25 May 2018

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

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

zbMATH Keywords

law of large numbersrandom graphshyperbolic planegiant component

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Percolation (82B43)

Related Items (12)

Sub-tree counts on hyperbolic random geometric graphs ⋮ Spectral gap of random hyperbolic graphs and related parameters ⋮ Intersections of Poisson \(k\)-flats in constant curvature spaces ⋮ Large nearest neighbour balls in hyperbolic stochastic geometry ⋮ The diameter of KPKVB random graphs ⋮ The contact process on random hyperbolic graphs: metastability and critical exponents ⋮ Limit theory for isolated and extreme points in hyperbolic random geometric graphs ⋮ Clustering in a hyperbolic model of complex networks ⋮ Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs ⋮ On the largest component of subcritical random hyperbolic graphs ⋮ Penalising transmission to hubs in scale-free spatial random graphs ⋮ On the Second Largest Component of Random Hyperbolic Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the largest component of a hyperbolic model of complex networks
• Bootstrap percolation and the geometry of complex networks
• Geometry of surfaces
• Spectral gap of random hyperbolic graphs and related parameters
• Discontinuity of the percolation density in one dimensional \(1/| x- y| ^ 2\) percolation models
• Connected components in random graphs with given expected degree sequences
• The diameter of a scale-free random graph
• The degree sequence of a scale-free random graph process
• The probability of connectivity in a hyperbolic model of complex networks
• Statistical mechanics of complex networks
• Random Hyperbolic Graphs: Degree Sequence and Clustering
• Lectures on Complex Networks
• Percolation
• Random Geometric Graphs
• On a geometrization of the Chung–Lu model for complex networks
• Continuum Percolation
• The phase transition in inhomogeneous random graphs
• The average distances in random graphs with given expected degrees

This page was built for publication: Law of large numbers for the largest component in a hyperbolic model of complex networks