The probability of connectivity in a hyperbolic model of complex networks

DOI10.1002/RSA.20626MaRDI QIDQ2818276zbMATH OpenOpenAlexFDO

Authors Michel Bode, Nikolaos Fountoulakis, Tobias Müller

Publication date 7 September 2016

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL http://pure-oai.bham.ac.uk/ws/files/25542354/connected_final.pdf

zbMATH Keywords

complex networksrandom geometric graphs

Mathematics Subject Classification ID

Connectivity (05C40) Random graphs (graph-theoretic aspects) (05C80) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Recommendations

• On the largest component of a hyperbolic model of complex networks
• Clustering in a hyperbolic model of complex networks
• Law of large numbers for the largest component in a hyperbolic model of complex networks
• The diameter of KPKVB random graphs
• Typical distances in a geometric model for complex networks

Cites work

• Geometry of surfaces
• scientific article; zbMATH DE number 227027 (Why is no real title available?)
• On a geometrization of the Chung-Lu model for complex networks
• Random hyperbolic graphs: degree sequence and clustering (extended abstract)
• Statistical mechanics of complex networks

Cited in

(24)

• Spectral gap of random hyperbolic graphs and related parameters
• 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
• Limit theory for isolated and extreme points in hyperbolic random geometric graphs
• Clustering in a hyperbolic model of complex networks
• On the largest component of subcritical random hyperbolic graphs
• Spatial networks and percolation. Abstracts from the workshop held January 17--23, 2021 (hybrid meeting)
• Does a central limit theorem hold for the \(k\)-skeleton of Poisson hyperplanes in hyperbolic space?
• Beta-star polytopes and hyperbolic stochastic geometry
• The random connection model: Connectivity, edge lengths, and degree distributions
• Updating dynamic random hyperbolic graphs in sublinear time
• On the connectivity threshold of Achlioptas processes
• On the largest component of a hyperbolic model of complex networks
• Sub-tree counts on hyperbolic random geometric graphs
• From Graph Theory to Network Science: The Natural Emergence of Hyperbolicity (Tutorial)
• scientific article; zbMATH DE number 7560513 (Why is no real title available?)
• The diameter of KPKVB random graphs
• Degree correlations in scale-free random graph models
• On the second largest component of random hyperbolic graphs
• scientific article; zbMATH DE number 7662451 (Why is no real title available?)
• Random growth scale-free networked models with an identical degree distribution and a tunable assortativity index
• Cover and hitting times of hyperbolic random graphs
• Tail bounds for detection times in mobile hyperbolic graphs
• Hamilton cycles and perfect matchings in the KPKVB model

This page was built for publication: The probability of connectivity in a hyperbolic model of complex networks

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