Virus Infection Control in Online Social Networks based on Probabilistic Communities

在線上社交網路中基於具機率的社群之病毒傳染控制方法

徐玉蘋

指導教授 ： 蔡明哲

國立清華大學/電機資訊學院/資訊工程學系/碩士(2012年)

https://doi.org/10.6843/NTHU.2012.00509

摘要

現在有越來越多人使用線上社交網站和朋友聯繫，例如像是Facebook、Twitter 和MSN Messenger。這使得線上社交網站的使用者人數在短時間內增加非常快速。然而，線上社交網站也經常有病毒在其平台上散布。這些病毒經由被感染的使用者自動的傳假邀請給朋友來散佈。先前的研究，像是FOCS，企圖花最少的時間和最小的花費，利用社群結構來控制病毒的散佈。但是，在現實生活的環境中，每個人都有他自己的意願來決定要不要接受來自朋友的邀請。因此，在這篇論文中，我們在有使用者意願下的網路中，建立和使用社群結構來控制病毒的散佈。就我們所知，這是第一個考慮人類意願來控制病毒散佈的問題。在這篇論文中，我們提出一個方法在線上社交網站中找出社群，並且從每個社群中選擇一些使用者給補丁檔案來解毒，進而達到控制病毒的散佈。實驗說明了我們的方法比 FOCS 大幅減少了使用補丁的數量。

關鍵字

線上社交網站 ； 控制病毒散佈

參考文獻

[1] Nam P. Nguyen, Thang N. Dinh, Sindhura Tokala, My T. Thai, Overlapping

communities in dynamic networks: their detection and mobile applications," in

Containment on Dynamic Social Networks," in IEEE MILCOM, 2010.

[3] R. Dantu, J. W. Cangussu, S. Patwardhan, Fast worm containment using feed-

[5] M. Girvan, M. E. J. Newman, Community structure in social and biological