DBScholar

Back to papers

ClipSim: A GPU-friendly Parallel Framework for Single-Source SimRank with Accuracy Guarantee

Summary: ClipSim, the first GPU-friendly parallel framework for single-source SimRank with accuracy guarantee, introduces novel data structures and GPU-parallel algorithms for all SimRank operations. Theoretical derivation reduces random walks while preserving ExactSim accuracy, delivering up to 160x speedups on real and synthetic graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6592
Venue
SIGMOD
Year
2023
Pagerank
5.093636e-05
Overall Rank
11,383 | 21.91%
DOI
10.1145/3588707

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{wu_sigmod23,
        title = {{ClipSim: A GPU-friendly Parallel Framework for Single-Source SimRank with Accuracy Guarantee}},
        author = {Wu, Tianhao and Cheng, Ji and Zhang, Chaorui and Hou, Jianfeng and Chen, Gengjian and Huang, Zhongyi and Zhang, Weixi and Han, Wei and Bai, Bo},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588707},
        url = {https://dl.acm.org/doi/10.1145/3588707},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank Cited Paper Year Venue Pagerank
758 Simrank++: Query Rewriting through Link Analysis of the Click Graph 2008 VLDB 0.00014277369
1,365 Scalable Similarity Search for SimRank 2014 SIGMOD 0.00011017467
2,291 Efficient Partial-Pairs SimRank Search on Large Networks 2015 VLDB 8.7973939e-05
4,225 Realtime Top-k Personalized PageRank over Large Graphs on GPUs 2020 VLDB 6.821373e-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
7,573 Accelerating Exact Constrained Shortest Paths on GPUs 2021 VLDB 5.5938767e-05
8,212 PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs 2019 SIGMOD 5.4658632e-05
8,213 ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs 2018 VLDB 5.4658632e-05
9,314 DISK: A Distributed Framework for Single-Source SimRank with Accuracy Guarantee 2021 VLDB 5.289545e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,216 An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs 2015 VLDB
2 2,291 Efficient Partial-Pairs SimRank Search on Large Networks 2015 VLDB
3 5,520 Walking in the Cloud: Parallel SimRank at Scale 2016 VLDB
4 8,303 Efficient Top-K SimRank-based Similarity Join 2014 SIGMOD
5 1,365 Scalable Similarity Search for SimRank 2014 SIGMOD
6 9,314 DISK: A Distributed Framework for Single-Source SimRank with Accuracy Guarantee 2021 VLDB
7 5,826 Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs 2020 VLDB
8 9,471 Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement 2024 VLDB
9 6,446 Exact Single-Source SimRank Computation on Large Graphs 2020 SIGMOD
10 4,061 Efficient Top-K SimRank-based Similarity Join 2015 VLDB