The switch Markov chain for sampling irregular graphs and digraphs.
Catherine S. GreenhillMatteo SfragaraPublished in: Theor. Comput. Sci. (2018)
Keyphrases
- markov chain
- monte carlo
- directed graph
- markov chain monte carlo
- random walk
- importance sampling
- steady state
- finite state
- gibbs sampler
- markov model
- transition probabilities
- monte carlo method
- undirected graph
- transition matrix
- monte carlo simulation
- markov process
- state space
- random sampling
- stationary distribution
- gibbs sampling
- markov models
- graph structure
- prior knowledge