簡易檢索 / 詳目顯示

研究生: 徐玉蘋
論文名稱: 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 大幅減少了使用補丁的數量。


    Abstract i Contents ii List of Figures iii 1 Introduction 1 2 Related Work 4 3 Network Model and Problem De nition 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.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE