Apache Giraph 是基於 Hadoop 的反覆圖處理系統,針對大規模圖運算(如 PageRank、社群偵測、最短路徑)設計。源起 Google Pregel (2010),採用 Bulk Synchronous Parallel (BSP) 分散式計算模型。
Facebook 用於分析數十億用戶的社交圖譜;支援主計算、分片聚合器、邊導向輸入、Out-of-core 計算等 Pregel 之外的擴充功能。

| 元件 | 職責 |
|---|---|
| ZooKeeper | 計算狀態協調:分區/Worker 映射、全域 Superstep 計數、Checkpoint 路徑、聚合器值、統計資訊 |
| Master | 協調器:分派分區給 Worker、同步屏障、請求 Checkpoint、聚合聚合器值、收集健康狀態 |
| Worker | 執行頂點計算:調用 compute()、收發訊息、本地聚合 |

public class MyVertex extends Vertex {
@Override
public void compute(Iterator messages) {
// 1. 接收上一 Superstep 訊息
// 2. 執行本地計算
// 3. 送出訊息給鄰居頂點
// 4. 更新聚合器
// 5. voteToHalt() 表示無進一步計算
}
}
| 框架 | 模型 | 語言 | 特色 |
|---|---|---|---|
| Giraph | BSP (Pregel) | Java | Hadoop 整合成熟、生產驗證 (Facebook) |
| GraphX | RDD + Pregel API | Scala | Spark 生態、互動式查詢、圖表雙重視圖 |
| GraphLab / PowerGraph | 非同步 / GAS | C++/Python | 非同步收斂快、機器學習優化 |
| Flink Gelly | Dataflow + 迭代 | Java/Scala | 低延遲、事件時間、精確一次 |