Estimating graph parameters via random walks with restarts.

Anna Ben-Hamou Roberto I. Oliveira Yuval Peres

Published in: CoRR (2017)

Keyphrases

random walk
transition probabilities
directed graph
markov chain
link prediction
stationary distribution
graph laplacian
flow graph
markov random walk
transition probability matrix
average degree
web graph
spectral methods
random walker
search engine
search algorithm