Collisions Among Random Walks on a Graph.

Don Coppersmith Prasad Tetali Peter Winkler

Published in: SIAM J. Discret. Math. (1993)

Keyphrases

random walk
directed graph
flow graph
average degree
transition probabilities
markov chain
graph laplacian
link prediction
nodes of a graph
markov random walk
transition probability matrix
stationary distribution
random walker
pagerank algorithm
hyper graph
search space
machine learning