SPNR：社交网络中的新型谣言传播模型

5

薛一波1, 2，鲍媛媛1, 2，易成岐3

（1.清华大学信息技术研究院，北京 100084；2. 清华大学信息科学技术国家实验室（筹），北京 100084；

3. 哈尔滨理工大学计算机科学与技术学院，黑龙江哈尔滨150080）

摘　要：

社交网络中谣言的肆意传播给网络安全以及社会稳定带来了全新的挑战，如何科学地认识和掌握谣言传播、扩散的内在规律，并对谣言进行有效地控制具有非常重要的学术意义和社会意义。文章首先在充分分析目前谣言传播模型的基础上，引入谣言正向感染及负向感染两个感染状态，提出更适用于描述谣言传播的SPNR 模型；其次，基于SPNR 模型，设计谣言传播SPNR 算法，实现谣言传播演化过程的仿真；另外，利用数值仿真的方法，分析了模型主要参数对谣言传播关键指标的影响效果，为制定有效的谣言控制策略提供了可靠的依据；最后，从定性和定量两个角度验证了SPNR 模型基本假设的准确性，同时通过将SPNR 模型模拟效果与新浪微博实证结果进行对比试验的方式，验证了SPNR 谣言传播模型的适用性。

关键词：

社交网络；谣言发现；谣言传播；控制策略中图分类号：TP309 文献标识码： A 文章编号：1671-1122（2014）01-0005-05

SPNR: A Novel Rumor Propagation Model on Social Networks

XUE Yi-bo 1, 2, BAO Yuan-yuan 1, 2, YI Cheng-qi 3

(1.Research Institute of Information Technology, Tsinghua University, Beijing 100084, China;2.Tsinghua National

Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China;3.School of Computer

Science and Technology, Harbin University of Science and Technology, Harbin Heilongjiang, 150080, China )

Abstract: The malevolent spreading of rumors on social networks put forward a new challenge to the security of network and society. How to grasp the inherent laws of rumor propagation and propose effective control strategies for rumors has important practical significant. Firstly, based on the detailed analysis of epidemic spreading model, this paper proposes a more suitable rumor propagation model—SPNR by dividing infected states (I) into positive infected (P) and negative infected (N). Secondly, based on the SPNR model, designs the algorithm for SPNR model and accomplishes the simulation of rumor propagation process. Thirdly, further analyzes the key factors of affecting the maximum value of steady state, the point of decline, and the life cycle of a rumor. These results have important significant in developing new rumor control strategies. Lastly, after evaluating the proposed model with simulations and comparing the simulation results with real data on Sina Weibo, the experimental results shows that the new model is effective for capturing the rumor spreading in real social networks.

Key words: social networks;rumor identification; rumor propagation; rumor control

SPNR ：社交网络中的新型谣言传播模型

0引言

谣言作为一种典型的社会现象，时常成为人们关注的焦点问题，特别是在各种突发事件中，谣言的影响不可低估。从20世纪中叶开始，各个学科的学者对谣言展开了系统研究，尽管谣言的定义仍有许多不同的说法，但是根据研究者对谣言概念的理解，一般将谣言概括为：未经官方证实却在民间广为流传的对现实世界的假设，或人们在议论过程中产生的即兴新闻，并可以作为一种工具性说法，帮助人们解读当前模糊而重要的情景[1,2]。

随着社会和科技的不断进步，信息传播媒介也在不断更迭，而每一次传播媒介的演变，都伴随着谣言传播载体的更新换代，在网络媒介并不发达的时代，“口口相传”的人际传播是谣言传播的主要渠道，不论是谣言传播主体的活跃性，还是传播速度，都受到一定程度的限制，致使谣言不能在短时间内得到大范围的传播。近几年，随着以Web2.0为代表的

收稿日期： 2013-08-20基金项目： 国家科技支撑计划项目[2012BAH42B04]作者简介： 薛一波(1967- )，男，山东，研究员，博士，主要研究方向：计算机网络、信息安全；鲍媛媛(1984- )，女，山东，博士，主要研究方向：社交网络、信息传播；易成岐(1988- )，男，黑龙江，博士研究生，主要研究方向：社交网络、数据挖掘、云计算。

doi ：10.3969/j.issn.1671-1122.2014.01.002