SIR、IC 独立级联、LT 线性阈值,都是网络上的信息传播随机模型。都需要蒙特卡洛重复仿真来求期望传播规模。你上面写的那一大段蒙特卡洛流程,写的是IC/LT 模型;但这套蒙特卡洛计算逻辑,完全同样适用于 SIR,只是内部单轮传播规则不一样。
1、相同点
- 都是随机传播过程:单次跑一遍仿真得到的传播规模只是一个随机样本,结果有波动,不能直接拿来当博弈收益。
- 都要用蒙特卡洛多次采样求均值,得到数学期望 \(\mathbb E[\Phi]\),博弈的收益矩阵必须用这个期望,不能用单次仿真结果。
- 在你的攻防博弈场景流程完全一致: ①先处理攻防:攻击集合\(s_A\)、防守集合\(s_D\),失效节点剔除; ②在剩下网络上运行传播模型(IC / SIR); ③重复 M 次仿真,取平均得到期望传播规模; ④归一化,计算攻击者收益 \(U^A\)。
也就是说:蒙特卡洛是一套 “求期望的计算手段”,不是某一个传播模型专属。既可以喂给 IC,也可以喂给 SIR。
2、核心区别:单轮内部传播规则不一样
① IC 独立级联(你笔记写的这套)
- 激活节点对每一个邻居只做一次激活尝试,成功就激活,失败就永远不再尝试这条边。
- 没有 “恢复 / 免疫” 状态。节点只有:未激活、激活。
- 传播结束:再也没有新节点被激活。
② SIR 传染病模型
节点三状态:S 易感、I 感染(传播)、R 恢复(不再传播)
- I 节点以概率\(\beta\)把邻居 S 变成 I;
- I 节点会以概率\(\gamma\)自己变成 R,退出传播;
- 迭代直到网络中没有 I 节点,传播结束。
简单对比: IC:边只尝试一次,节点一旦激活就永远激活,不会 “熄火”。 SIR:节点会持续传播一段时间,之后自己恢复停止传播。
3、套到你的攻防博弈上,两种模型蒙特卡洛流程对比
✅ 使用 IC 做传播(你笔记原文)
- 预处理:防守节点失效;
- 设置初始激活种子;
- IC 单轮传播;得到\(\Phi_i\);
- M 次重复,求平均 \(\mathbb E[\Phi]\),计算\(U^A\)。
✅ 如果换成 SIR 做传播(逻辑不变,只替换内部传播内核)
- 预处理:防守节点失效;
- 设置初始感染 I 种子;
- SIR 单轮动力学迭代,无 I 节点停止,统计最终 R 节点总数\(\Phi_i\);
- M 次重复,求平均 \(\mathbb E[\Phi]\),计算\(U^A\)。
外层蒙特卡洛、攻防预处理、收益计算逻辑完全一模一样,仅仅是内部那一步 “单轮传播仿真” 的规则不同。
4、为什么笔记里大段写 IC/LT 的蒙特卡洛,没有写 SIR 的蒙特卡洛?
- 影响力最大化领域传统基准就是 IC、LT,绝大多数论文用 IC/LT,所以教科书、笔记讲蒙特卡洛例子默认拿 IC 举例。
- SIR 来自传染病动力学,多用于流行病传播;拿来做影响力最大化属于另一分支。
- 蒙特卡洛这套计算范式是通用的,不是 IC 独有的。
很多同学会混淆:以为蒙特卡洛 = IC 模型。不对。 蒙特卡洛 = 多次重复随机实验求期望;SIR/IC/LT = 随机实验里面的传播规则。
5、结合你的论文收益公式串起来
你的攻击者收益:
\(U^A=\frac{\Gamma(G)-\hat\Gamma(G)}{\Gamma(G)}\)
- \(\Gamma(G)\):原始网络期望传播规模(蒙特卡洛跑出来的均值,SIR 或 IC 均可)
- \(\hat\Gamma(G)\):攻防之后残缺网络上的期望传播规模(同样蒙特卡洛)
不管底层是 SIR 还是 IC,这个收益公式形式不变,改变的仅仅是单次仿真内部怎么算\(\Phi_i\)。
6、答辩口述简短版本
“蒙特卡洛是计算随机过程数学期望的通用方法,并不是 IC 独立级联模型专属。IC、LT、SIR 都属于随机传播模型,单次仿真结果具有随机性,都需要大量重复仿真取平均,得到期望传播规模。 笔记中以 IC 独立级联为例演示完整蒙特卡洛步骤;如果替换为 SIR 模型,网络预处理、重复采样、求期望、计算博弈收益的整套流程完全不变,只有内部单轮传播迭代规则不一样。”
7、高频答辩预判问题
Q:SIR 也需要蒙特卡洛吗?为什么? A:需要。SIR 每一步传播、恢复都是概率事件,单次仿真只是一次随机实现,结果波动大。博弈收益需要数学期望,因此同样要多次蒙特卡洛采样求平均。
Q:IC 和 SIR 我选哪个? A:IC/LT 是影响力最大化领域的标准;SIR 更适合谣言、舆论、传染病式传播。你的论文如果前面用 SIR 做仿真,蒙特卡洛框架直接复用,只替换传播内核。