The research of dynamic rumor spreading model and influential nodes based on online social network

被引:0
作者
Meng, Zaiqiao [1 ]
Fu, Xiufen [2 ]
Chen, Peiwen [2 ]
Lu, Jingqiao [2 ]
机构
[1] School of Information Science and Technology, Sun Yat-sen University, Guangzhou
[2] School of Computer, Guangdong University of Technology, Guangzhou
关键词
Influential nodes; Modeling and simulation; Online social network; Rumor spreading model;
D O I
10.13306/j.1672-3813.2015.03.008
中图分类号
学科分类号
摘要
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. ©, 2015, The Journal Agency of Complex System and Complexity Science. All right reserved.
引用
收藏
页码:45 / 52
页数:7
相关论文
共 31 条
[1]  
Borge-Holthoefer J., Moreno Y., Absence of influential spreaders in rumor dynamics, Physical Review E, 85, 2, (2012)
[2]  
Borge-Holthoefer J., Meloni S., Gonalves B., Et al., Emergence of influential spreaders in modified rumor models, Journal of Statistical Physics, pp. 1-11, (2012)
[3]  
Borge-Holthoefer J., Rivero A., Moreno Y., Locating privileged spreaders on an online social network, Physical Review E, 85, 6, (2012)
[4]  
Wang H., Deng L., Xie F., Et al., A new rumor propagation model on SNS structure, 2012 IEEE International Conference on Granular Computing, pp. 499-503, (2012)
[5]  
Zhao L., Wang J., Chen Y., Et al., SIHR rumor spreading model in social networks, Physica A, 391, 7, pp. 2444-2453, (2012)
[6]  
Gu Y., Xia L., The propagation and inhibition of rumors in online social network, Acta Physica Sinica, 61, 23, pp. 544-550, (2012)
[7]  
Wang H., Han J., Deng L., Et al., Dynamics of rumor spreading in mobile social networks, Acta Physica Sinica, 62, 11, pp. 96-107, (2013)
[8]  
Nekovee M., Moreno Y., Bianconi G., Et al., Theory of rumour spreading in complex social networks, Physica A, 374, 1, pp. 457-470, (2007)
[9]  
Daley D.J., Kendall D.G., Epidemics and rumours, Nature, 204, (1964)
[10]  
Moreno Y., Nekovee M., Pacheco A.F., Dynamics of rumor spreading in complex networks, Physical Review E, 69, 6, (2004)