研究生: |
徐玉蘋 |
---|---|
論文名稱: |
Virus Infection Control in Online Social Networks based on Probabilistic Communities 在線上社交網路中基於具機率的社群之病毒傳染控制方法 |
指導教授: | 蔡明哲 |
口試委員: |
蔡明哲
彭文志 趙禧綠 |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2012 |
畢業學年度: | 100 |
語文別: | 英文 |
論文頁數: | 21 |
中文關鍵詞: | 線上社交網站 、控制病毒散佈 |
相關次數: | 點閱:1 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
現在有越來越多人使用線上社交網站和朋友聯繫,例如像是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
ACM MobiCom, 2011.
[2] Nam P. Nguyen, Ying Xuan, My T. Thai, \Worm A Novel Method for Worm
Containment on Dynamic Social Networks," in IEEE MILCOM, 2010.
[3] R. Dantu, J. W. Cangussu, S. Patwardhan, \Fast worm containment using feed-
back control," in IEEE Transactions on Dependable and Secure Computing, 2007.
[4] W. Enck, P. Traynor, P. McDaniel, T. La Porta, \Exploiting open functionality
in sms-capable cellular networks," in ACM CCS, 2005.
[5] M. Girvan, M. E. J. Newman, \Community structure in social and biological
networks," in PNAS, 2002.
[6] G. Palla, P. Pollner, A. Barabasi, T. Vicsek, \Social group dynamics in net-
works," in Adaptive Networks, 2009.
[7] H. Kim, B. Karp., \ Autograph: toward automated, distributed worm signature
detection," in SSYM, 2004.
[8] S. Dawn, N. James, B. Karp, \Polygraph: Automatically generating signatures
for polymorphic worms," IEEE Symposium on Security and Privacy, 2005.
[9] V. Sekar, Y. Xie, M. K. Reiter, H. Zhang, \ A multi-resolution approach for
worm detection and containment," in IEEE DSN, 2006.
[10] N. Weaver, S. Staniford, V. Paxson, \Very fast containment of scanning worms,"
in SSYM, 2004.
[11] G. Palla, I. Derenyi, I. Farkas1, T. Vicsek, \Uncovering the overlapping commu-
nity structure of complex networks in nature and society," in Nature, 2005.
[12] Steve Gregory, \Finding overlapping communities in networks by label propaga-
tion," in New J. of Physics, 2010.
[13] A. Lancichinetti and S. Fortunato, \Community detection algorithms: A com-
parative analysis," in Phys, 2009.
[14] S. Fortunato, \Community detection in graph," in Phys, 2010.
[15] J. Leskovec, K. J. Lang, A. Dasgupta, M. W. Mahoney, \Statistical properties
of community structure in large social and information networks," in WWW08,
2008.
[16] B. Viswanath, A. Mislove, M. Cha, K. P. Gummadi, \On the evolution of user
interaction in facebook," in 2nd ACM SIGCOMM Workshop on Social Networks,
2009.
[17] C. Lee, F. Reid, A. McDaid, N. Hurley., \Detecting highly overlapping commu-
nity structure by greedy clique expansion," in KDD, 2010.