GERWkNN: GPU-accelerated Exact Random Walk-based kNN Query in Large Graphs.
Yuan LiXinhao ZhaoAnzhi ChenGuoli YangWei SongPublished in: BDE (2023)
Keyphrases
- random walk
- knn
- gpu accelerated
- k nearest neighbor
- range queries
- directed graph
- flow graph
- graph construction
- nearest neighbor
- hyper graph
- refinement step
- text categorization
- k nearest
- k nearest neighbour
- markov chain
- query processing
- text classification
- neighborhood graph
- knn algorithm
- query point
- markov random walk
- similarity search
- distance function
- feature selection
- real time
- finite element
- web graph
- support vector machine
- neural network
- knn classifier
- nodes of a graph
- graph partitioning
- graph laplacian
- locality sensitive hashing
- link prediction
- data objects
- low dimensional
- high dimensional
- information retrieval