Stationary distribution and cover time of random walks on random digraphs.

Colin Cooper Alan M. Frieze

Published in: J. Comb. Theory, Ser. B (2012)

Keyphrases

stationary distribution
random walk
directed graph
markov chain
transition probabilities
link prediction
reinforcement learning
pairwise
semi supervised
steady state
graph structure
queueing networks
spectral methods