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.00010100314
Overall Rank
1,602 | 89.24%
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
74 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00037145866
830 Robust Local Community Detection: On Free Rider Effect and Its Elimination 2015 VLDB 0.00013599041
1,798 BEAR: Block Elimination Approach for Random Walk with Restart on Large Graphs 2015 SIGMOD 9.6123666e-05
2,103 BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart 2017 SIGMOD 9.0420935e-05
2,185 Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push 2021 SIGMOD 8.8920069e-05
3,018 Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank 2023 VLDB 7.743467e-05
3,267 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD 7.4739604e-05
4,103 TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs 2018 SIGMOD 6.8040813e-05
6,230 Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models 2025 VLDB 5.842393e-05
6,791 Indexed Fast Network Proximity Querying 2018 VLDB 5.6796169e-05
6,873 AquaPipe: A Quality-Aware Pipeline for Knowledge Retrieval and Large Language Models 2025 SIGMOD 5.6572631e-05
7,001 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 5.622486e-05
8,350 Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal 2025 VLDB 5.3481387e-05
8,398 Fast Neural Ranking on Bipartite Graph Indices 2022 VLDB 5.338237e-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,420 Fast and Exact Top-k Search for Random Walk with Restart 2012 VLDB 0.00010724642
1,861 Efficient Ad-hoc Search for Personalized PageRank 2013 SIGMOD 9.4839542e-05
3,196 Assessing and Ranking Structural Correlations in Graphs 2011 SIGMOD 7.5432162e-05
4,649 On the Embeddability of Random Walk Distances 2013 VLDB 6.4840699e-05
Previous Page 1 / 1 Next

Semantically Similar Papers