SaCoRG

Sampling and Counting of Random Graphs with Prescribed Degree Sequences

References

• Blitzstein, J., Diaconis, P. (2010) "A sequential importance sampling algorithm for generating random graphs with prescribed degrees", Internet Math. , 6, 489-522.
• Yuguo Chen, Persi Diaconis, Susan P. Holmes, and Jun S. Liu, (2005) "Sequential Monte Carlo Methods for Statistical Analysis of Tables", J Am Stat Assoc 100:109–120
• Miller, J.W., Harrison, M.T. (2013) "Exact sampling and counting for fixed-margin matrices" Ann. Stat. 41, 1569–1592