簡易檢索 / 詳目顯示

研究生: 馬健傑
Chien-Chieh Ma
論文名稱: Physics Mechanism of Disease Propagation and Synchronization of Hand Clappings-Transformation of Network Systems
疾病傳播與同步拍手的物理機制-網路系統的轉換
指導教授: 洪在明
Tzay-Ming Hong
口試委員:
學位類別: 碩士
Master
系所名稱: 理學院 - 物理學系
Department of Physics
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 58
中文關鍵詞: 同步拍手疾病傳染網路
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 網路科學的發展迅速,讓其應用範圍愈來愈大,更為各領域帶來不同的切入點及貢獻。本研究利用規則及小世界網路來分別建立出各別所需要的模型。在疾病的模擬上不論是間接或是直接傳染,皆能利用不同的連結系統結果(從無刻度網路->小世界網路)來判斷出在此相轉變的時間點剛好能符合疾病成長中的截阻點。也可由疾病的成長圖來得知若晶格基底是規則網路的情況,取log後是屬於線性成長而小世界網路是屬有爆發性的成長,這兩種不同的情況藉由此也可得知在何種社會情況要用何種模型,另外從投藥的效果模擬兩種不同網路所得的不同結果來印證其社會情況。而同步拍手的部份是由心理學角度下來加以模擬,在人的潛意識中會想要與他人拍相同的頻率及節拍,再加上修正Kuramoto Model考慮全體皆對每個個體有影響的部份為範圍性的考慮,「範圍性的學習」模擬拍手的情形,也能讓整體達到同步的效果,以及去除了Kuramoto Model每個個體都有自然頻率的部份,我們讓每個個體隨著時間是一直的在改變本身的頻率及相位,而在我們的模擬中更加入了傅利葉轉換的判斷方式及利用模擬做出實驗無法精確斷定的同步時間點及同步的區域,希望能讓拍手更加的精確判斷同步的部份。


    摘要..........................................................................................................................II ABSTRACT...........................................................................................................III 誌謝........................................................................................................................IV 1.緒論......................................................................................................................1 1.1 研究背景及動機 .....................................................................................1 1.2 研究目標與方法.......................................................................................4 1.3 論文架構...................................................................................................5 2.簡介......................................................................................................................6 2.1 網路系統簡介...........................................................................................6 2.1.1 關聯網路........................................................................................6 2.1.2 隨機網路........................................................................................7 2.1.3 小世界網路....................................................................................8 2.1.4 無刻度網路...................................................................................12 2.2 疾病的流竄..............................................................................................14 2.2.1 網路病毒.......................................................................................15 2.2.2 疾病的數學性質.......................................................................... 16 2.2.3 小世界中的疾病...........................................................................19 2.3 同步……………......................................................................................21 2.3.1 Kuramoto Model.............................................................................22 2.3.2 同步拍手的實驗數值...................................................................23 3.網路系統的轉換.................................................................................................25 3.1 定義模型-在規則晶格上........................................................................25 3.1.1 間接接觸連結................................................................................27 3.1.2 直接接觸連結................................................................................30 3.1.3 密度與時間在相轉換上的變化…................................................31 3.2 在模型中加入病毒..................................................................................33 3.2.1 病毒傳染在規則晶格上………………………………………...34 3.2.2 病毒傳染在小世界網路晶格上………………………………...39 3.2.3 加入解藥看系統發展的情況.......................................................44 3.3 小結…………………………………………………………………….46 4.同步.....................................................................................................................48 4.1 同步拍手模擬..........................................................................................48 5.結論.....................................................................................................................53 Reference................................................................................................................55 Appendix…………………………………………………………………………………57

    [1] Henri Poincaré,La science et l’hypothèse(Flammarion,Paris,) (1902).
    [2] Mark Buchanan, Nexus - Small Worlds and the Groundbreaking Science of Networks, W.W. Norton and Company (2002).
    [3] S. Milgram. The small world problem. Psychology Today 2, 60-67 (1967).
    [4] Watts, D.J. and S.H. Strogatz, Collective dynamics of small-world networks. Nature 393,6884(1998).
    [5] Watts, D.J ,Small worlds:The Dynamics of Networks between Order and Randomness(Princeton University Press, Princeton New Jersey(1999).
    [6] A. L. Barabasi and R. E. Albert, Emergence of scaling in random networks, Science,509-512(1999).
    [7] 蕭炳南,具有Small World 與Scale Free 特性的網路通訊模型,淡江大學資訊工程研究所碩士論文,民國九十二年五月。
    [8] M. E. J. Newman, D. J. Watts, S. H. Strogatz, “Random graph models of social networks,” Proceedings of the National Academy of Sciences USA,2566-2572(1999).
    [9] T. J. Lewis and J. Rinzel, “Self-organized synchronous oscillations in a network of excitable cells coupled by gap junctions,” Network: Computer Neural, 299-320(2000).
    [10] C. Barrett, M. Drozda, A. Marathe, and M. V. Marathe, “Characterizing the Interaction Between Routing and MAC Protocols in Ad-hoc Networks,” In Proceedings of The ACM Symposium on Mobile Adhoc Networking and Computing, Lausanne, Switzerland(2002).
    [11] 黃玉祥,小世界網路中的區域現象與其應用,國立政治大學資訊科學研究所碩士論文,民國九十五年九月。
    [12] R. Albert, A.-L. Barabási, “Statistical mechanics of complex networks,” Reviews of Modern Physics 74,48-97(2002).
    [13] D. Volchenkov, Ph. Blanchard, “An algorithm generating scale free graphs,”cond-mat/0204126(2002).
    [14] http://cyber.cs.ntou.edu.tw/~raining/virus/virus_1.html
    [15] Kermack, W.O. and A.G. McKendrick, A Contribution to the Mathematical Theory of Epidemics. Proceedings of the Royal Society of London. Series A 115,772 (1927).
    [16] 粘偉民,一個以城市接觸網路為基礎的空氣傳染病傳播模型:以新型流感為例,國立交通大學資訊科學與工程研究所碩士論文,民國九十五年六月。
    [17] J. Buck and E. Buck, Science 159,1319(1962).
    [18] T. Zhou, L. Chen, R. Wang, and K. Aihara, Genome Informatics 15,223 (2004).
    [19] Y. Tsubo, J. n Teramae, and T. Fukai, Phys Rev Lett. 99, 228101 (2007).
    [20] Z. Néda, E. Ravasz, Y. Brechet, T. Vicsek, and A. L. Barabási, Nature 403,849 (2000).
    [21] Y. Kuramoto and I. Nishikava, J. Stat. Phys. 49,569(1987).
    [22] Michael Small, David M. Walker, and Chi Kong Tse, Phys. Rev. Lett. 99,188702(2007).
    [23] Marcelo Kuperman, and Guillermo Abramson, Phys. Rev. Lett. 86,2909(2001).
    [24] http://scholar.ilib.cn/A-jbjc200207019.html
    [25] http://www.mac.gov.tw/big5/cnews/ref920729a.htm
    [26] 國合會電子報,第100期(駐外部份),民國九十六年一月十五日。

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

    QR CODE