知识卡片
谣言停止降低流量也留下遗漏风险
当传播者发现对方早已知道更新,可逐渐增加停止传播的概率,从而减少网络上反复发送相同内容。停止条件换来了较低开销,也可能在某些节点尚未获知时终止。需要最终覆盖时,应有持续同步或修复机制;不能将快速扩散的经验理解为每次更新必达全部节点。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 分布式通信 · 查看原书依据
散布谣言模型和反熵模型相比,增加了传播停止判断。其流程如下:如果节点P更新数据,则随机选择节点Q交换信息;如果节点Q已经被其他节点通知更新了,那么节点P则增加其不再主动通知其他节点的概率,到了一定程度,比如不再通知其他节点的概率达到一定值,则节点P停止通知行为。如果将节点P通知Q时发现Q已经更新,通俗地理解为一次“表白被拒绝”,那么散布谣言模型可以理解为:被拒绝的次数越多越沉默,到后来完全死心不再表白。散布谣言模型是快速传播变化的好方法,但是有个缺点:它不能保证所有节点都能最终获得更新。这也是其在实践中不如反熵模型常用的原因。
参考来源
- 位置:《大数据日知录:架构与算法》6(源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00011.html)
- 结论依据:本章实际原文及必要原图;产品与性能描述保留2014年版本范围。校正的官方入口及实际阅读范围见50-root-official.json。
- 原始内容:散布谣言模型和反熵模型相比,增加了传播停止判断。其流程如下:如果节点P更新数据,则随机选择节点Q交换信息;如果节点Q已经被其他节点通知更新了,那么节点P则增加其不再主动通知其他节点的概率,到了一定程度,比如不再通知其他节点的概率达到一定值,则节点P停止通知行为。如果将节点P通知Q时发现Q已经更新,通俗地理解为一次“表白被拒绝”,那么散布谣言模型可以理解为:被拒绝的次数越多越沉默,到后来完全死心不再表白。散布谣言模型是快速传播变化的好方法,但是有个缺点:它不能保证所有节点都能最终获得更新。这也是其在实践中不如反熵模型常用的原因。