Multiple Random Walks on Graphs: Mixing Few to Cover Many.

Nicolás Rivera Thomas Sauerwald John Sylvester

Published in: ICALP (2021)

Keyphrases

random walk
directed graph
spectral methods
markov chain
average degree
stationary distribution
transition probability matrix
graph model
web graph
transition probabilities
nodes of a graph
graph matching
spectral analysis
proximity measures
flow graph
hyper graph