New Bounds for Edge-Cover by Random Walk.

Agelos Georgakopoulos Peter Winkler

Published in: Comb. Probab. Comput. (2014)

Keyphrases

random walk
directed graph
markov chain
transition probabilities
link prediction
lower bound
weighted graph
markov random walk
undirected graph
spectral methods
multi db
search engine
image segmentation
proximity measures
transition probability matrix