Are We There Yet? When to Stop a Markov Chain while Generating Random Graphs.
Jaideep RayAli PinarC. SeshadhriPublished in: WAW (2012)
Keyphrases
- markov chain
- random graphs
- steady state
- graph theoretic
- finite state
- transition probabilities
- markov process
- state space
- random walk
- monte carlo
- phase transition
- stationary distribution
- markov model
- monte carlo simulation
- transition matrix
- monte carlo method
- small world
- undirected graph
- complex networks
- np hard
- probability distribution
- dynamic programming