Multiple Random Walks in Random Regular Graphs.

Colin Cooper Alan M. Frieze Tomasz Radzik

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

Keyphrases

random walk
directed graph
spectral methods
hyper graph
markov chain
link prediction
markov random walk
average degree
stationary distribution
nodes of a graph
flow graph
spanning tree
graph matching
transition probabilities
web graph
weighted graph
machine learning