Sampling Geometric Inhomogeneous Random Graphs in Linear Time

Karl Bringmann, Ralph Keusch, Johannes Lengler

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…