實驗總結

由以上的實驗，我們可以歸納出一些結果：

1. 使用二分關聯圖形(網絡)理論，配合社會分身點概念，所建構的日常生

86

87

9. 然而，基本防疫策略(目標防疫與隨機防疫)的使用，對於防疫個體的選 擇沒有限制。這點對於疫苗主動擴散策略受於防毒軟體市占率的限 制，顯然不公平。因此，若將市占率提高成 100%(相對於基本防疫策略 不受限選擇防疫目標)，疫苗主動擴散策略的成效值就非常的驚人了，

如下表所示(表 33)，防疫個體數都只需要是初始防疫個體數即可(10 個)。另外，我們也分析了，初始防疫個數從 5~10 的實驗結果。結果 顯示，效果幾乎一樣(圖 52)，但因為初始防疫個數的不同，成效值有 相當大的差異(表 34)。不過，為了避免選擇到孤立的節點做防疫，我 們還是建議，初始防疫個數不要太少，以 10 個為比較安全。

表 33 疫苗主動擴散策略的成本效益再分析

88

圖 52 使用時機比較圖

表 34 疫苗主動擴散策略的成本效益再分析(2)

89 使用 Guillaume[27] 的轉換方法，配合黃崇源博士提出的社會分身 點概念，成功的建構出(智慧型)手機之藍芽功能的接觸網絡，也就

90

91

92

參 考 文 獻

[1] http://www.arimacomm.com.tw/ASP/Epaper/33/pop06.htm [2]

http://news.chinatimes.com/CMoney/News/News-Page/0,4442,content+12060 9+122008021300633,00.html

[3] M. Hyppoonen, "手機病毒蠢蠢欲動," in SCIENTIFIC AMERICAN, vol. 58, 2006, pp. 76-83.

[4] C. Fleizach, et al., "Can you infect me now?: malware propagation in mobile phone networks," presented at Proceedings of the 2007 ACM workshop on Recurring malcode, Alexandria, Virginia, USA, 2007.

[5] J. Su, et al., "A preliminary investigation of worm infections in a bluetooth environment," presented at Proceedings of the 4th ACM workshop on Recurring malcode, Alexandria, Virginia, USA, 2006.

[6] G. Yan, et al., "Bluetooth worm propagation: mobility pattern matters!,"

presented at Proceedings of the 2nd ACM symposium on Information, computer and communications security, Singapore, 2007.

[7] R. Axelrod, "Advancing the Art of Simulation in the Social Sciences,"

Simulating Social Phenomena, pp. 21-40, 1997.

[8] C. Griffin, R. Brooks, "A Note on the Spread of Worms in Scale-Free Networks," IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS-PART B: CYBERNETICS, vol. 36, pp. 198-202, 2006.

[9] M. E. J. Newman, "Spread of epidemic disease on networks," PHYSICAL REVIEW, vol. 66, pp. 1-11, 2002.

[10] M. E. J. Newman, "Models of the Small World," Statistical Physics, vol. 101, pp. 819-841, 2000.

[11] A. L. Barabasi, E. Ravase, and, T. Vicsek, "Deterministic scale-free networks,"

Physica A: Statistical Mechanics and its Applications, vol. 299, pp. 559-564, 2001.

[12] C. Y. Huang, "Small-World Epidemiological Modeling and Public Health Policy Assessment: Using the Social Mirror Identity Concept and Local Information for Network-based Epidemic Simulations," in Department of Computer Science College of Computer Science, vol. Doctor of Philosophy.

Hsinchu: National Chiao Tung University, 2005, pp. 151.

[13] I. M. Longini, et al., "Containing Pandemic Influenza with Antiviral Agents,"

American Journal of Epidemiology, vol. 159, pp. 623-633, 2004.

[14]

93

http://zh.wikipedia.org/w/index.php?title=%E8%A1%8C%E5%8B%95%E9%

9B%BB%E8%A9%B1&variant=zh-tw [15]

http://cdnet.stpi.org.tw/techroom/market/eetelecomm_mobile/2008/eetelecom m_mobile_08_006.htm.

[16]

http://cdnet.stpi.org.tw/techroom/market/eetelecomm_mobile/eetelecomm_mo bile_062.htm.

[17] W. Enck, et al., "Exploiting open functionality in SMS-capable cellular networks," presented at Proceedings of the 12th ACM conference on Computer and communications security, Alexandria, VA, USA, 2005.

[18] G. Yan, S. Eidenbenz, "Bluetooth Worms: Models, Dynamics, and Defense Implications," presented at Proceedings of the 22nd Annual Computer Security Applications Conference, 2006.

[19] G. Yan, S. Eidenbenz, "Modeling Propagation Dynamics of Bluetooth Worms," presented at 27th International Conference on Distributed Computing Systems, 2007.

[20]

http://cdnet.stpi.org.tw/techroom/market/eetelecomm_mobile/eetelecomm_mo bile_169.htm.

[21] A. R. P. Erdos, "On the evolution of random graphs," Publ. Math. Inst. Hung.

Acad. Sci, pp. 17-60, 1960.

[22] S. Milgram, "The small world problem," in Psychology Today, 1967, pp.

60-67.

[23] D. J. Watts, S. H. Strogatz, "Collective dynamics of‘small-world’ networks,"

Nature, vol. 393, pp. 440-442, 1998.

[24] A. L. Barabasi, et al., "Emergence of scaling in random networks," Science, vol. 286, pp. 509-512, 1999.

[25] X. F. Wang, G. Chen, "Complex Networks: Small-World, Scale-Free and Beyond," in IEEE CIRCUITS AND SYSTEMS MAGAZINE, vol. 3, 2003, pp.

6-20.

[26] R. K. Merton, "The Matthew Effect in Science," in Science, vol. 159, 1968, pp.

56-63.

[27] J. L. Guillaume, M. Latapy, "Bipartite graphs as models of complex networks," in Physica A, vol. 371, 2006, pp. 795-813.

[28] P. M. Todd, "Searching for the next best mate," 1997.

[29] M. K. W. O. Kermack, "Contributions to the mathematical theory of epidemics," presented at Proceedings of the Royal Society, London, 1927.

94

[30] R. M. M. Roy M. Anderson, "Infectious Diseases in Humans," 1992.

[31] R. P. Satorras, A. Vespignani, "Immunization of complex networks," in Phys.

Rev., vol. 65, 2002, pp. 8.

[32] R. Cohen, S. Havlin, and, D. B. Avraham, "Efficient Immunization Strategies for Computer Networks and Populations," in Phys. Rev. Lett., vol. 91, 2003, pp.

4.

[33] "2007 年行政院的靜態人口調查報告,"

http://www.debas.gov.tw/ct.asp?xItem=15408&CtNode=4594 .