Are we there yet? When to stop a Markov chain while generating random graphs

Jaideep Ray, Ali Pinar, C. Seshadhri

Markov chains are a convenient means of generating realizations of networks, since they require little more than a procedure for rewiring edges. If a rewiring procedure exists for…