DBScholar

Back to papers

DISK: A Distributed Framework for Single-Source SimRank with Accuracy Guarantee

Summary: DISK brings single-source SimRank to distributed shared-nothing systems via offline diagonal correction estimation and online iterative computation. Tree-based indexing and optimizations provide accuracy guarantees, parallel scalability, and billion-edge support with second-level queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
12745
Venue
VLDB
Year
2021
Pagerank
5.289545e-05
Overall Rank
9,314 | 36.10%
DOI
10.14778/3430915.3430925

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{wang_vldb21,
        title = {{DISK: A Distributed Framework for Single-Source SimRank with Accuracy Guarantee}},
        author = {Wang, Yue and Xu, Ruiqi and Feng, Zonghao and Che, Yulin and Chen, Lei and Luo, Qiong and Mao, Rui},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {3},
        pages = {351--363},
        doi = {10.14778/3430915.3430925},
        url = {https://doi.org/10.14778/3430915.3430925},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
11,383 ClipSim: A GPU-friendly Parallel Framework for Single-Source SimRank with Accuracy Guarantee 2023 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012250108
653 Accuracy Estimate and Optimization Techniques for SimRank Computation 2008 VLDB 0.00015302705
937 Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs 2014 VLDB 0.00013091546
1,365 Scalable Similarity Search for SimRank 2014 SIGMOD 0.00011017467
1,588 More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks 2014 VLDB 0.0001026895
2,291 Efficient Partial-Pairs SimRank Search on Large Networks 2015 VLDB 8.7973939e-05
3,951 READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank 2017 VLDB 6.9974506e-05
4,216 An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs 2015 VLDB 6.8273894e-05
4,825 SLING: A Near-Optimal Index Structure for SimRank 2016 SIGMOD 6.4910166e-05
5,520 Walking in the Cloud: Parallel SimRank at Scale 2016 VLDB 6.1884239e-05
5,826 Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs 2020 VLDB 6.074674e-05
6,446 Exact Single-Source SimRank Computation on Large Graphs 2020 SIGMOD 5.8763523e-05
8,212 PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs 2019 SIGMOD 5.4658632e-05
8,213 ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs 2018 VLDB 5.4658632e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,213 ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs 2018 VLDB
2 4,216 An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs 2015 VLDB
3 4,061 Efficient Top-K SimRank-based Similarity Join 2015 VLDB
4 9,471 Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement 2024 VLDB
5 7,900 Distributed Graph Embedding with Information-Oriented Random Walks 2023 VLDB
6 5,826 Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs 2020 VLDB
7 1,365 Scalable Similarity Search for SimRank 2014 SIGMOD
8 3,315 Distributed Algorithms on Exact Personalized PageRank 2017 SIGMOD
9 11,383 ClipSim: A GPU-friendly Parallel Framework for Single-Source SimRank with Accuracy Guarantee 2023 SIGMOD
10 6,446 Exact Single-Source SimRank Computation on Large Graphs 2020 SIGMOD