A note on the last new vertex visited by a random walk.

László Lovász Peter Winkler

Published in: J. Graph Theory (1993)

Keyphrases

random walk
directed graph
average degree
markov chain
link prediction
multi db
markov random walk
undirected graph
transition probabilities
tag ranking
transition probability matrix
spectral methods
machine learning
flow graph
stationary distribution
pairwise
information extraction