Random Walks on Dynamic Graphs: Mixing Times, Hitting Times, and Return Probabilities.

Thomas Sauerwald Luca Zanetti

Published in: ICALP (2019)

Keyphrases

random walk
directed graph
markov chain
transition probabilities
machine learning
pairwise
dynamic programming
graph cuts
graph matching
web graph