Controlled Markovian dynamics of graphs: unbiased generation of random graphs with prescribed topological properties

E. S. Roberts, A. Annibale, A. C. C. Coolen

We analyze the properties of degree-preserving Markov chains based on elementary edge switchings in undirected and directed graphs. We give exact yet simple formulas for the mobili…