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: 6531
Venue: SIGMOD
Year: 2023
Pagerank: 4.1905499e-05
Overall Rank: 11,180 | 22.30%
DOI: 10.1145/3588707

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
911	Simrank++: Query Rewriting through Link Analysis of the Click Graph	2008	VLDB	0.00015381088
1,542	Scalable Similarity Search for SimRank	2014	SIGMOD	0.00011447877
2,875	Efficient Partial-Pairs SimRank Search on Large Networks	2015	VLDB	7.9744337e-05
4,670	Realtime Top-k Personalized PageRank over Large Graphs on GPUs	2020	VLDB	6.0027844e-05
5,288	SLING: A Near-Optimal Index Structure for SimRank	2016	SIGMOD	5.5799268e-05
6,149	Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs	2020	VLDB	5.1835655e-05
7,593	Exact Single-Source SimRank Computation on Large Graphs	2020	SIGMOD	4.6984572e-05
7,711	Accelerating Exact Constrained Shortest Paths on GPUs	2021	VLDB	4.6670758e-05
8,231	PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs	2019	SIGMOD	4.5489304e-05
8,232	ProbeSim: Scalable Single-Source and Top-k SimRank Computations on Dynamic Graphs	2018	VLDB	4.5489304e-05
9,159	DISK: A Distributed Framework for Single-Source SimRank with Accuracy Guarantee	2021	VLDB	4.380727e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,760	An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs	2015	VLDB	5.9342555e-05
2,875	Efficient Partial-Pairs SimRank Search on Large Networks	2015	VLDB	7.9744337e-05
5,926	Walking in the Cloud: Parallel SimRank at Scale	2016	VLDB	5.2668617e-05
8,025	Efficient Top-K SimRank-based Similarity Join	2014	SIGMOD	4.5988512e-05
1,542	Scalable Similarity Search for SimRank	2014	SIGMOD	0.00011447877
9,159	DISK: A Distributed Framework for Single-Source SimRank with Accuracy Guarantee	2021	VLDB	4.380727e-05
6,149	Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs	2020	VLDB	5.1835655e-05
9,326	Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement	2024	VLDB	4.351469e-05
7,593	Exact Single-Source SimRank Computation on Large Graphs	2020	SIGMOD	4.6984572e-05
4,953	Efficient Top-K SimRank-based Similarity Join	2015	VLDB	5.8060034e-05