An Efficient and Scalable Algorithm for Estimating Kemeny's Constant of a Markov Chain on Large Graphs.

Shiju Li Xin Huang Chul-Ho Lee

Published in: KDD (2021)

Keyphrases

markov chain
monte carlo
monte carlo simulation
learning algorithm
dynamic programming
expectation maximization
steady state
objective function
optimal solution
markov model
bayesian framework
transition matrix
machine learning
markov chain monte carlo
finite state
random walk
em algorithm
np hard
k means