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
4933
Venue
SIGMOD
Year
2014
Pagerank
0.00010186757
Overall Rank
1,628 | 88.84%
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
93 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00034701237
804 Robust Local Community Detection: On Free Rider Effect and Its Elimination 2015 VLDB 0.0001389717
1,769 BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs 2015 SIGMOD 9.7969398e-05
2,073 BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart 2017 SIGMOD 9.2209912e-05
2,173 Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push 2021 SIGMOD 9.0375634e-05
3,210 Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank 2023 VLDB 7.6352864e-05
3,315 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 7.5274958e-05
4,024 TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs 2018 SIGMOD 6.9479974e-05
6,655 Indexed Fast Network Proximity Querying 2018 VLDB 5.8125709e-05
6,765 AquaPipe: A Quality-Aware Pipeline for Knowledge Retrieval and Large Language Models 2025 SIGMOD 5.7808599e-05
6,857 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 5.7525746e-05
6,995 Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models 2025 VLDB 5.7301567e-05
8,313 Fast Neural Ranking on Bipartite Graph Indices 2022 VLDB 5.4555437e-05
9,776 Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal 2025 VLDB 5.2209769e-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,414 Fast and Exact Top-k Search for Random Walk with Restart 2012 VLDB 0.00010848387
1,838 Efficient Ad-hoc Search for Personalized PageRank 2013 SIGMOD 9.6436348e-05
3,149 Assessing and Ranking Structural Correlations in Graphs 2011 SIGMOD 7.7066337e-05
4,572 On the Embeddability of Random Walk Distances 2013 VLDB 6.62325e-05
Previous Page 1 / 1 Next

Semantically Similar Papers