Walking in the Cloud: Parallel SimRank at Scale

Summary: CloudWalker parallelizes SimRank with offline linear-system indexing and online constant-time queries from an index vector; Monte Carlo reduces time and space. Spark-based, 10-node deployment scales to ClueWeb (1B nodes, 43B edges): 110h offline, 64s single-pair, 188s single-source. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11316
Venue: VLDB
Year: 2016
Pagerank: 5.2824488e-05
Overall Rank: 5,899 | 58.97%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,286	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0982591e-05
4,743	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD	5.9586508e-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

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
756	Accuracy Estimate and Optimization Techniques for SimRank Computation	2008	VLDB	0.00017088023
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,995	On Link-based Similarity Join	2011	VLDB	5.7787414e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,321	Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement	2024	VLDB	4.3556432e-05
4,791	An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs	2015	VLDB	5.9188595e-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
6,205	Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs	2020	VLDB	5.1583493e-05
11,177	ClipSim: A GPU-friendly Parallel Framework for Single-Source SimRank with Accuracy Guarantee	2023	SIGMOD	4.1945683e-05
4,922	READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank	2017	VLDB	5.8233726e-05
1,539	Scalable Similarity Search for SimRank	2014	SIGMOD	0.00011460415