知识卡片
节点中心编程
内容
以节点为中心的图编程让开发者只写单个节点如何读取邻居消息、更新自身状态并发送消息。系统负责分片、同步和容错，把全图算法变成局部规则的反复迭代。
参考来源
- 位置：《大数据日知录：架构与算法》第14章《图数据库：架构与算法》"14.4.1 以节点为中心的编程模型"一节（源文件：_epub-src/OEBPS/text00019.html）
- 结论依据：原文明确"以节点为中心的编程模型（Vertex-Centered Programming Model）首先由Pregel系统提出……很多类型的问题都可以通过这个编程模型来进行表达，比如很多图挖掘、数据挖掘、机器学习甚至是线性代数的问题都可以以这种编程模型来获得解决"，开发者只需实现节点更新函数。
- 原始内容：以节点为中心的编程模型（Vertex-Centered Programming Model）首先由Pregel系统提出，之后的绝大多数离线挖掘类大规模图计算系统都采用这个模型作为编程模型……以节点为中心的编程模型有很强的表达能力……很多类型的问题都可以通过这个编程模型来进行表达。