Hyperbolic graph generator

DOI10.1016/j.cpc.2015.05.028zbMath1360.68638arXiv1503.05180OpenAlexW1603307478WikidataQ59939629 ScholiaQ59939629MaRDI QIDQ525673

Chiara Orsini, Rodrigo Aldecoa, Dmitri Krioukov

Publication date: 5 May 2017

Published in: Computer Physics Communications (Search for Journal in Brave)

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

zbMATH Keywords

graph theoryhyperbolic graphscomplex networksnetwork geometry

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items

Public goods games on random hyperbolic graphs with mixing ⋮ Generating SAT instances with community structure ⋮ Sparse maximum-entropy random graphs with a given power-law degree distribution ⋮ The geometry of continuous latent space models for network data ⋮ Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs. ⋮ Querying Probabilistic Neighborhoods in Spatial Data Sets Efficiently ⋮ From Graph Theory to Network Science: The Natural Emergence of Hyperbolicity (Tutorial)

Uses Software

• Hyperbolic graph generator

Cites Work

• Connectivity of soft random geometric graphs
• Computing the hypergeometric function
• Emergence of Scaling in Random Networks
• Lectures on Complex Networks
• Random Geometric Graphs
• Networks
• Unnamed Item