READS: A Random Walk Approach for Efficient and Accurate Dynamic SimRank
Summary: READS proposes a random-walk based indexing scheme to compute SimRank efficiently and accurately on large, evolving graphs. Dynamic maintenance under updates with this indexing yields superior performance over both static and dynamic SimRank baselines. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,205 | Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs | 2020 | VLDB | 5.1583493e-05 |
| 7,212 | Space-Efficient Random Walks on Streaming Graphs | 2023 | VLDB | 4.7989929e-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 |
| 9,321 | Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement | 2024 | VLDB | 4.3556432e-05 |
| 11,601 | SimTab: Accuracy-Guaranteed SimRank Queries through Tighter Confidence Bounds and Multi-Armed Bandits | 2020 | VLDB | 4.1945683e-05 |
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.
Previous
Page 1 / 1
Next