/sacorg

Sampling and Counting of Random Graphs

Primary LanguagePythonApache License 2.0Apache-2.0

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