Practical Graph Computation Models: How Pregel (BSP) and GAS Run PageRank/CC/Parallel BFS

A systematic walkthrough of Pregel (BSP) and GAS (Gather-Apply-Scatter), focused on execution paths, convergence strategies, and engineering trade-offs for PageRank, Connected Components, and parallel BFS.

February 9, 2026 · 19 min · map[name:Jeanphilo]