Strong Scaling Achieves 15.2× Speedup for Dynamic Graph Updates with Multi-Threaded Efficiency

22 Jan 2025

Author:

(1) Subhajit Sahu, IIIT Hyderabad, Hyderabad, Telangana, India (subhajit.sahu@research.iiit.ac.in).

Table of Links

This paper is available on arxiv under CC BY-NC-SA 4.0 DEED license.

Comparative Analysis of Incremental Methods for Updating PageRank on Dynamic Graphs

Dynamic Frontier PageRank Achieves Efficiency and Accuracy with Batch Updates and Parallel Computing