Fastest mixing reversible Markov chain on friendship graph: Trade-off between transition probabilities among friends and convergence rate.
Saber JafarizadehPublished in: Syst. Control. Lett. (2019)
Keyphrases
- markov chain
- convergence rate
- transition probabilities
- random walk
- transition matrix
- link prediction
- markov process
- social networks
- stationary distribution
- markov model
- state space
- directed graph
- monte carlo method
- graph structure
- higher order
- reward function
- social network analysis
- hidden markov models
- markov models
- markov decision process
- directed acyclic graph