42 citations · 302 across the 23 of their papers we have counts for
4 papers · 1 filter
Unified framework for asymptotically uniform iterative construction of generalised random graphs with local constraints
Ivan Kryven, Rik Versendaal, Mike de Vries
We develop a unified framework for constructing combinatorial structures under local constraints. Our approach extends the configuration model for random graphs with a prescribed d…
Sequential construction of spatial networks with arbitrary degree sequence and edge length distribution
Ivan Kryven, Rik Versendaal
Complex systems, ranging from soft materials to wireless communication, are often organised as random geometric networks in which nodes and edges evenly fill up the volume of some…
Giant component in the configuration model under geometric constraints
Ivan Kryven, Rik Versendaal
We study the emergence of a giant component in the configuration model subject to additional constraints on the edges. We partition a -dimensional torus into a cubic lattice wit…
Sequential stub matching for uniform generation of directed graphs with a given degree sequence
Femke van Ieperen, Ivan Kryven
Uniform sampling of simple graphs having a given degree sequence is a known problem with exponential complexity in the square of the mean degree. For undirected graphs, randomised…