Fast and unified local search for random walk based k-nearest-neighbor query in large graphs.
Yubao WuRuoming JinXiang ZhangPublished in: SIGMOD Conference (2014)
Keyphrases
- random walk
- k nearest neighbor
- knn
- flow graph
- directed graph
- graph construction
- nearest neighbor
- spatial queries
- query point
- range queries
- hyper graph
- query processing
- knn classifier
- markov chain
- text categorization
- neural network
- knn algorithm
- support vector machine
- web graph
- search algorithm
- link prediction
- text classification
- feature selection
- data sets
- bipartite graph
- distance function
- markov random walk
- nodes of a graph
- undirected graph
- graph laplacian
- feature space
- transition probability matrix