The Research of Dynamic Rumor Spreading Model and Influential Nodes Based on Online Social Network
MENG Zaiqiao1, FU Xiufen2, CHEN Peiwen2, LU Jingqiao2
1. School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510006, China; 2. School of Computer,Guangdong University of Technology, Guangzhou 510006, China
Abstract：Recent literature has revealed that the classical rumor spreading models were severely short when descripting the complex activity patterns of online social network (OSN). In this paper, we proposed a new dynamic rumor spreading model (DRSIR) based on OSN. In this model, we introduced the time delay annihilation function of spreaders, the dynamic authority and resistance of nodes and the receiving reinforced signal mechanisms with the aim of filling the gap between theoretical and experimental results. We verified the effectiveness of the model by simulating rumor spreading on the real-world OSN which crawled from Sina microblog. To Identifying influential nodes in directed OSN, we used the DRSIR model to perform computer simulations by the initialization of every node to be the single spreader to examine the spreading influence of the nodes ranked by different centrality measures and find surprising results. Namely, the spreading capabilities of the nodes do not depend on their k-core index, which is obtained by successive pruning of nodes with degree, and instead, the outdegree and the closeness centrality of nodes seem to be the better topological descriptor to locate such influential individuals.
蒙在桥, 傅秀芬, 陈培文, 陆靖桥. 基于OSN的谣言传播模型及影响力节点研究[J]. 复杂系统与复杂性科学, 2015, 12(3): 45-52.
MENG Zaiqiao, FU Xiufen, CHEN Peiwen, LU Jingqiao. The Research of Dynamic Rumor Spreading Model and Influential Nodes Based on Online Social Network[J]. Complex Systems and Complexity Science, 2015, 12(3): 45-52.
[1] Borge-Holthoefer J, Moreno Y. Absence of influential spreaders in rumor dynamics[J]. Physical Review E, 2012, 85(2): 026116. [2] Borge-Holthoefer J, Meloni S, Gon?alves B, et al. Emergence of influential spreaders in modified rumor models[J]. Journal of Statistical Physics, 2012: 1-11. [3] Borge-Holthoefer J, Rivero A, Moreno Y. Locating privileged spreaders on an online social network[J]. Physical Review E, 2012, 85(6): 066123. [4] Wang H, Deng L, Xie F, et al. A new rumor propagation model on SNS structure[C]//2012 IEEE International Conference on Granular Computing. Hangzhou, China, 2012: 499-503. [5] Zhao L, Wang J, Chen Y, et al. SIHR rumor spreading model in social networks[J]. Physica A, 2012, 391(7): 2444-2453. [6] 顾亦然, 夏玲玲. 在线社交网络中谣言的传播与抑制[J]. 物理学报, 2012, 61(23): 544-550. Gu Yiran, Xia Lingling. The propagation and inhibition of rumors in online social network[J]. Acta Physica Sinica, 2012, 61(23): 544-550. [7] 王辉, 韩江洪, 邓林, 等. 基于移动社交网络的谣言传播动力学研究[J]. 物理学报, 2013, 62(11): 96-107. Wang Hui, Han Jianghong, Deng Lin, et al. Dynamics of rumor spreading in mobile social networks[J]. Acta Physica Sinica, 2013, 62(11): 96-107. [8] Nekovee M, Moreno Y, Bianconi G, et al. Theory of rumour spreading in complex social networks[J]. Physica A, 2007, 374(1): 457-470. [9] Daley D J, Kendall D G. Epidemics and rumours[J]. Nature, 1964, 204: 1118. [10] Moreno Y, Nekovee M, Pacheco A F. Dynamics of rumor spreading in complex networks[J]. Physical Review E, 2004, 69(6): 066130. [11] Wang H, Deng L, Huang Y S, et al. A variant epidemic propogation model suitable for rumor spreading in online social network[C]//The 2012 International Conference on Machine Learning and Cybernetics. Xi′an, China, 2012: 1258-1262. [12] Zhao L, Qiu X, Wang X, et al. Rumor spreading model considering forgetting and remembering mechanisms in inhomogeneous networks[J]. Physica A, 2012, 392: 987-994. [13] Zhao L, Xie W, Gao H O, et al. A rumor spreading model with variable forgetting rate[J]. Physica A, 2013, 392(23): 6146-6154. [14] Kitsak M, Gallos L K, Havlin S, et al. Identification of influential spreaders in complex networks[J]. Nature Physics, 2010, 6(11): 888-893. [15] Chen D, Lü L, Shang M-S, et al. Identifying influential nodes in complex networks[J]. Physica A, 2012, 391(4): 1777-1787. [16] Dorogovtsev S N, Goltsev A V, Mendes J F. Critical phenomena in complex networks[J]. Reviews of Modern Physics, 2008, 80(4): 1275-1354. [17] Ya-Qi W, Xiao-Yuan Y, Yi-Liang H, et al. Rumor spreading model with trust mechanism in complex social networks[J]. Communications in Theoretical Physics, 2013, 59(4): 510. [18] Perra N, Gonçalves B, Pastor-Satorras R, et al. Activity driven modeling of time varying networks[J]. Science Report, 2012, 2: 469. [19] Jin F, Dougherty E, Saraf P, et al. Epidemiological modeling of news and rumors on twitter[C]//The 7th Workshop on Social Network Mining and Analysis, Chicago, United States, 2013: 8. [20] 和亮, 冯登国, 王蕊, 等. 基于 MapReduce 的大规模在线社交网络蠕虫仿真[J]. 软件学报, 2013, 24(7): 1666-1682. He Liang, Feng Dengguo, Wang Rui, et al. Mapreduce-based large-scale online social network worm simulation[J]. Journal of Software, 2013, 24(7): 1666-1682. [21] Lin C X, Mei Q, Han J, et al. The joint inference of topic diffusion and evolution in social communities[C]//The 11th ICDM. Vancouver, BC, Canada, 2011: 378-387. [22] Centola D. The spread of behavior in an online social network experiment[J]. Science, 2010, 329(5996): 1194-1197. [23] Newman M E. Power laws, Pareto distributions and Zipf's law[J]. Contemporary Physics, 2005, 46(5): 323-351. [24] González-Bailón S, Borge-Holthoefer J, Rivero A, et al. The dynamics of protest recruitment through an online network[J]. Science Report, 2011, 1: 197. [25] Lü L, Chen D B, Zhou T. The small world yields the most effective information spreading[J]. New Journal of Physics, 2011, 13(12): 123005. [26] Newman M. The mathematics of networks[J]. The New Palgrave Encyclopedia of Economics, 2008, 2: 1-12. [27] Costenbader E, Valente T W. The stability of centrality measures when networks are sampled[J]. Social Networks, 2003, 25(4): 283-307. [28] Brandes U. A faster algorithm for betweenness centrality[J]. Journal of Mathematical Sociology, 2001, 25(2): 163-177. [29] Dorogovtsev S N, Goltsev A V, Mendes J F. k-Core organization of complex networks[J]. Physical Review Letters, 2006, 96(4): 040601. [30] 苑卫国, 刘云, 程军军, 等. 微博双向“关注”网络节点中心性及传播影响力的分析[J]. 物理学报, 2013, 62(3): 494-503. Yuan Weiguo, Liu Yun, Cheng Junjun, et al. Empirical analysis of microblog centrality and spread influence based on bi-directional connection[J]. Acta Physica Sinica, 2013, 62(3): 494-503. [31] Xu X J, Chen G. The SIS model with time delay on complex networks[J]. International Journal of Bifurcation and Chaos, 2009, 19(2): 623-628.
