Innovation Diffusion Model Based on the Local Interaction and Global Broadcasting
YU Mingliang1,2a, HAN Jingti1, LIN Jianhong2b, LIU Jianguo2b
1. School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai 200433,China; 2. a. Labs of Economics and Management, b. Research Center of Complex Systems Science, University of Shanghai for Science and Technology, Shanghai 200093,China
Abstract：In this paper, we present an innovation diffusion model based on the local interaction and global broadcasting, which considers both the interaction between each node and the influence of the public media during the innovation spreading process. The experimental results show that as the effect of the global broadcasting is limited, the local interaction relationships would play an important role in the innovation diffusion. Furthermore, the simulation results on for real networks show that under the limited influence of public media, the improved method which integrates the network structure and innovation diffusion process can evaluate the node influence in innovation diffusion accurately. Comparing with degree, closeness and K-shell method, the largest improved ratio could reach 39.19%, 35.61% and 33.03% respectively.
于明亮, 韩景倜, 林坚洪, 刘建国. 基于局域交互和全局广播的创新传播模型研究[J]. 复杂系统与复杂性科学, 2016, 13(4): 90-95.
YU Mingliang, HAN Jingti, LIN Jianhong, LIU Jianguo. Innovation Diffusion Model Based on the Local Interaction and Global Broadcasting[J]. Complex Systems and Complexity Science, 2016, 13(4): 90-95.
[1] Rogers E M. Diffusion of innovations[M].New York:Free Press, 1995. [2] 李翔,刘宗华, 汪秉宏.网络传播动力学[J].复杂系统与复杂性科学, 2010,7(2):33-37. Li Xiang, Liu Zonghua, Wang Binghong. On spreading dynamics on networks[J].Complex Systems and Complexity Science,2010,7(2):33-37. [3] 黄玮强, 庄新田.基于随机网络的创新扩散研究[J].管理学报, 2007,4(5):622-628. Huang Weiqiang, Zhuang Xintian. Study of innovation diffusion by using stochastic network[J].Chinese Journal of Management,2007,4(5):622-628. [4] 段文琦,陈忠, 惠淑敏.基于复杂网络的网络市场新产品扩散:采用网络和初始条件的作用[J].系统工程, 2007,25(5):15-19. Duan Wenqi,Chen Zhong, Hui Shumin. Diffusion of new products in network markets based on complex networks:the role of adoption network and initial conditions[J].Systems Engineering,2007,25(5):15-19. [5] 张晓军, 李仕明, 何铮.社会网络关系密度对创新扩散的影响[J].系统工程, 2009,27(1):92-97. Zhang Xiaojun,Li Shiming, He Zheng. Impact of social network density on innovation diffusion[J].Systems Engineering,2009,27(1):92-97. [6] 周琪萍, 徐迪, 杨芳.基于Agent的创新扩散研究[J].软科学, 2014,28(1):6-10. Zhou Qiping, Xu Di,Yang Fang. Study of the agent-based mechanism of innovation diffusion[J].Soft Science,2014,28(1):6-10. [7] Pegoretti G, Rentocchini F, Marzetti G V. An agent-based model of innovation diffusion: network structure and coexistence under different information regimes[J].Journal of Economic Interaction and Coordination, 2012,7(2):145-165. [8] 罗晓光, 孙艳凤.创新扩散网络结构与创新扩散绩效关系研究[J].科技进步与对策, 2015,32(1):2. Luo Xiaoguang, Sun Yanfeng. On the relationship between the structure of innovation diffusion network and the innovation diffusion performance[J].Science Technology Progress and Policy,2015,32(1):2. [9] Hou L,Pan X, Liu J G, et al.Memory effect of the online user preference[J].Scientific Reports, 2014,4:6562. [10] Guo Q,Shao F, Hu Z L, et al.Statistical properties of the personal social network in the Facebook[J].Europhysics Letters, 2013,104(2):28004. [11] Wu Y, Zhou C, Xiao J, et al. Evidence for a bimodal distribution in human communication[J].Proc Natl Acad Sci, 2010,107(44):18803-18808. [12] 刘咏梅, 彭琳, 赵振军. 基于小世界网络的微博谣言传播演进研究[J].复杂系统与复杂性科学, 2014,11(4):54-60. LiuYongmei, Peng lin,Zhao Zhenjun. The evolution of rumor spread on microblog based on small-world network[J].Complex Systems and Complexity Science, 2014,11(4):54-60. [13] Barthélemy M, Barrat A, Pastor-Satorras R, et al. Velocity and hierarchical spread of epidemic outbreaks in scale-free networks[J].Physical Review Letters,2004,92(17):178701. [14] 熊熙,胡勇. 基于社交网络的观点传播动力学研究[J].物理学报, 2012,61(15):104-110. Xiong Xi, Hu Yong.Research on the dynamics of opinion spread based on social network services[J].Acta Phys Sin,2012,61(15):104-110. [15] Klemm K, Serrano M á, Eguíluz V M, et al. A measure of individual role in collective dynamics[J].Scientific reports, 2012,2(2):292. [16] Lin J H, Guo Q, Liu J G, et al. Locating influential nodes via dynamics-sensitive centrality[J].Scientific Reports,2016,6(3):032812. [17] Liu Y, Tang M, Zhou T, et al. Improving the accuracy of the k-shell method by removing redundant links-from aperspective of spreading dynamics[DB/OL].[2015-03-20].http://www.nature.com/articles/srep13172. [18] 刘建国, 任卓明, 郭强, 等. 复杂网络中节点重要性排序的研究进展[J].物理学报, 2013,62(17):178901-178901. Liu Jianguo, Ren Zhuoming, Guo Qiang, et al. Node importance ranking of complex networks[J].Acta Phys Sin,2013,62(17):178901-178901. [19] Freeman L C. Centrality in social networks conceptual clarification[J].Social networks, 1979,1(3):215-239. [20] Kitsak M, Gallos L K, Havlin S, et al. Identification of influential spreaders in complex networks[J].Nature Physics, 2010,6(11):888-893. [21] 任晓龙, 吕琳媛. 网络重要节点排序方法综述[J].科学通报, 2014,59:1175-1197. Ren XiaoLong, Lü LinYuan. Review of ranking nodes in complex networks[J].Chin Sci Bull, 2014,59:1175-1197. [22] Gleiser P M, Danon L. Community structure in jazz[J].Advances in Complex Systems, 2003,6(4):565-573. [23] Guimera R, Danon L, Diaz-Guilera A, et al. Self-similar community structure in a network of human interactions[J].Physical review E, 2003,68(6):065103. [24] Kendall M G. A new measure of rank correlation[J].Biometrika, 1938:81-93.
