power-law

Degree-preserving network growth

Real-world networks evolve over time through the addition or removal of nodes and edges. In current network-evolution models, the degree of each node varies or grows arbitrarily, yet there are many networks for which a different description is …

The mixing time of switch Markov chains: a unified approach

We show that the switch Markov chain is rapidly mixing on $P$-stable degree sequences of simple, bipartite, and directed graphs. Consequently, we have rapid mixing on power-law distribution-bounded degree sequences with parameter $\gamma2$ and on …