DBScholar

Back to papers

Efficient SimRank-based Similarity Join Over Large Graphs

Summary: Introduces SimRank-based joins over large graphs, pruning candidate pairs with estimated shortest-path upper bounds. The h-go cover selectively materializes SimRank scores for efficient pair verification and supports scalable partition-based processing. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hc292338d3ef18336
Venue
VLDB
Year
2013
Pagerank
9.4824224e-05
Overall Rank
1,864 | 87.47%
DOI
10.14778/2535992.2535994

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{zheng_vldb13,
        title = {{Efficient SimRank-based Similarity Join Over Large Graphs}},
        author = {Zheng, Weiguo and Zou, Lei and Feng, Yansong and Chen, Lei and Zhao, Dongyan},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {7},
        pages = {493--504},
        doi = {10.14778/2535992.2535994},
        url = {https://doi.org/10.14778/2535992.2535994},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
1,400 Scalable Similarity Search for SimRank 2014 SIGMOD 0.00010776946
2,102 BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart 2017 SIGMOD 9.0463758e-05
2,345 Efficient Partial-Pairs SimRank Search on Large Networks 2015 VLDB 8.6034897e-05
4,031 READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank 2017 VLDB 6.84057e-05
4,150 Efficient Top-K SimRank-based Similarity Join 2015 VLDB 6.7794413e-05
4,303 An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs 2015 VLDB 6.6772109e-05
4,941 SLING: A Near-Optimal Index Structure for SimRank 2016 SIGMOD 6.3454989e-05
5,945 Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs 2020 VLDB 5.9384932e-05
6,581 Exact Single-Source SimRank Computation on Large Graphs 2020 SIGMOD 5.7445028e-05
6,752 An Experimental Evaluation of SimRank-based Similarity Search Algorithms 2017 VLDB 5.6905975e-05
7,986 ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs 2018 VLDB 5.4123815e-05
8,471 Efficient Top-K SimRank-based Similarity Join 2014 SIGMOD 5.3350108e-05
9,628 Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement 2024 VLDB 5.1476979e-05
10,493 PJsim: Towards Precise and Scalable Graph Similarity 2026 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

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
330 Fast and Practical Indexing and Querying of Very Large Graphs 2007 SIGMOD 0.00020838159
355 On Graph Query Optimization in Large Networks 2010 VLDB 0.00020124083
666 Accuracy Estimate and Optimization Techniques for SimRank Computation 2008 VLDB 0.00014985082
783 Distance-Join: Pattern Match Query In a Large Graph Database 2009 VLDB 0.00014021799
1,244 SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs 2010 VLDB 0.00011353487
1,374 Neighborhood Based Fast Graph Search in Large Networks 2011 SIGMOD 0.00010880336
5,309 On Link-based Similarity Join 2011 VLDB 6.1865348e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,626 More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks 2014 VLDB
2 6,752 An Experimental Evaluation of SimRank-based Similarity Search Algorithms 2017 VLDB
3 6,581 Exact Single-Source SimRank Computation on Large Graphs 2020 SIGMOD
4 5,309 On Link-based Similarity Join 2011 VLDB
5 4,303 An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs 2015 VLDB
6 1,400 Scalable Similarity Search for SimRank 2014 SIGMOD
7 2,345 Efficient Partial-Pairs SimRank Search on Large Networks 2015 VLDB
8 8,471 Efficient Top-K SimRank-based Similarity Join 2014 SIGMOD
9 9,628 Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement 2024 VLDB
10 4,150 Efficient Top-K SimRank-based Similarity Join 2015 VLDB