On random walk based graph sampling.

Rong-Hua Li Jeffrey Xu Yu Lu Qin Rui Mao Tan Jin

Published in: ICDE (2015)

Keyphrases

random walk
directed graph
transition probability matrix
flow graph
graph laplacian
markov chain
link prediction
transition probabilities
average degree
markov random walk
spectral graph partitioning
random walker
proximity measures
spectral methods
hyper graph
multi db
web graph
dynamic programming