Configuring random graph models with fixed degree sequences
Random graph null models have found widespread application in diverse research
communities analyzing network datasets, including social, information, and economic …
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 …
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 …
observed graph differs from a ensemble of graphs with a given characteristic. This …