Database Paper Browser

Back to papers

Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs

Summary: Realtime, index-free single-source SimRank via SimPush; no precomputation, scalable to web-scale graphs. Identifies a tiny set of relevant nodes and uses residue push with correctness guarantees, delivering orders-of-magnitude speedups over index-based methods (62 ms on a 133M-node, 5.4B-edge web graph). (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12288
Venue
VLDB
Year
2020
Pagerank
5.1835655e-05
Overall Rank
6,149 | 57.27%
DOI
10.14778/3384345.3384347

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
9,159 DISK: A Distributed Framework for Single-Source SimRank with Accuracy Guarantee 2021 VLDB 4.380727e-05
9,252 Efficient Resistance Distance Computation: the Power of Landmark-based Approaches 2023 SIGMOD 4.3648789e-05
9,326 Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement 2024 VLDB 4.351469e-05
11,180 ClipSim: A GPU-friendly Parallel Framework for Single-Source SimRank with Accuracy Guarantee 2023 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank Cited Paper Year Venue Pagerank
753 Accuracy Estimate and Optimization Techniques for SimRank Computation 2008 VLDB 0.00017113124
911 Simrank++: Query Rewriting through Link Analysis of the Click Graph 2008 VLDB 0.00015381088
1,542 Scalable Similarity Search for SimRank 2014 SIGMOD 0.00011447877
1,896 More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks 2014 VLDB 0.00010173473
2,118 Efficient SimRank-based Similarity Join Over Large Graphs 2013 VLDB 9.5036922e-05
2,875 Efficient Partial-Pairs SimRank Search on Large Networks 2015 VLDB 7.9744337e-05
4,760 An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs 2015 VLDB 5.9342555e-05
4,888 READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank 2017 VLDB 5.8494448e-05
4,953 Efficient Top-K SimRank-based Similarity Join 2015 VLDB 5.8060034e-05
5,288 SLING: A Near-Optimal Index Structure for SimRank 2016 SIGMOD 5.5799268e-05
5,926 Walking in the Cloud: Parallel SimRank at Scale 2016 VLDB 5.2668617e-05
8,231 PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs 2019 SIGMOD 4.5489304e-05
8,232 ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs 2018 VLDB 4.5489304e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,823 An Experimental Evaluation of SimRank-based Similarity Search Algorithms 2017 VLDB 4.9098643e-05
4,953 Efficient Top-K SimRank-based Similarity Join 2015 VLDB 5.8060034e-05
4,760 An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs 2015 VLDB 5.9342555e-05
5,288 SLING: A Near-Optimal Index Structure for SimRank 2016 SIGMOD 5.5799268e-05
4,888 READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank 2017 VLDB 5.8494448e-05
1,542 Scalable Similarity Search for SimRank 2014 SIGMOD 0.00011447877
9,326 Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement 2024 VLDB 4.351469e-05
7,593 Exact Single-Source SimRank Computation on Large Graphs 2020 SIGMOD 4.6984572e-05
8,232 ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs 2018 VLDB 4.5489304e-05
8,231 PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs 2019 SIGMOD 4.5489304e-05