Epidemic propagation control with limited temporary link removed

出发点

在现实世界中，当流行病在人群中流行时，人们会选择暂时避免与受感染者接触，以降低感染的风险。类比于此，在社交网络中，通过暂时切断与传播者的联系来达到阻止谣言扩散的危害。

方法

在已有研究中着重于对点的移除，如随即节点免疫与目标节点免疫。
LTLR的特征是：

• LTLR策略将目光集中在了边介数中心性。
• 暂时性的边移除，在实际网络中可能表现为网络链路的关闭
• 尽可能少的边移除数量，能够保证网络尽可能大的可用性，可用性体现在网络的连通性
• LTLR策略是源无关的，感染源的位置、数量不会影响控制效果

LTLR具体步骤：
1.利用GN算法按照介数对边进行排序
2.利用BFS得到删除边后最大联通子图以保证网络的可用性
3.重复移除排好序的连边

实验

实验中均移除了总量15%的连边，因为此时可以网络的基本功能不受影响。

• 控制效果

• 对网络结构的影响

使用平均路径长度作为对网络结构的度量，可以看出，相比之下LTLR策略对网络平均路径长度的增加有显著的影响。这意味着网络传输效率的降低，这也就是LTLR有效控制传染病的传播速度和规模的本质。

• 资源消耗

本文中的资源以对网络连通性的影响来衡量，具体为网络最大连通图的规模，从图中看来在移除数在15%以内，LTLR可以保证网络95%的连通性。

Modeling Rumor Spreading with Repeated Propagations in Multilayer Online Social Networks

本文研究了双层网络中（无标度+小世界）谣言传播的性质，双层网络中节点度数翻倍，所以结论并不准确。