Finding Small Sparse Cuts Locally by Random Walk

Tsz Chiu Kwok Lap Chi Lau

Published in: CoRR (2012)

Keyphrases

random walk
directed graph
link prediction
markov chain
transition probabilities
markov random walk
high dimensional
sparse representation
transition probability matrix
tag ranking
spectral methods
stationary distribution
graph laplacian
pagerank algorithm
flow graph
hyper graph