Uniform sampling of undirected and directed graphs with a fixed degree sequence

Annabell Berger, Matthias Müller-Hannemann

Many applications in network analysis require algorithms to sample uniformly at random from the set of all graphs with a prescribed degree sequence. We present a Markov chain based…