Random Walks on Some Basic Classes of Digraphs.

Wen-Ju Cheng Jim Cox Stathis Zachos

Published in: ICTAC (2013)

Keyphrases

random walk
directed graph
equivalence classes
markov chain
transition probabilities
spectral methods
flow graph
transition probability matrix
link prediction
markov random walk
stationary distribution
graph structure
web graph
average degree