[发明专利]一种在社交网络中封锁谣言社区并抑制谣言传播的方法

说明书

本发明涉及一种在社交网络中封锁谣言社区并抑制谣言传播的方法，包括以下步骤：1)根据已知信息得到社交网络G的子网络G′；2)在子网络G′中封锁数量最少的节点用以阻断所有桥边，所述桥边的起点为谣言起源节点或谣言可达的且在谣言社区内的节点，其终点为桥节点，3)以贪婪的方式循环从谣言可达节点集合A′中选择一个目标节点，并在子网络G′中将其封锁，直到在谣言传播过程结束时，受到谣言影响的总节点数的期望值不超过设定的正整数K，最终得到需要封锁的节点所构成的集合M。与现有技术相比，本发明具有减少候选封锁节点数量、谣言抑制效果好、简单易行、实用性广等优点。

技术领域

本发明涉及社交网络谣言抑制领域，尤其是涉及一种在社交网络中封锁谣言社区并抑制谣言传播的方法。

背景技术

随着在线社交网络(Online Social Networks,OSNs)飞速发展，各式各样的信息传播得到了极大促进，其中也包括谣言信息。谣言信息借助在线社交网络，能在短期内大范围地传播，导致社交网络平台的可信度与用户体验变差，甚至造成严重的不良社会影响。关于设计一种有效的方法，来抑制社交网络中谣言信息传播的研究愈发显得重要。

经检索国内外现有的关于谣言抑制技术的文献发现，已有的谣言抑制方法大致可分为两种类型。第一类方法是选择少量的节点来传播真相或者积极消息从而抑制谣言。这类方法通常假设当一个节点得知并认可了真相，就不会受到谣言的影响，也不会传播谣言，而且还会尝试将真相传播给邻居节点。第二类方法是选取一些网络中的节点或者边，它们通常是影响力大的节点或者是在信息传播路径上很重要的边，从网络里删除或者封锁这些节点或边之后会使得谣言无法通过这些节点或者边进一步传播，从而减小谣言的传播范围。社交网络一般都有隐含的社区结构，社区内部节点的连接较为紧密，而各个社区之间的连接比较稀疏。Fan等人考虑了社区结构，提出了社交网络中的最小代价谣言阻断问题(theLeast Cost Rumor Blocking problem)设计了一种基于集合覆盖的贪婪方法，选择最少的“保护者”节点来传播真相，使得谣言无法传播到其最初所在的社区之外，但是此方法无法确保该社区内的谣言抑制效果可控。另外，Biao Wang等人考虑了用户体验，设计了一种基于极大似然的谣言动态抑制方法，选出一定数量的节点进行删除，使得谣言的影响范围最小化。不同研究者们在不同的谣言传播模型下和传播情境下，设计了相应的方法来减少谣言的影响范围。

但是，第一类方法在现实生活中实施起来代价较大。第二类方法一般较少利用到网络的社区结构，没能发挥社区结构的优势与特点来抑制谣言信息的传播。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种在社交网络中封锁谣言社区并抑制谣言传播的方法。

本发明的目的可以通过以下技术方案来实现：

一种在社交网络中封锁谣言社区并抑制谣言传播的方法，包括以下步骤：

1)根据已知信息得到社交网络G的子网络G′；

2)在子网络G′中封锁数量最少的节点用以阻断所有桥边，所述桥边的起点为谣言起源节点或谣言可达的且在谣言社区内的节点，其终点为桥节点，

3)以贪婪的方式循环从谣言可达节点集合A′中选择一个目标节点，并在子网络G′中将其封锁，直到在谣言传播过程结束时，受到谣言影响的总节点数的期望值不超过设定的正整数K，最终得到需要封锁的节点所构成的集合M。

所述的步骤1)中，社交网络G适用的传播情景为：

已知社交网络G的社区结构、谣言起源节点、谣言的传播模型为一个影响力传播模型，并且谣言起源节点均在同一个谣言社区内部。

所述的步骤1)具体包括以下步骤：