臺灣博碩士論文加值系統

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

Abstract i
Contents ii
List of Figures iii
1 Introduction 1
2 Related Work 4
3 Network Model and Problem Denition 5
4 Community Detection Algorithm 7
4.1 Selection of Local Communities 7
4.2 Combination of Local Communities 9
5 Performance Evaluation 14
6 Conclusion 19
Bibliography 20

[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.