ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

蒙特卡洛(IC/LT)和 SIR 的关系

蒙特卡洛(IC/LT)和 SIR 的关系 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 变成 II 节点会以概率\(\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、高频答辩预判问题QSIR 也需要蒙特卡洛吗为什么 A需要。SIR 每一步传播、恢复都是概率事件单次仿真只是一次随机实现结果波动大。博弈收益需要数学期望因此同样要多次蒙特卡洛采样求平均。QIC 和 SIR 我选哪个 AIC/LT 是影响力最大化领域的标准SIR 更适合谣言、舆论、传染病式传播。你的论文如果前面用 SIR 做仿真蒙特卡洛框架直接复用只替换传播内核。
返回列表