117 reads

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

by
byPageRank@pagerank

Algorithmic authority, ranking the web, PageRank's links and votes shape the hierarchy.

January 22nd, 2025
featured image - Strong Scaling Achieves 15.2× Speedup for Dynamic Graph Updates with Multi-Threaded Efficiency
    Speed
    Voice
PageRank
    byPageRank@pagerank

    Algorithmic authority, ranking the web, PageRank's links and votes shape the hierarchy.

← Previous

Comparative Analysis of Incremental Methods for Updating PageRank on Dynamic Graphs

Up Next →

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

About Author

PageRank HackerNoon profile picture
PageRank@pagerank

Algorithmic authority, ranking the web, PageRank's links and votes shape the hierarchy.

Read my storiesAbout @pagerank

Comments

avatar

TOPICS

data-science#dynamic-graphs#dynamic-frontier-pagerank#strong-scaling#multi-threading#dynamic-graph-updates#speedup-analysis#numa-effects#parallel-algorithms

THIS ARTICLE WAS FEATURED IN

Arweave
viewblock
ViewBlock
TerminalTerminalLiteLiteAlso published here
Pagerank

Related Stories