01看感染名单
02读传感器记录
03找到发送者
04列出嫌疑人
05让候选模拟
06计算匹配分
07选出估计源
第 1 / 7 步
1
先看快照：哪些人已经感染？
粉色节点表示快照时已经感染。快照只给出感染名单，不告诉算法真实源是谁。
算法正在使用的缺边网络 Gδ
所有粉色节点都已感染，但部分真实连接仍然不可见。
绿色双圈：传感器黄色：最早报警者红色粗圈：当前嫌疑人绿色实线：记录确认的边红色虚线：候选临时边
Beginner source-inference lab
先把符号换成人：算法到底在做什么？
下面不是从公式开始，而是从一宗具体的传播事件开始。每出现一个符号，先告诉你它代表谁、信息来自哪里、为什么需要它。
?
算法只有一个目标：从几个“嫌疑节点”里找到最像真实源的那个。
做法不是直接猜，而是让每个嫌疑节点轮流扮演源，模拟一次传播，再比较它能否重现三台传感器的真实到达时间。
传感器是什么？
传感器是暴发前部署的节点。它只能记录传播何时到达自己、是谁直接发给自己的；它不能单独知道所有普通节点的状态。先把它理解成网络中的“固定记录员”。
真实源始终隐藏
符号翻译词典
点击任一项查看“怎么读、代表谁、从哪里来”。帽号表示按规则选出的对象；下标说明对象所属的集合或角色。
Gδ缺边网络
推断器实际能够使用的网络。它包含全部节点，但缺少一部分边。来源：由完整图删除部分边后得到。
不用符号，再讲一遍
算法为什么要让每个候选源重新模拟一次传播？