知识卡片
节点中心编程
为一个顶点定义读取信息、更新状态及向外传播的规则,系统反复调度这些局部规则来完成全图计算。分片、通信和恢复由框架承担。可读写哪些邻居对象、消息何时可见由具体模型规定,不能把所有节点中心框架的访问能力混为一谈。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 图数据库:架构与算法 · 查看原书依据
对图G =(V ,E )来说,以节点为中心的编程模型将图节点vertex ∈V 看作计算的中心,应用开发者可以自定义一个与具体应用密切相关的节点更新函数Function(vertex) ,这个函数可以获取并改变图节点vertex 及与其有关联的边的权值,甚至可以通过增加和删除边来更改图结构。
参考来源
- 位置:《大数据日知录:架构与算法》第14章《图数据库:架构与算法》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00019.html)
- 结论依据:原文在本章对节点中心编程给出的定义、机制或示例支持本卡;技术产品描述限于2014年书中版本,示例与实测区分。
- 原始内容:对图G =(V ,E )来说,以节点为中心的编程模型将图节点vertex ∈V 看作计算的中心,应用开发者可以自定义一个与具体应用密切相关的节点更新函数Function(vertex) ,这个函数可以获取并改变图节点vertex 及与其有关联的边的权值,甚至可以通过增加和删除边来更改图结构。