English  |  正體中文  |  简体中文  |  Items with full text/Total items : 62830/95882 (66%)
Visitors : 4050870      Online Users : 1038
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/35081


    Title: Modeling and simulation of social networks
    Other Titles: 社群網路模型與模擬
    Authors: 蕭炳南;Hsiao, Ping-nan
    Contributors: 淡江大學資訊工程學系博士班
    蔡憶佳
    Keywords: 社群網路模型;穴居人網路;成長網路;無尺度;小世界;複雜網路;Social network model;caveman network;growing network;scale-free;small-world;complex network
    Date: 2008
    Issue Date: 2010-01-11 05:59:24 (UTC+8)
    Abstract: 在近幾年的研究中,社群網路模型已經被應用在許多的領域中,例如在流行病學的傳染模擬、謠言散布模擬、意見形成的模擬、電腦病毒模擬等,這些都是與我們生活息息相關的,因此社群網路模型的研究一直是值得關注的議題。
    在社群網路模型中,大家著重關注的是網路中的叢集度(clustering coefficient)及無尺度(scale-free)特性。在2005年時,加州理工學院的Lun Li等人提出了對於s-metric的觀察,這是對於網路中高連結節點與其他高連結節點彼此連結程度的觀察指標。我們所提出的新模型即針對此點來做加強。
    在這篇論文中,我們提出了兩個社群網路模型,一是基於穴居人網路(caveman network)的靜態模型,一是基於成長網路(growing network)的動態模型。在模擬中,我們的網路模型都能提供叢集度及無尺度的特性,對於s-metric,亦有非常好的效果。同時,我們從Internet上取得了三個實際社群網路資料來做實驗比對,在模擬實驗中,雖然無法找到完全符合的參數,但亦提供了相當好的參考。
    The social network model has been used for the simulation of epidemiological transmission, rumor spreading, opinion formation, and the spread of computer viruses in email network. Since social networks can be found in many aspects of our lives, it is worth to investigate how they work precisely.
    The study suggests two models for social network based on a caveman network and growing network. The models we propose can fit the following two properties basically: (1) ''scale-free property'' which has power law degree distribution, and (2) ''small-world property'' which has high clustering coefficient. In addition, the models are modified for high hub connectivity which is a new viewpoint in scale-free network. This study also provided some empirical data for analysis.
    Appears in Collections:[Graduate Institute & Department of Computer Science and Information Engineering] Thesis

    Files in This Item:

    File SizeFormat
    0KbUnknown331View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback