跳到主要內容

臺灣博碩士論文加值系統

(44.192.20.240) 您好!臺灣時間:2024/02/24 00:11
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:林芳如
論文名稱:在有限資源下無尺度網路上的傳播動態
論文名稱(外文):Contagion Dynamics of Scale-Free Networks with Resource Limitation
指導教授:孫春在孫春在引用關係
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊科學與工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:中文
論文頁數:53
中文關鍵詞:複雜網路資源社會模擬傳播問題無尺度網路門檻
外文關鍵詞:complex Networksresourcessocial simulationepidemic simulationscale free network modelcontagion threshold
相關次數:
  • 被引用被引用:1
  • 點閱點閱:225
  • 評分評分:
  • 下載下載:42
  • 收藏至我的研究室書目清單書目收藏:0
自從2000年Satorras和Vespignani發現在具有無尺度效應的網際網路上電腦病毒的感染與散播不存在任何的傳播門檻後,引發了一連串在無尺度網路上流行病的傳播動態的研究,其中許多的研究都聚焦在如何回復傳播門檻。不同於小世界網路或隨機網路,無尺度網路的節點分支度呈現冪次律分佈之拓樸性質使得流行病的傳播動態與結果難以控制,然而,我們從經濟學的觀點出發,發現到對於流行病而言,每一次的傳播都需要消耗個體所擁有的部分資源來達成目的。因此在本研究中,我們依資源的特性加以分類,並針對資源的特性討論。首先我們探討傳播過程中資源所扮演最重要的一項特性,也就是資源的耗竭性。我們發現它回復了流行病在無尺度網路上的傳播門檻值,推翻了過去許多的研究認為流行病在無尺度網路上不存在傳播門檻的論點,在有限的經濟傳播資源的耗竭下,如同小世界網路或隨機網路,我們可以預測或管控流行病在無尺度網路上的傳播動態與結果。其次,在資源的耗竭性前提下,我們更進一步的探究傳播資源擁有的另外兩項特性:不可回復性及資源的敵對性。我們發現它們同樣的可以重現流行病在無尺度網路上的傳播門檻,並因而可根據傳播經濟資源的各種分佈方式及特性,探究如何幫助或制止流行病的傳播擴散問題。
目錄
摘要 iii
ABSTRACT v
目錄 vii
圖目錄 viii
1. 序論 1
2. 複雜網路與流行病學 6
2.1. 研究背景:複雜網路上的傳播問題 6
2.2. 研究背景:無尺度網路上的流行病傳播因應政策 13
2.3. 研究目標:傳播過程中的資源限制 18
3. 模型架構 23
3.1. 無尺度網路的建構方式 24
3.2. 複雜網路上的流行病傳播模型 26
3.3. 流行病傳播過程中經濟資源的使用 28
4. 實驗結果與分析 34
4.1. 實驗一:資源的消耗性 35
4.2. 實驗二:資源的不可回復性 40
4.3 實驗三:資源的敵對性 44
5. 結論 48
1. World [1] R. Pastor-Satorras and A. Vespignani, “Epidemic Spreading in Scale-Free Networks,” Physical Review Letters, vol. 86, pp. 3200-3203.
[2] Robert M. May and Alun L. Lloyd, “Infection dynamics on scale-free networks, ” Phys. Rev. E, vol. 64, 066112, 2001.
[3] Zolta´n Dezso˝ and Albert-La´szlo´ Baraba´si, “Halting viruses in scale-free networks,” Phys. Rev. E, vol. 65, 055103(R), 2002.
[4] R. Pastor-Satorras and A. Vespignani, “Epidemic dynamics in finite size scale-free networks,” Phys. Rev. E, vol. 65, 035108(R), 2002.
[5] R. Pastor-Satorras and A. Vespignani, “Immunization of complex networks,” Phys. Rev. E, vol. 65, 036104, 2002.
[6] Mari´an Bogu˜n´a, R. Pastor-Satorras and A. Vespignani, “Absence of epidemic threshold in scale-free networks with connectivity correlations,” Phys Rev Lett, 2003, 90, 028701, .
[7] Duncan J. Watts and Steven H. Strogatz, “Collective dynamics of
`small-world’ networks,” Nature, vol. 393, pp. 440-442, 1998.
[8] Re´ka Albert and Albert-La´ szlo´ Baraba´ si, “Statistical mechanics of complex networks,” Rev. of Modern Physics, vol. 74, pp. 47-97, 2002.
[9] Holger Ebel, Lutz-Ingo Mielsch, and Stefan Bornholdt, “Scale-free topology of e-mail networks,” Phys. Rev. E 66, 035103R, 2002.
[10] Re´ka Albert and Albert-La´ szlo´ Baraba´ si, “Emergence of Scaling in
Random Networks,” Science, vol. 286, pp. 509-512, 1999.
[11] L. A. N. Amaral, A. Scala, M. Barthe´ le´my, and H. E. Stanley, “Classes of small-world networks.” Proc. Natl. Acad. Sci. U.S.A. 97(2000), 11149-11152. 2000.
49
[12] M. E. J. Newman, “The structure and function of complex networks,” SIAM Review, Vol. 45, No. 2. , pp. 167-256, 2003.
[13] X. F. Wang and G. Chen, “Complex Networks: Small-World, Scale-Free and Beyond,” IEEE Circuits and Systems Magazine, First Quarter, pp. 6-20, 2003.
[14] C. Y. Huang, C. T. Sun, J. L. Hsieh, and H. Lin, “Simulating SARS: Small-World Epidemiological Modeling and Public Health Policy Assessments,” Journal of Artificial Societies and Social Simulation, 7(4), http://jasss.soc.surrey.ac.uk/7/4/2.html, 2004.
[15] H. Peyton Young, “The Diffusion of Innovations in Social Networks,” Santa Fe Institute Working Paper 02-04-018, 2002.
[16] Dunia López-Pintado, “Diffusion in Complex Social Networks,” Working paper IVIEWP-AD 2004-33, University of Alicante, 2004.
[17] Duncan J. Watts, “A simple model of global cascades on random networks,” Proc. Natl. Acad. Sci. USA, 99:5766-5771, 2002.
[18] Cristopher Moore and M. E. J. Newman, “Epidemics and percolation in small-world netw,” Phys. Rev. E, vol.61, pp. 5678-5682, 2000.
[19] R. Pastor-Satorras, and A. Vespignani, “Epidemic dynamics and endemic states in complex networks,” Phys. Rev. E 63, 066117, 2001.
[20] Y. Moreno and A. V´azquez, “Disease spreading in structured scale-free networks,” Eur. Phys. J. B 31, 265–271 ,2003.
[21] Yamir Moreno, Romualdo Pastor-Satorras and Alessandro Vespignani, “Epidemic outbreaks in complex heterogeneous networks,” Eur. Phys. J. B, 26, 521-529.
[22] Chung-Yuan Huang, Chuen-Tsai Sun and Hsun-Cheng Lin, “Influence of Local Information on Social Simulations in Small-World Network Models,” Journal of Artificial Societies and Social Simulation vol. 8, no. 4, 2005, http://jasss.soc.surrey.ac.uk/8/4/8.html 50
[23] M. E. J. Newman and D. J. Watts, “Renormalization group analysis of the small-world network model,” Phys. Lett. A 263, 1999.
[24]于宗先等 編, “經濟學百科全書7," 聯經, 1986.
[25]霍德名, 熊秉元, 胡春田, 巫和懋等 著, “經濟學概論," 雙葉書廊, 2000.
[26]林南 著, “社會資本," 宏智文化, 2005.Health Organization.
[27] J. Marro and R. Dickman, Nonequilibrium phase transitions in lattice models (Cambridge University Press,Cambridge, 1999).
[28]疾病管制局之針頭發放新聞頁面:http://www.cdc.gov.tw/index_news_info.asp?data_id=1740
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top