论文:2016,Vol:34,Issue(2):349-355
引用本文:
王彦本, 蔡皖东. 社交网络中考虑遗忘机制的谣言传播[J]. 西北工业大学学报
Wang Yanben, Cai Wandong. Researching Rumor Spreading with Forgetting Mechanism Considered in Social Networking[J]. Northwestern polytechnical university

社交网络中考虑遗忘机制的谣言传播
王彦本1,2, 蔡皖东1
1. 西北工业大学 计算机学院, 陕西 西安 710072;
2. 西安邮电大学 通信与信息工程学院, 陕西 西安 710121
摘要:
社交网络是当前最重要的信息传播媒体之一。近年来,由谣言传播引发的事件时有发生,因此有必要研究社交网络中谣言的传播规律。根据Ebbinghaus遗忘规律,研究遗忘机制对谣言传播的影响规律,建立了以遗忘率为指数函数形式的谣言传播模型。通过对4种人群建立平均场方程,计算了基本再生数,对模型的传播规律进行了理论分析。通过在社交网络中实验,研究网络中4种人群的变化规律,分析遗忘率函数的各参数对谣言传播的影响,并且将遗忘率为指数函数和常数形式做了对比。实验结果表明:遗忘率对传播者和免疫者的密度影响显著,初始遗忘概率越大,或者遗忘速度越快,谣言的传播力越弱;相对于遗忘率为常数的情形,遗忘率为指数函数形式时更符合谣言传播的实际情况。仿真实验验证了理论分析的正确性,并据此提出了谣言控制策略。此项研究有助于深入理解谣言的传播行为,可为网络舆论的传播过程及预测提供参考。
关键词:    谣言传播    遗忘机制    社交网络    传播模型    遗忘规律   
Researching Rumor Spreading with Forgetting Mechanism Considered in Social Networking
Wang Yanben1,2, Cai Wandong1
1. Department of Computer Science and Engineering, Northwestern Polytechnical University, Xi'an 710072, China;
2. Department of Telecommunication and Information Engineering, Xi'an University of Posts & Telecommunications, Xi'an 710121, China
Abstract:
Social networking is the most important medium for information spreading but incidents occur recently because of rumor spreading; so it is necessary to study how to reduce rumor spreading in social networking to a minimum. A rumor spreading model with forgetting mechanism considered is proposed in order to solve the problem of rumor spreading in social networking. In accordance with the forgetting rule of Ebbinghaus, we establish the model of exponential functional forgetting rate. The mean field equations of the model are established to describe the susceptible, the infected, know but not the infected, and the removed. The basic reproductive number is calculated and the spreading rules of the model are analyzed theoretically. We study the rules of four groups of throngs and analyze the influence of various parameters of forgetting function on rumor spreading. We compare the rumor spreading of exponential function forgetting rate and constant forgetting rate. The experiment results show that, the exponential forgetting rate can reflect the actual situation better: the forgetting rate has significant effect on the density of infected and removed, the greater the initial forgetting rate or forgetting speed, the weaker is the rumor spreading; compared with the case of constant forgetting rate, the exponential function forgetting rate is more in line with the actual situation of rumor spreading. The correctness of theoretical analysis is verified by simulation experiments and the control strategy of rumor is also proposed. The research results are helpful to understanding the behavior of rumor spreading and provide useful reference for the spreading process and the prediction of network public opinion.
Key words:    algorithms    calculations    computer simulation    design    control    experiments    nonlinear analysis    nonlinear dynamical systems    social networking (online)    forgetting mechanism    forgetting rule    rumor spreading    spreading model   
收稿日期: 2015-09-18     修回日期:
DOI:
基金项目: 国家自然科学基金(61301091)与陕西省工业科技攻关项目(2015GY015)资助
通讯作者:     Email:
作者简介: 王彦本(1977-),西北工业大学博士研究生,主要从事社交网络舆论传播的研究。
相关功能
PDF(1301KB) Free
打印本文
把本文推荐给朋友
作者相关文章
王彦本  在本刊中的所有文章
蔡皖东  在本刊中的所有文章

参考文献:
[1] Leskovec J, McGlohon M, Faloutsos C, et al. Patterns of Cascading Behavior in Large Blog Graphs[C]//Prceedings of 2007 SIAM International Conference on Data Mining Minneapolis, Minnesota, USA:551-556
[2] 张彦超,刘云,张海峰,等. 基于在线社交网络的信息传播模型[J]. 物理学报, 2011,60(5):60-66 Zhang Yanchao, Liu Yun, Zhang Haifeng, et al. The Research of Information Dissemination Model on Online Social Network[J]. Acta Physica Sinica, 2011, 60(5):60-66(in Chinese)
[3] Corporation H P. Impulsive Vaccination SEIR Model with Nonlinear Incidence Rate and Time Delay[J]. Mathematical Problems in Engineering, 2013(2):292-319
[4] 王辉,韩江洪,邓林,等. 基于移动社交网络的谣言传播动力学研究[J]. 物理学报, 2013, 62(11):98-109 Wang Hui, Han Jianghong, Deng Lin, et al. Dynamics of Rumor Spreading in Mobile Social Networks[J]. Acta Physica Sinica, 2013, 62(11):98-109(in Chinese)
[5] 吴腾飞,周昌乐,王小华,等. 基于平均场理论的微博传播网络模型[J]. 物理学报,2014, 63(24):208902 Wu Tengfei, Zhou Changle, Wang Xiaohua, et al. Microblog Propagation Network Model Based on Mean-Field Theory[J]. Acta Physica Sinica, 2014, 63(24):208902(in Chinese)
[6] 巩永旺, 宋玉蓉, 蒋国平. 移动环境下网络病毒传播模型及其稳定性研究[J]. 物理学报, 2012, 61:46-54 Gong Yongwang, Song Yurong, Jiang Guoping. Epidemic Spreading Model and Stability of the Networks in Mobile Environment[J]. Acta Physica Sinica, 2012, 61:46-54(in Chinese)
[7] Kawachi K. Deterministic Models for Rumor Transmission[J]. Nonlinear Analysis Real World Applications, 2008, 9(5):1989-2028
[8] Nekovee M, Moreno Y, Bianconi G, et al. Theory of Rumour Spreading in Complex Social Networks[J]. Physica A Statistical Mechanics & Its Applications, 2008, 374(1):457-470
[9] Gu J, Li W, Cai X. The Effect of the Forget-Remember Mechanism on Spreading[J]. European Physical Journal B, 2008, 62(2):247-255
[10] Zhao L, Qiu X, Wang X, et al. Rumor Spreading Model Considering Forgetting and Remembering Mechanisms in Inhomogeneous Networks[J]. Physica A Statistical Mechanics & Its Applications, 2013, 392(4):987-994
[11] 张芳, 司光亚, 罗批. 谣言传播模型研究综述[J]. 复杂系统与复杂性科学, 2009(6):1-11 Zhang Fang, Si Guangya, Luo Pi. A Survey for Rumor Propagation Models[J]. Complex Systems and Complexity Science, 2009(6):1-11(in Chinese)
[12] Zan Yongli, Wu Jianliang, Li Ping, et al. SICR Rumor Spreading Model in Complex Networks:Counterattack and Self-Resistance[J]. Physica A Statistical Mechanics & Its Applications, 2014, 405:159-170
[13] Zhao Laijun, Xie Wanlin, Gao H O, et al. A Rumor Spreading Model with Variable Forgetting Rate[J]. Physica A Statistical Mechanics & Its Applications, 2013, 392(23):6146-6154
[14] 王筱莉, 赵来军, 谢婉林. 无标度网络中遗忘率变化的谣言传播模型研究[J]. 系统工程理论实践, 2015, 35(2):458-465 Wang Xiaoli, Zhao Laijun, Xie Wanlin. Rumor Spreading Model with Variable Forgetting Rate in Scale-Free Network[J]. Systems Engineering-Theory & Practice, 2015, 35(2):458-465(in Chinese)
[15] 顾亦然, 夏玲玲. 在线社交网络中谣言的传播与抑制[J]. 物理学报, 2012, 61(23):238701 Gu Yiran, Xia Lingling. The Propagation and Inhibition of Rumors in Online Social Network[J]. Acta Physica Sinica, 2012, 61(23):238701(in Chinese)
[16] Ebbinghaus H. Memory:A Contribution to Experimental Psychology[J]. Annals of Neurosciences, 2013, 20:1151-1154
[17] Valerie Isham, Simon Harden, Maziar Nekovee. Stochastic Epidemics and Rumours on Finite Random Networks[J]. Physica A Statistical Mechanics & Its Applications, 2010, 389(3):561-576
[18] Van den Driessche, P, Watmough, James. Reproduction Numbers and Sub-Threshold Endemic Equilibria for Compartmental Models of Disease Transmission[J]. Mathematical Biosciences, 2002, 180(2):29-48
[19] 王超, 刘骋远, 胡元萍,等. 社交网络中信息传播的稳定性研究[J]. 物理学报, 2014, 63(18):180501 Wang Chao, Liu Chengyuan, Hu Yuanping, et al. Stability of Information Spreading over Social Network[J]. Acta Physica Sinica, 2014, 63(18):180501(in Chinese)
[20] Wang Yanben, Cai Wandong. Epidemic Spreading Model Based on Social Active Degree in Social Networks[J]. China Communications, 2015, 12(12):101-108
[21] Wang Ru, Cai Wandong. A Sequential Game-Theoretic Study of the Retweeting Behavior in Sina Weibo[J]. Journal of Supercomputing, 2015, 71(9):3301-3319