研究生: |
廖曉慧 |
---|---|
論文名稱: |
網路有群體的架構之下,兩病毒競爭在 susceptible-infected-susceptible 模型 Competition of viruses in a susceptible-infected-susceptible network with communities |
指導教授: | 李端興 |
口試委員: |
張正尚
黃之浩 |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2013 |
畢業學年度: | 101 |
語文別: | 中文 |
論文頁數: | 28 |
中文關鍵詞: | 病毒傳播 、病毒競爭 、贏者全拿 |
相關次數: | 點閱:55 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
給定一個有群體架構的網路,網路中有兩個競爭的產品(或是病毒),這兩種競爭中的產品開始在網路中散播,當網路趨於穩定狀態時,我們想知道是否強勢的產品會將弱勢的產品整個吞併,擁有整個市占率?我們用實驗以及數值分析證明,網路在有群體的架構之下,兩個競爭中的產品較弱勢的那一方並不會完全被吞併,即使市占率低,但仍保有一定比例。我們也利用實際的網路L1 company(包含5793個節點以及30753條邊)來驗證我們的想法。
[1] PRAKASH, B. Aditya, et al. Winner takes all: competing viruses or ideas on fairplay networks. In: Proceedings of the 21st international conference on World Wide Web. ACM,
2012. p. 1037-1046.
[2] BEUTEL, Alex, et al. Interacting viruses in networks: can both survive?. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2012. p. 426-434.
[3] NEWMAN, Mark. Networks: an introduction. OUP Oxford,
2009.
[4] FIRE, Michael; PUZIS, Rami; ELOVICI, Yuval. Organization Mining Using Online Social Networks. arXiv preprint
arXiv:1303.3741, 2013.
[5] CHANG,Cheng-Shang, et al. A general probabilistic framework for detecting community structure in networks. In: INFOCOM, 2011 Proceedings IEEE. IEEE, 2011.p. 730-738.
[6] CLAUSET, Aaron; NEWMAN, Mark EJ; MOORE, Cristopher. Finding community structure in very large networks. Physical review E, 2004, 70.6: 066111.