用户名: 密码: 验证码:
复杂网络下软件扩散多智能体仿真研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着互联网技术的飞速发展,越来越多的软件借助互联网进行营销和扩散。本研究结合复杂网络理论和多智能体仿真技术,研究了网络效应软件和恶意软件的扩散动力学特征和微观作用机制,建立网络效应软件扩散仿真模型和恶意软件扩散仿真模型,对于指导软件企业制定营销策略和政府部门控制恶意软件扩散有重要的现实意义。
     与传统的产品相比,网络效应软件的扩散网络交织着人际网络和互联网两种网络。本文描述了网络效应软件的扩散动力学,建立了网络效应软件的价值函数和扩散网络中消费者的采用决策函数,构建了基于双网络的网络效应软件扩散多智能体仿真模型,分析了扩散网络拓扑结构、消费者内部异质性、消费者外部异质性及网络效应强度对网络效应软件扩散的影响,并得出相关结论。研究结果表明,扩散网络拓扑结构对网络效应软件扩散存在显著的影响,软件产品在双网络中的扩散速度最快,也最先到达扩散稳态;消费者内部异质性越强,网络效应软件扩散速度越快;仅当扩散网络类型为异质型时,消费者外部异质性对网络效应软件扩散存在影响,软件产品的扩散速度比消费者外部同质时快;网络效应强度越强,网络效应软件后期的扩散速度越快。
     恶意软件的扩散不同于传染病扩散在于它是利益驱动的。基于传染病扩散模型,本文分析恶意软件扩散主机、持久免疫主机和普通主机的微观作用机制,建立基于无标度网络的恶意软件扩散多智能体仿真模型,探讨持久免疫主机的比例、普通主机学习效率和普通主机抵抗力异质性对恶意软件扩散的影响。研究表明增加持久免疫主机比例能有效限制恶意软件的扩散;普通主机学习效率的增强直接减少被感染主机的数量,并决定恶意软件扩散的成败;普通主机抵抗力异质性对恶意软件扩散没有影响,只有提高网民解决恶意软件的能力才能遏制恶意软件的扩散。
With the rapid development of Internet technologies, more and more software have used the Internet for marketing and diffusing. This study combines complex networks theory and multi-agent simulation technology to explore the diffusion dynamics and micro-mechanism of network effect software and malicious software, establish simulation models of the network effect software and the malicious software diffusion, which can guide the software enterprises to develop marketing strategy and government departments to control the spread of malicious software. This has very important practical significance.
     Compared to traditional products, the diffusion networks of network effect software intertwine interpersonal networks and the Internet. This study describes diffusion dynamics of the network effect software, establishes the utility function of network effect software and decision-making function of consumers, builds multi-agent simulation model of the network effect software diffusion which based on dual-networks, analyzes impacts of the diffusion network topology structure, the internal and external heterogeneity of consumers, the intensity of network effect on the software diffusion. The study draws some beneficial conclusions. The diffusion networks topology structure has significant impact on the diffusion of network effect software. The speed of software products diffusion in the dual-network is fastest, and the curve of diffusion reaches the steady-state firstly. The more the internal heterogeneity of consumers is, the faster the speed of software products diffusion is. Only if the diffusion networks are heterogeneous, the external heterogeneity of consumers can accelerate the speed of software products diffusion. The more the intensity of network effects is, the faster speed of software products diffusion is at the later stage.
     The diffusion of malicious software is different from the diffusion of infectious diseases. Because it was driven by interest. Based on the infectious diseases spread model, this study analyzes the micro-mechanism of malicious software spread host, lasting immune host and ordinary host, builds multi-agent simulation model of the malicious software diffusion which based on scale-free networks, and explores the influence of the proportion of lasting immune host, the learning efficiency of the ordinary host, the heterogeneity of ordinary host’s resistance on the spread of malicious software. The research results show that increasing proportion of the lasting immune host can effectively limit the spread of malicious software. Enhancing learning efficiency of the ordinary host directly reduce the number of infected hosts. The learning efficiency determines the success or failure of the spread of malicious software. The heterogeneity of ordinary host’s resistance has no impact on the malicious software diffusion. Only enhancing the ability of netizens to solve the malicious software can curb the spread of malicious software.
引文
[1]金朝力.十一五规划出台—中国软件业发展迎来新机遇,URL: http://www.techweb.com.cn/news/2007-01-17/142236.shtml.
    [2] W E. Souder, D. Sherper. Managing new Technology Development. McGraw-Hill[M], Inc, 1994.
    [3]胡知能.创新产品市场扩散模型及其应用[D].四川:四川大学, 2005.
    [4]盛亚,吴健中.新产品市场扩散Bass模型族的研究[J].预测, 1999(2): 71-74.
    [5]王朋,孙骅.部分完全替代创新产品的扩散模型[J].系统工程,2005(9): 33-36.
    [6]刘超,罗洪林,王君祥.技术创新扩散模型的研究进程与方向[J].工业技术经济,2006,12: 56-60.
    [7] Sabine Schmidt, Daniel Baier. System Dynamics Based Prediction of New Product Diffusion: An Evaluation. Springer Berlin Heidelberg, 2006, URL:http://www. springerlink.com/ index/khwp45m52573481q.pdf.
    [8] R. Albert, A L. Barabási. Statistical Mechanics of Complex Networks[J]. Rev Mod Phys, 2002(74): 47-97.
    [9] D J. Watts, S H. Strogatz. Collective Dynamics of Small world Networks[J]. Nature, 1998(393): 440-442.
    [10] Li X, W Xiao fan. Controlling the Spreading in Small-World Evolving Networks: Stability, Oscillation, and Topology[J], IEEE Transactions on Automatic Control, 2006, 51(3): 534-540.
    [11] C Zhen Yi, W Xiao Fan. A Congestion Awareness Routing Strategy for Scale-Free Networks with Tunable Clustering[J]. Physica A, 2006(364): 595–602.
    [12] M E J. Newman. The Structure and Function of Complex Networks[J]. SIAM Review, 2003(45): 167-256.
    [13]汪小帆,李翔,陈关荣.复杂网络理论及其应用[M].北京:清华大学出版社, 2006.
    [14]周涛,傅忠谦,牛永伟,王达,曾燕,汪秉宏,周佩玲.复杂网络上传播动力学研究综述[J].自然科学进展, 2005, 5(15):513-518.
    [15] D L. Loudon. Consumer Behavior: Concepts and Applications[C]. 4th Ed, McGrew-Hill, 1993.
    [16] U O. Sabine, Hara, Sigrid Stagl. Endogenous Preferences and Sustainable Development. Journal of Socio-Economics[C], 2002(4): 511-527.
    [17] D B. Holt. Poststructuralist Lifestyle Analysis: Conceptualizing the Social Post modernity[J]. Journal of Consumer Research, 1997(4): 326-350.
    [18]陈荣,余亮,何宜柱.元胞自动机模拟在市场营销中的应用[J].预测, 2000(2): 99-102.
    [19] Koen Bertles. Agent-based Social Simulation in Markets. Electronic Commerce Research[J], 2001(1): 149-158.
    [20] Oliver Wendt, Falk von Westarp. Determinants of Diffusion in Network Effect Markets[J]. IRMA Conference 2000: 819-823. URL:http://www.wiiw.de/ publikationen/Determinants of Diffusion in Netwo.pdf.
    [21] S A. Delre, W. Jager, M A. Janssen. Diffusion Dynamics in Small-World Networks with Heterogeneous Consumers[J]. Computational & Mathematical Organization Theory, 2006(6):1-18.
    [22]段文奇,陈忠,陈晓荣.基于复杂网络的新产品赠样目标优化策略[J].系统工程理论与实践, 2006(9): 77-82.
    [23] T. Antal, P L. Krapivsky, S. Redner. Dynamics of Social Balance on Networks[J]. Physical Review E 2005, 72(036121):1-10.
    [24] D J. Watts, P S. Dodds, M E J. Newman. Identity and Search in Social Networks[J]. Science, 2006(296): 1302-1305.
    [25] K. Sun, X M. Mao, Q. Ouyang. Social Influence in Small-World Networks[J]. Chinese Physics, 2002, 11(12): 1280-1285.
    [26] M. Kuperman, G. Abramson. Small-World Effect in an Epidemiological Model[J]. Phys. Rev. Lett., 2001, 86(13): 2909-2912.
    [27] F. Bousquet, C. Cambier, C. Mullon and J. Quensiere. Simulating Fishermen Society. [J]. Guilford: University of Surrey, 1992(5):63-79.
    [28]黎志成,胡斌,傅小华,龚晓光编著.管理系统定性模拟的理论与应用[M].北京:科学出版社, 2005.
    [29] N. Gilbert. Agent-Based Social Simulation: Dealing with Complexity[J]. 2005:1-14, URL:http://www.complexityscience.org/NoE/ABSS-dealing with complexity-1-1.pdf.
    [30]蔡莉.高技术扩散规律的研究[J].科学学与科学技术管理, 1994, 15(8):23-33.
    [31] Brown, Lawrence. Innovation Diffusion: A New Perspective[M]. London: Methuen,1981.
    [32] Givon M., Mahajan V. Software piracy: Estimation of lost sales and the impact on software diffusion[J]. Journal of Marketing, 1995, 59(1): 29.
    [33] Bass, Frank M. A New Product Growth Model for Consumer Durables[J]. Management Science, 1969, 15(5):215-227.
    [34] V. Mahajan, E. Muller, F. M. Bass. New Product Diffusion Models in Marketing: A Review and Directions for Research[J]. Journal of Marketing. 1990, 54(1): l-2.
    [35] Kamakura, Wagner. Long-Term Forecasting with Innovation Models:Impact of Replacement Purchases[J]. Journal of Forecasting, 1987(6): 1-19.
    [36] Jones Morgan, Christopher J. Ritz. Incorporating Distribution into New Products Diffusion Models[J]. International Journal of Research in Marketing,1991(8): 91-112.
    [37] F. Ball. Stochastic and Deterministic Models for SIS Epidemics Among: a Population Partitioned into Households [J]. Math Biosciences, 1999(156): 41-67.
    [38] L.J.S. Allen, A.M. Burgin. Comparison of Deterministic and Stochastic SIS Anti SIR Models in Discrete Time[J]. Mathematical Biosciences, 2000(163): 1-33.
    [39] Zesheng Chen, Chuanyi Ji. Spatial-Temporal Modeling of Malware Propagation in Networks[J]. IEEE Transactions On Neural Networks, 2005(16): 1291-1303.
    [40] Michele Garetto, Weibo Gong, Don Towsley. Modeling Malware Spreading Dynmaics [J]. IEEE, 2003, 2(3): 7803-7753.
    [41] Cliff Changchun Zou, Vheibo Gong, Don Towsiey. Code RedⅡCode Red Worm Propagation Modeling and Analysis[C]. The 69th ACM Conference on Computer and Communication Security, 2002, 18-22. URL:http://tennis.ecs.umass.edu/-czou/ research/codered.pdf.
    [42]袁华,陈国青.电子邮件病毒传播仿真模型及影响因素模拟[J].计算机工程与设计, 2006(6): 1914-1960.
    [43] Erdos P, Renyi A. On the evolution of random graphs[J]. Publ. Math. Inst. Hung. Acad. Sci., 1960(5):17-60.
    [44] Hai-Feng Zhang, Rui-Xin Wu, Xin-Chu Fu. The Emergence of Chaos in Complex Dynamical Networks[J]. Chaos, Solitons and Fractals, 2006(28): 472-479.
    [45] Dietrich Stauffer, Muhammad Sahimi. Discrete Simulation of the Dynamics of Spread of Extreme Opinions in a Society[J]. Physica A, 2006(364): 537-543.
    [46] Jain Dipak, Vijay Mahajan, Eitan Muller. Innovation Diffusion in the Presence ofSupply Restrictions[J]. Marketing Science, 1991, 10(1): 83-90.
    [47] Oliver Wendt, Falk V.Westarp. Determinants of Diffusion in Network Effect Markets[C]. Proceedings of the 2000 information resources management association international conference on Challenges of information technology management in the 21st century, 2000.URL:http://www.is-frankfurt.de/publikationen/publikation146.pdf
    [48] Oliver Wendt, Falk V.Westarp. Pricing in Network Effect Markets[C]. 8th European Conference on Information Systems, 2000.
    [49] Westarp V. F., Oliver Wendt. Diffusion Follows Structure: A Network Model of the Software Market[J]. Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000.
    [50]段文奇,陈忠.基于复杂网络的网络效应新产品扩散模式[J].上海交通大学学报, 2007, 41(7), 1069-1073.
    [51] Pastor Satorras, R. Vepingnani A. Epidemic spreading in scale-free networks. Phys. Rev. Lett., 2001, 86(4): 3200-3203.
    [52] Deng H. Z., Chi Y., Tang Y. J. Multi agent-Based Simulation of Disease Infection[J]. Computer simulation, 2004, 21(6): 167-175.
    [53]龚晓光,黎志成.基于多智能体仿真的新产品市场扩散研究[J].系统工程理论与实践, 2003, 14(2): 60-63.
    [54] Gong Xiaoguang, Xiao Renbin. Research on Multi-Agent Simulation of Epidemic News Spread Characteristics[J]. Journal of Artificial Societies and Social Simulation, 2007, 10(31). URL: http://jasss.soc.surrey.ac.uk/10/3/1.html.
    [55] Chung Yuan Huang, Chuen Tsai Sun, Ji Lung Hsieh et al. Simulating SARS: Small-World Epidemiological Modeling and Public Health Policy Assessments[J], Journal of Artificial Societies and Social Simulation, 2004, 7(4). URL: http://jasss.soc. surrey.ac.uk/7/4/2.html.
    [56] Jill Bigley Dunham. An Agent-Based Spatially Explicit Epidemiological Model in MASON[J]. Journal of Artificial Societies and Social Simulation, 2005, 9(1). URL: http://jasss.soc.surrey.ac.uk/9/1/3.html.
    [57]鲜玉波,梅琳.主体异质性、复杂网络与网络效应下的标准竞争—基于计算经济学的研究[J].系统管理学报, 2008, 17(2): 225-234.
    [58] Chung-Yuan Huang, Chuen-Tsai Sun, Hsun-Cheng Lin. Influence of Local Information on Social Simulations in Small-World Network Models[J], Journal ofArtificial Societies and Social Simulation, 2005, 8(4). URL:http://jasss.soc. surrey.ac.uk /8/4/8.html.
    [59]骆正清,陈贤博.软件产品的特点及其营销策略研究[J].企业经济, 2002(10): 93-94.
    [60] M. López-Sánchez, X. Noria, Rodríguez, J A. Rodríquez, N. Gilbert. Multi-agent Based Simulation of News Digital Markets[J]. International Journal of Computer Science & Applications. 2005, 2(1): 7-14.
    [61] T.Stockheim, M.Schwind, W. Konig. A Model for the Emergence and Diffusion of Software Standards[J]. HICSS, 2003(2):59.
    [62] Ashutosh Prasad, Vijay Mahajan. How many Pirates should a Software Firm Tolerate? An analysis of Piracy Protection on the Diffusion of Software[J]. International Journal of Research in Marketing, 2003, 20(4):337-353.
    [63] G. Green, R. Collins, A. Hevner. Perceived Control and the Diffusion of Software Process Innovations[J]. The Journal of High Technology Management Research, 2004, 15(1):123-144.
    [64]古冰,钟永建.数字产品免费赠送的经济学解析[J].乐山师范学院学报,2006(9): 106-108.
    [65]原毅军,孙晓华,柏丹.网络外部性与软件产业技术扩散[J].中国工业经济, 2004(6): 43-48.
    [66] URL:http://www.xjtek.com.
    [67] Arenas, A. D?az-Guilera, C. J. Perez, F. Vega-Redondo Self-organized evolution in a socioeconomic environment[J]. Phys Rev E, 2000(61): 3466–3469.
    [68] Zou C C, Towsley D, Email virus propagation modeling and analysis. Technical[J]. ReportTR-CSE-03-04, University of Massachusetters, 2003,1-12.
    [69]王尚弈,吴德宣.学习曲线及其回归分析[J].江苏理工大学学报, 1999 ,3(2): 66-69.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700