An Experimental Evaluation of SimRank-based Similarity Search Algorithms

Summary: Empirical comparison of SimRank-based similarity search. Ten unified implementations (2002–2015) on graphs reveal no dominant method; iterative methods more accurate, random-walk more scalable; non-iterative variant excels on medium graphs - guidelines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11555
Venue: VLDB
Year: 2017
Pagerank: 4.9251746e-05
Overall Rank: 6,789 | 52.78%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,922	READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank	2017	VLDB	5.8233726e-05
6,498	Memory-Aware Framework for Efficient Second-Order Random Walk on Large Graphs	2020	SIGMOD	5.0392468e-05
7,230	ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs	2018	VLDB	4.7948717e-05
8,236	PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs	2019	SIGMOD	4.553296e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
756	Accuracy Estimate and Optimization Techniques for SimRank Computation	2008	VLDB	0.00017088023
917	Simrank++: Query Rewriting through Link Analysis of the Click Graph	2008	VLDB	0.00015370124
1,500	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00011674394
1,539	Scalable Similarity Search for SimRank	2014	SIGMOD	0.00011460415
2,117	Efficient SimRank-based Similarity Join Over Large Graphs	2013	VLDB	9.5155578e-05
2,885	Efficient Partial-Pairs SimRank Search on Large Networks	2015	VLDB	7.9613842e-05
4,791	An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs	2015	VLDB	5.9188595e-05
4,921	Efficient Cohesive Subgraphs Detection in Parallel	2014	SIGMOD	5.8237536e-05
8,019	Efficient Top-K SimRank-based Similarity Join	2014	SIGMOD	4.6041407e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,885	Efficient Partial-Pairs SimRank Search on Large Networks	2015	VLDB	7.9613842e-05
1,903	More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks	2014	VLDB	0.00010155777
7,590	Exact Single-Source SimRank Computation on Large Graphs	2020	SIGMOD	4.7029681e-05
756	Accuracy Estimate and Optimization Techniques for SimRank Computation	2008	VLDB	0.00017088023
4,976	Efficient Top-K SimRank-based Similarity Join	2015	VLDB	5.7882361e-05
1,539	Scalable Similarity Search for SimRank	2014	SIGMOD	0.00011460415
9,321	Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement	2024	VLDB	4.3556432e-05
8,019	Efficient Top-K SimRank-based Similarity Join	2014	SIGMOD	4.6041407e-05
4,922	READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank	2017	VLDB	5.8233726e-05
4,791	An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs	2015	VLDB	5.9188595e-05