On the mean square displacement of a random walk on a graph.

Seonghyuk Im Hwidong Kim Jiho Maeng Jihwan Yu Yongwook Cha Seong-Hun Paeng

Published in: Eur. J. Comb. (2016)

Keyphrases

random walk
directed graph
flow graph
markov chain
graph laplacian
nodes of a graph
link prediction
sufficient conditions
markov random walk
graph mining
random walker
multi db
transition probability matrix
bipartite graph
web graph
information extraction
spectral methods
proximity measures
average degree