Epidemic propagation control with limited temporary link removed
出發(fā)點
在現實世界中，當流行病在人群中流行時，人們會選擇暫時避免與受感染者接觸句各，以降低感染的風險诚纸。類比于此停做，在社交網絡中胧卤，通過暫時切斷與傳播者的聯系來達到阻止謠言擴散的危害即舌。
方法
在已有研究中著重于對點的移除羔飞，如隨即節(jié)點免疫與目標節(jié)點免疫肺樟。
LTLR的特征是：
- LTLR策略將目光集中在了邊介數中心性。
- 暫時性的邊移除逻淌，在實際網絡中可能表現為網絡鏈路的關閉
- 盡可能少的邊移除數量么伯，能夠保證網絡盡可能大的可用性，可用性體現在網絡的連通性
- LTLR策略是源無關的卡儒，感染源的位置田柔、數量不會影響控制效果
LTLR具體步驟：
1.利用GN算法按照介數對邊進行排序
2.利用BFS得到刪除邊后最大聯通子圖以保證網絡的可用性
3.重復移除排好序的連邊
實驗
實驗中均移除了總量15%的連邊誓篱，因為此時可以網絡的基本功能不受影響。
-
控制效果
-
對網絡結構的影響
使用平均路徑長度作為對網絡結構的度量凯楔，可以看出窜骄，相比之下LTLR策略對網絡平均路徑長度的增加有顯著的影響。這意味著網絡傳輸效率的降低摆屯，這也就是LTLR有效控制傳染病的傳播速度和規(guī)模的本質邻遏。
-
資源消耗
本文中的資源以對網絡連通性的影響來衡量，具體為網絡最大連通圖的規(guī)模虐骑，從圖中看來在移除數在15%以內准验，LTLR可以保證網絡95%的連通性。
Modeling Rumor Spreading with Repeated Propagations in Multilayer Online Social Networks
本文研究了雙層網絡中（無標度+小世界）謠言傳播的性質廷没，雙層網絡中節(jié)點度數翻倍糊饱，所以結論并不準確。
