DBScholar

Back to papers

Fast and Unified Local Search for Random Walk Based K-Nearest-Neighbor Query in Large Graphs

Summary: FLoS provides exact top-k proximity via unified local search on random-walk measures. It uses no-local-optimum to derive monotone bounds that converge to exact results; generalizes across measures via cross-measure relations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hee186e305af8d2b3
Venue
SIGMOD
Year
2014
Pagerank
0.00010091918
Overall Rank
1,602 | 89.27%
DOI
10.1145/2588555.2610500

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{wu_sigmod14,
        title = {{Fast and Unified Local Search for Random Walk Based K-Nearest-Neighbor Query in Large Graphs}},
        author = {Wu, Yubao and Jin, Ruoming and Zhang, Xiang},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2610500},
        url = {https://dl.acm.org/doi/10.1145/2588555.2610500},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
75 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00037163157
809 Robust Local Community Detection: On Free Rider Effect and Its Elimination 2015 VLDB 0.00013727469
1,796 BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs 2015 SIGMOD 9.6106766e-05
2,089 Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push 2021 SIGMOD 9.0473016e-05
2,103 BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart 2017 SIGMOD 9.0280807e-05
3,027 Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank 2023 VLDB 7.7178623e-05
3,239 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 7.483901e-05
4,097 TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs 2018 SIGMOD 6.7946571e-05
5,142 Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models 2025 VLDB 6.2420637e-05
6,806 Indexed Fast Network Proximity Querying 2018 VLDB 5.6612057e-05
6,892 AquaPipe: A Quality-Aware Pipeline for Knowledge Retrieval and Large Language Models 2025 SIGMOD 5.6385566e-05
7,020 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 5.6038946e-05
8,364 Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal 2025 VLDB 5.3304544e-05
8,414 Fast Neural Ranking on Bipartite Graph Indices 2022 VLDB 5.3209496e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1,407 Fast and Exact Top-k Search for Random Walk with Restart 2012 VLDB 0.00010736384
1,855 Efficient Ad-hoc Search for Personalized PageRank 2013 SIGMOD 9.4850141e-05
3,204 Assessing and Ranking Structural Correlations in Graphs 2011 SIGMOD 7.5222293e-05
4,630 On the Embeddability of Random Walk Distances 2013 VLDB 6.4789067e-05
Previous Page 1 / 1 Next

Semantically Similar Papers