Pseudo-Mixing Time of Random Walks.

Itai Benjamini Oded Goldreich

Published in: Electron. Colloquium Comput. Complex. (2019)

Keyphrases

random walk
directed graph
markov chain
spectral methods
link prediction
transition probabilities
stationary distribution
multi db
social networks
graph laplacian
average degree
markov random walk
ranking algorithm
transition probability matrix