[发明专利]基于边介数的社交网络谣言控制方法及系统

说明书

技术领域

本发明涉及社交网络的谣言控制技术领域，具体涉及一种基于边介数的社交网络谣言控制方法及一种基于边介数的社交网络谣言控制系统。

背景技术

谣言作为一种典型的社会现象，在社会发展的各个阶段层出不穷，不断成为人们关注的焦点问题，特别是在各种突发事件中，谣言的影响不可低估。近年来，微博、人人网、微信等社交网络平台成为人们交流沟通以及消息传播的全新工具，也使得谣言传播具备“点对点”的人际传播和“点对面”的大众传播的双重功能。

由于社交网络中信息发布的便捷性以及信息内容缺乏监管和过滤，使得大量不实信息、谣言等在社交网络上肆意传播，污染了社交网络环境，对社会的稳定和国家的安全造成了严重影响。例如，美国桑迪(Sandy)飓风发生后，推特(Twitter)上出现了大量关于政府营救不利、死尸遍野的网络谣言，造成了群众的恐慌，对社会稳定造成了不利影响。此外，中国最为流行的社交网站中也充斥着为数众多的网络谣言，例如，军车进京、滴血食物传播病毒等，引发恐慌。又例如，地震谣言，令山西数百万人街头避难；蛆橘谣言，让全国柑橘严重滞销等。根据中国社科院2013年6月25日发布的2013年《中国新媒体发展报告》显示，从2012年1月至2013年1月的100件微博热点舆情案件中，虚假信息的比例超过1/3。

在自然、社会和技术三重因素的合力推动下，造谣传谣正成为一种日趋常态化的舆论运动，自然和社会层面累积的种种危机和风险，在以社交网络为代表的媒介新平台上被叠加放大，产生一个又一个的谣言冲击波，对事态的发展产生了负面影响，很容易引发群体性的非理性情绪与行为，不利于公共危机事件的处理。如果任其发展，必然将引发剧烈的“蝴蝶效应”，极有可能导致人心不稳、社会不安、国家动荡。因此迫切需要一种有效的谣言控制方法，能够及时、准确地把握谣言传播路径，并对谣言进行有效控制。

目前普遍采取的谣言控制方法主要有随机控制方法、目标控制方法。其中，随机控制需要对网络中绝大部分节点进行控制，而目标控制需要对网络中整体信息进行全面分析的基础上对部分重要节点进行控制。可见这两种控制方法都是节点层面的，会导致部分边的误切断，以至于严重影响网络的连通性。

发明内容

本发明所要解决的技术问题是如何在尽可能确保网络连通性的前提下有效控制社交网络中谣言的大量散播。

为此目的，本发明提出了一种一种基于边介数的社交网络谣言控制方法，该方法包括：

S1、获取社交网络中N个用户的关注用户列表，根据所述N个用户的关注用户列表构建所述社交网络的邻接矩阵G＝{V,E}，其中N为预设用户数量，V为由所述N个用户组成的用户集，E为由所述N个用户中任意两用户之间的边组成的边集；

S2、计算所述邻接矩阵的边集E中各条边的介数值；

S3、切断所述边集E中介数值最大的k条边，完成对社交网络的谣言控制，其中k为切断边数的预设值。

进一步地，所述边集中的边用下式表示：

ei,j=0j∉f(i)1j∈f(i)]]>

其中，1≤i≤N，1≤j≤N，f(i)为用户i的关注用户列表，^e_i,j为用户i与用户j之间的边。

更进一步地，所述邻接矩阵的边集E中各条边的介数值通过下式计算：