知识卡片

普通读书笔记卡 · 1782.a.3

变化阈值控制图上传播范围

理解等级:中级

Kineograph比较新旧快照及邻居传来的变化,调用用户函数更新受影响节点;新值变化达到条件时再通知邻居。阈值能减少传播,却可能引入近似误差,依赖规则与收敛条件而非永远精确。对于变化会扩散到全图的任务,也不能仅因输入很少就保证重算范围小。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 增量计算 · 查看原书依据

      图17-11是Kineograph当前最新的数据快照中某个节点增量计算过程的示意说明。其使用用户定义规则与之前的快照对比来检验节点状态,如果节点结构发生变化,比如,有新增边或者节点值 发生变化,Kineograph调用用户自定义函数来计算节点的新值,如果新值变化较大,会将这个变化通知其邻接节点。对有些图节点来说,则根据其他节点传播过来的变化程度,也如此进行判断来进行数值更新。这样就形成了基于变化传播的增量更新模式。

    参考来源

    - 位置:《大数据日知录:架构与算法》第17章《增量计算》,原文段落56,OEBPS/text00022.html。 - 结论依据:原书给出的机制、公式或算法与其适用范围;实验百分比和2014年系统状态不当作当前普遍保证。 - 原始内容:图17-11是Kineograph当前最新的数据快照中某个节点增量计算过程的示意说明。其使用用户定义规则与之前的快照对比来检验节点状态,如果节点结构发生变化,比如,有新增边或者节点值 发生变化,Kineograph调用用户自定义函数来计算节点的新值,如果新值变化较大,会将这个变化通知其邻接节点。对有些图节点来说,则根据其他节点传播过来的变化程度,也如此进行判断来进行数值更新。这样就形成了基于变化传播的增量更新模式。