Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains

DOI10.1137/1.9781611972917.15zbMath1430.68242OpenAlexW1480813111MaRDI QIDQ5233710

Isabelle Stanton, Ali Pınar

Publication date: 12 September 2019

Published in: 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611972917.15

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Graph theory (including graph drawing) in computer science (68R10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)

Related Items (1)

Are We There Yet? When to Stop a Markov Chain while Generating Random Graphs

This page was built for publication: Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains