Login / Signup

A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees.

Joseph K. BlitzsteinPersi Diaconis
Published in: Internet Math. (2011)
Keyphrases
  • sampling algorithm
  • random graphs
  • random sampling
  • graph theoretic
  • phase transition
  • markov chain monte carlo
  • small world
  • machine learning
  • graph theory
  • undirected graph
  • special case
  • np complete
  • power law