透過您的圖書館登入
IP:18.217.207.109
  • 學位論文

On Strategies to Maximize Infections in a Susceptible-Infected Network with Two Viruses

二種病毒在 Susceptible-Infected 網絡模型中的最大化感染策略

指導教授 : 李端興

摘要


有許多的現象像流行病一樣擴散,例如病毒傳染丶謠言丶意試型態丶產品行銷等 等。當在網路中出現兩個競爭者時,便出現了一個疑問:佔據一開始的哪些位置 能影響到最多的人。我們將兩種病毒在網路中擴散的模型稱為 SI1I2 model。從 一種病毒延伸到兩種病毒時,在數學近似上出現了一些問題。我們根據社群偵測 的結果導出一個合適的數學近似方程式。比較了幾種一開始選擇位置的策略。選 擇每個社群中選擇網路中鄰居最多的點會能有較大的影響力。數學的近似也支持 這個結果。

並列摘要


Many phenomena can be model as epidemic in social network, such as viruses, rumors,ideologies, or marketing etc. When there exist two competitors who try to maximize each spread in the network, there comes the question that what nodes target in the very beginning to achieve the maximum spread. The epidemic model we use is called SI1I2(Susceptible-Infected1-Infected2) model, where there are two viruses spreading in the network. We find that there are some problems when extending the approximation from one virus to two viruses. We derive the appropriate approximation according to community detection result. We compare several strategies for the initial chosen nodes for each competitor. Choosing top degree nodes in each community is the strategy we give which has more influence than others according to centrality properties. Our approximation agrees with these results.

並列關鍵字

無資料

參考文獻


[3] GRANOVETTER, Mark. Threshold models of collective behavior. American journal of sociology, 1978, 1420-1443.
[4] CARNES, Tim, et al. Maximizing influence in a competitive social network: a follower's perspective. In: Proceedings of the ninth international conference on Electronic commerce. ACM, 2007. p. 351-360.
[5] PRAKASH, B. Aditya, et al. Winner takes all: competing viruses or ideas on fair-play networks. In: Proceedings of the 21st international conference on World Wide Web. ACM, 2012. p. 1037-1046.
[6] NEWMAN, Mark. Networks: an introduction. OUP Oxford, 2009.
[7] CLAUSET, Aaron; NEWMAN, Mark EJ; MOORE, Cristopher. Finding community structure in very large networks. Physical review E, 2004, 70.6: 066111.

延伸閱讀