Graph clustering based on mixing time of random walks.

Konstantin Avrachenkov Mahmoud El Chamie Giovanni Neglia

Published in: ICC (2014)

Keyphrases

random walk
directed graph
flow graph
markov chain
web graph
link prediction
transition probability matrix
transition probabilities
markov random walk
random walker
graph laplacian
stationary distribution
spectral methods
hyper graph
average degree
search algorithm
graph cuts
dynamic programming