Lifting Markov Chains to Random Walks on Groups.
Onn ChanTao-Kai LamPublished in: Comb. Probab. Comput. (2005)
Keyphrases
- markov chain
- random walk
- transition probabilities
- stationary distribution
- steady state
- stochastic process
- finite state
- markov model
- markov process
- state space
- directed graph
- transition probability matrix
- markov processes
- link prediction
- social network analysis
- random variables
- spectral methods
- probabilistic automata