Rumour Propagation Model for Scale-Free Network with Non-Uniform Propagation Rates
SUN Rui1,2, LUO Wanbo1
1. School of Computer Science, Sichuan University, Chengdu 610065, China; 2. Department of Computer Science, Chengdu Normal University, Chengdu 611130, China
Abstract：Taking into account the differences between individual immune to rumours on real-world complex networks, to describe non-uniform propagation rates of different nodes by introducing the rumour acceptability function. Based on mean-field theory, rumour propagation model for scale-free network with non-uniform propagation rates was proposed, and then the behavior of rumour propagation on scale-free network was studied. Theoretical analysis and simulation results show that nodes with different rumour acceptability could lead to slowing the spread of rumours. Furthermore, rumour acceptability make positive propagation threshold arise, and effectively contain the outbreak and reduce the risk of rumours.
孙睿, 罗万伯. 具有非一致传播率的无标度网络谣言传播模型[J]. 复杂系统与复杂性科学, 2014, 11(3): 6-11.
SUN Rui, LUO Wanbo. Rumour Propagation Model for Scale-Free Network with Non-Uniform Propagation Rates[J]. Complex Systems and Complexity Science, 2014, 11(3): 6-11.
[1] Brooks B. Rumour propagation on social networks as a function of diversity[M]//Proto A N,Squillante M,Kacprzyk J.Advanced Dynamic Modeling of Economic and Social Systems, Berlin,Heidelberg:Springer. 2013:49-60. [2] Knapp R H. A psychology of rumor[J]. Public opinion Quarterly, 1944, 8（1):22-37. [3] Daley D J, Kendall D G. Epidemics and rumours[J]. Nature, 1964, 204（4963):1118. [4] Watts D J, Strogatz S H. Collective dynamics of small world networks[J]. Nature, 1998, 393（6684):440-442. [5] Barabasi A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286（5439):509-512. [6] Zanetee D H. Criticality of rumor propagation on small-world networks[J]. Physica A, 2008, 309:1-10. [7] Zanetee D H. Dynamics of rumor propagation on small-world networks[J]. Physical Review E, 2002, 65（4):041908. [8] Moreno Y, Nekovee M, Pacheco A F. Dynamics of rumor spreading in complex networks[J]. Physical Review E, 2004, 69（6):066130. [9] Nekovee M, Moreno Y, Bianconi G, et al.Theory of rumour spreading in complex social networks[J]. Physica A, 2007, 374（1):457-470. [10] 汪小帆, 潘灶峰, 李翔. 可变聚类系数无标度网络上的谣言传播仿真研究[J]. 系统仿真学报, 2006, 18（8):2346-2348. Wang Xiaofan, Pan Zaofeng, Li Xiang. Simulation investigation on rumor spreading on scale-free network with tunable clustering[J]. Journal of System Simulation, 2006, 18（8):2346-2348. [11] Axelrod R. The dissemination of culture a model with local convergence and global polarization[J]. Journal of Conflict Resolution, 1997, 41（2):203-226. [12] Kasperski K, Holyst J A. Phase transitions and hysteresis in a cellular automata-based model of opinion formation[J]. Journal of Statistical Physics, 1996, 84（1-2):169-189. [13] 刘慕仁, 邓敏艺, 孔令江. 舆论传播的元胞自动机模型[J]. 广西师范大学学报:自然科学版, 2002, 20（2):1-3. Liu Muren, Deng Minzhi, Kong Lingjiang. Cellular automata for the Infect of public opinion[J]. Journal of Guangxi Normal University:Natural Science Edition, 2002, 20（2):1-3. [14] Hethcote H W. The mathematics of infectious diseases[J]. SIMA Review, 2000, 42（4):599-653. [15] Newman M E J. The structure and function of complex networks[J]. SIAM Review, 2003, 45（2):167-256. [16] Moreno Y, Pastor-Satorras R, Vespignani A. Epidemic outbreaks in complex heterogeneous networks[J]. The European Physical Journal B, 2002, 26（4):521-529. [17] Barabasi A L, Albert R, Jeong H. Mean-field theory for scale-free random networks[J]. Physica A, 1999, 272（1):173-187. [18] Barabasi A L. Scale-free networks:a decade and beyond[J]. Science, 2009, 325（5939):412-413.
