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