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

Thomas Sauerwald Luca Zanetti

Published in: CoRR (2019)

Keyphrases

random walk
directed graph
transition probabilities
spectral methods
markov chain
transition probability matrix
average degree
dynamic graph
web graph
stationary distribution
pairwise
hyper graph
link prediction
nodes of a graph
graph mining
undirected graph
graph laplacian