Cover time and mixing time of random walks on dynamic graphs.

Chen Avin Michal Koucký Zvi Lotker

Published in: Random Struct. Algorithms (2018)

Keyphrases

random walk
directed graph
spectral methods
hyper graph
average degree
web graph
transition probability matrix
link prediction
dynamic graph
transition probabilities
markov chain
bipartite graph
spectral analysis
stationary distribution
graph matching
learning algorithm
graph mining
dimensionality reduction