Database Paper Browser

Back to papers

More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks

Summary: Proposes SimRank*, fixing zero-similarity by allowing unequal-length inbound paths while preserving SimRank’s spirit. Delivers a compact closed form with O(K n m) fixed-point iteration, plus edge-concentration clustering and a heuristic to O(K n m~) (m~ << m), validated on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10790
Venue
VLDB
Year
2014
Pagerank
0.00010155777
Overall Rank
1,903 | 86.77%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
1,484 Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks 2019 VLDB 0.00011714263
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
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,177 Remember Where You Came From: On The Second-Order Random Walk Based Proximity Measures 2017 VLDB 5.6439245e-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
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,236 PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs 2019 SIGMOD 4.553296e-05
9,159 DISK: A Distributed Framework for Single-Source SimRank with Accuracy Guarantee 2021 VLDB 4.3849295e-05
9,321 Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement 2024 VLDB 4.3556432e-05
11,601 SimTab: Accuracy-Guaranteed SimRank Queries through Tighter Confidence Bounds and Multi-Armed Bandits 2020 VLDB 4.1945683e-05
11,818 NED: An Inter-Graph Node Metric Based On Edit Distance 2017 VLDB 4.1945683e-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
313 Graph Clustering Based on Structural/Attribute Similarities 2009 VLDB 0.00028097557
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
4,342 LinkClus: Efficient Clustering via Heterogeneous Semantic Links 2006 VLDB 6.2758722e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,922 READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank 2017 VLDB 5.8233726e-05
4,342 LinkClus: Efficient Clustering via Heterogeneous Semantic Links 2006 VLDB 6.2758722e-05
2,117 Efficient SimRank-based Similarity Join Over Large Graphs 2013 VLDB 9.5155578e-05
1,539 Scalable Similarity Search for SimRank 2014 SIGMOD 0.00011460415
756 Accuracy Estimate and Optimization Techniques for SimRank Computation 2008 VLDB 0.00017088023
9,321 Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement 2024 VLDB 4.3556432e-05
6,789 An Experimental Evaluation of SimRank-based Similarity Search Algorithms 2017 VLDB 4.9251746e-05
8,019 Efficient Top-K SimRank-based Similarity Join 2014 SIGMOD 4.6041407e-05
4,976 Efficient Top-K SimRank-based Similarity Join 2015 VLDB 5.7882361e-05
2,885 Efficient Partial-Pairs SimRank Search on Large Networks 2015 VLDB 7.9613842e-05