Efficient SimRank-based Similarity Join Over Large Graphs

Summary: Efficient SimRank-based similarity join over large graphs. Prunes candidate vertex pairs with an estimated shortest-path distance upper bound; introduces h-go cover, a compact index to rapidly compute SimRank from a small materialized set, plus a partition-based extension with solid theory and experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10714
Venue: VLDB
Year: 2013
Pagerank: 9.5155578e-05
Overall Rank: 2,117 | 85.28%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,539	Scalable Similarity Search for SimRank	2014	SIGMOD	0.00011460415
2,537	BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart	2017	SIGMOD	8.5834428e-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,922	READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank	2017	VLDB	5.8233726e-05
4,976	Efficient Top-K SimRank-based Similarity Join	2015	VLDB	5.7882361e-05
5,350	SLING: A Near-Optimal Index Structure for SimRank	2016	SIGMOD	5.553662e-05
6,205	Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs	2020	VLDB	5.1583493e-05
6,789	An Experimental Evaluation of SimRank-based Similarity Search Algorithms	2017	VLDB	4.9251746e-05
7,230	ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs	2018	VLDB	4.7948717e-05
7,590	Exact Single-Source SimRank Computation on Large Graphs	2020	SIGMOD	4.7029681e-05
8,019	Efficient Top-K SimRank-based Similarity Join	2014	SIGMOD	4.6041407e-05
9,321	Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement	2024	VLDB	4.3556432e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
334	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00027081079
506	On Graph Query Optimization in Large Networks	2010	VLDB	0.00021475362
756	Accuracy Estimate and Optimization Techniques for SimRank Computation	2008	VLDB	0.00017088023
919	Distance-Join: Pattern Match Query In a Large Graph Database	2009	VLDB	0.00015343179
1,285	Neighborhood Based Fast Graph Search in Large Networks	2011	SIGMOD	0.00012833377
1,454	SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs	2010	VLDB	0.00011913289
4,995	On Link-based Similarity Join	2011	VLDB	5.7787414e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,903	More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks	2014	VLDB	0.00010155777
6,789	An Experimental Evaluation of SimRank-based Similarity Search Algorithms	2017	VLDB	4.9251746e-05
7,590	Exact Single-Source SimRank Computation on Large Graphs	2020	SIGMOD	4.7029681e-05
4,995	On Link-based Similarity Join	2011	VLDB	5.7787414e-05
4,791	An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs	2015	VLDB	5.9188595e-05
1,539	Scalable Similarity Search for SimRank	2014	SIGMOD	0.00011460415
2,885	Efficient Partial-Pairs SimRank Search on Large Networks	2015	VLDB	7.9613842e-05
8,019	Efficient Top-K SimRank-based Similarity Join	2014	SIGMOD	4.6041407e-05
9,321	Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement	2024	VLDB	4.3556432e-05
4,976	Efficient Top-K SimRank-based Similarity Join	2015	VLDB	5.7882361e-05