Geometric inhomogeneous random graphs

• Published in: Theoretical computer science Vol. 760; pp. 35 - 54
• Main Authors: Bringmann, Karl, Keusch, Ralph, Lengler, Johannes
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 14.02.2019
• Subjects: Clustering coefficient; Compression algorithms; Hyperbolic random graphs; Random graph models; Real-world networks; Sampling algorithms; Sampling algorithms; Real-world networks; Clustering coefficient; Random graph models; Hyperbolic random graphs; Compression algorithms

Real-world networks, like social networks or the internet infrastructure, have structural properties such as large clustering coefficients that can best be described in terms of an underlying geometry. This is why the focus of the literature on theoretical models for real-world networks shifted from...