Configuring random graph models with fixed degree sequences

BK Fosdick, DB Larremore, J Nishimura, J Ugander - Siam Review, 2018 - SIAM
Random graph null models have found widespread application in diverse research
communities analyzing network datasets, including social, information, and economic …

Making multigraphs simple by a sequence of double edge swaps

J Sjöstrand - Discrete Mathematics, 2021 - Elsevier
We show that any loopy multigraph with a graphical degree sequence can be transformed
into a simple graph by a finite sequence of double edge swaps with each swap involving at …

[PDF][PDF] Uniform sampling of graphs with fixed degree sequence under partition constraints

A Pelican - 2019 - fernuni-hagen.de
In the analysis of real-world graphs one is interested in inquiring to which extent an
observed graph differs from a ensemble of graphs with a given characteristic. This …