Are we there yet? When to stop a Markov chain while generating random graphs
Jaideep RayAli PinarC. SeshadhriPublished in: CoRR (2012)
Keyphrases
- markov chain
- random graphs
- steady state
- graph theoretic
- finite state
- monte carlo
- markov process
- transition probabilities
- random walk
- monte carlo method
- stationary distribution
- state space
- phase transition
- monte carlo simulation
- markov model
- transition matrix
- small world
- undirected graph
- power law
- complex networks
- dynamic programming