Are we there yet? When to stop a Markov chain while generating random graphs

Jaideep Ray Ali Pinar C. Seshadhri

Published 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