返回主题:图计算:切分、BSP 与迭代

知识卡片

普通读书笔记卡 · 1779

图数据强耦合

理解等级:中级

图的边让数据更新与邻居相关;幂律分布还可能把大量边集中到少数高阶节点。分片既要控制机器负载,也要减少迭代通信,局部性差的成本会被多轮计算放大。不是所有图都服从同一分布,不能仅按节点数平均分配就认定负载均衡。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大数据日知录:架构与算法》第14章《图数据库:架构与算法》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00019.html) - 结论依据:原文在本章对图数据强耦合给出的定义、机制或示例支持本卡;技术产品描述限于2014年书中版本,示例与实测区分。 - 原始内容:具体而言,图数据的数据局部性很差,相互之间有很密切的关联,具体体现就是图节点所展现出的边,其表征着数据之间的关联。