Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence

Daniel Allendorf, Ulrich Meyer, Manuel Penschuck +2

We consider the following common network analysis problem: given a degree sequence $\mathbf{d}=(d_1,\dots ,d_n)\in {\mathbb{N}}^n$ return a uniform sample from the ensemble of all…