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
10902
Venue
VLDB
Year
2013
Pagerank
9.6948178e-05
Overall Rank
1,812 | 87.57%
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,365 Scalable Similarity Search for SimRank 2014 SIGMOD 0.00011017467
2,073 BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart 2017 SIGMOD 9.2209912e-05
2,291 Efficient Partial-Pairs SimRank Search on Large Networks 2015 VLDB 8.7973939e-05
3,951 READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank 2017 VLDB 6.9974506e-05
4,061 Efficient Top-K SimRank-based Similarity Join 2015 VLDB 6.9319591e-05
4,216 An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs 2015 VLDB 6.8273894e-05
4,825 SLING: A Near-Optimal Index Structure for SimRank 2016 SIGMOD 6.4910166e-05
5,826 Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs 2020 VLDB 6.074674e-05
6,446 Exact Single-Source SimRank Computation on Large Graphs 2020 SIGMOD 5.8763523e-05
6,634 An Experimental Evaluation of SimRank-based Similarity Search Algorithms 2017 VLDB 5.8182573e-05
8,213 ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs 2018 VLDB 5.4658632e-05
8,303 Efficient Top-K SimRank-based Similarity Join 2014 SIGMOD 5.457277e-05
9,471 Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement 2024 VLDB 5.2634238e-05
10,281 PJsim: Towards Precise and Scalable Graph Similarity 2026 SIGMOD 5.093636e-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
322 Fast and Practical Indexing and Querying of Very Large Graphs 2007 SIGMOD 0.00021275303
352 On Graph Query Optimization in Large Networks 2010 VLDB 0.00020375193
653 Accuracy Estimate and Optimization Techniques for SimRank Computation 2008 VLDB 0.00015302705
776 Distance-Join: Pattern Match Query In a Large Graph Database 2009 VLDB 0.00014110016
1,231 SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs 2010 VLDB 0.00011571594
1,394 Neighborhood Based Fast Graph Search in Large Networks 2011 SIGMOD 0.0001093153
5,186 On Link-based Similarity Join 2011 VLDB 6.3279474e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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