Estimating graph parameters via random walks with restarts.

Anna Ben-Hamou Roberto I. Oliveira Yuval Peres

Published in: SODA (2018)

Keyphrases

random walk
transition probabilities
directed graph
markov chain
link prediction
graph laplacian
spectral methods
flow graph
stationary distribution
markov random walk
bayesian networks
web graph
proximity measures
average degree