Uniform generation of random graphs with power-law degree sequences

Pu Gao, Nicholas Wormald

We give a linear-time algorithm that approximately uniformly generates a random simple graph with a power-law degree sequence whose exponent is at least 2.8811. While sampling grap…