Deterministic Random Walks for Rapidly Mixing Chains.

Takeharu Shiraga Yukiko Yamauchi Shuji Kijima Masafumi Yamashita

Published in: SIAM J. Discret. Math. (2018)

Keyphrases

random walk
markov chain
transition probabilities
directed graph
link prediction
markov random walk
web graph
multi db
transition probability matrix
stationary distribution
flow graph
average degree