【技术实现步骤摘要】
本专利技术涉及社交网络计算与分析，具体地指一种在线社交网络虚假信息传播抑制系统及方法。
技术介绍
1、随着互联网技术的迅速发展和移动终端的不断普及，在线社交网络(如微博、微信、推特等)成为了人们日常生活中不可或缺的一部分。它们突破了时间和空间的限制，使人们在任何时间、任何地点都能便捷交流与信息共享。更为重要的是，不同于传统的大众媒体(如报纸、杂志等)，社交网络中的每一个用户既是信息的接收者，更是信息的创造者和传播者，这使得社交网络中蕴含着各种各样的海量信息。而且，由于社交影响力的影响，信息在社交网络中通过用户间的“口碑效应”能够在短时间内快速传播与广泛扩散。然而，社交网络门槛低、匿名性高、互动性强、信息传播成本低等特点也使它成为了各类虚假信息滋生和肆意扩散的重要载体和渠道。若对这些虚假信息不加以严格管控和及时治理，则易引发民众恐慌、扰乱社会公共秩序、甚至威胁到国家安全稳定，从而造成不可估量的负面影响。基于此，提出合理可行的方法来最大程度地抑制社交网络中虚假信息的传播与扩散具有极为重要的现实意义。
2、对于虚假信息传播控制问题，已有的相关研究主要考虑引入相应的真实信息、删除网络中的某些节点或边来达到阻止虚假信息传播的目的。然而，这些方法要么是非直接的控制方法，要么在很大程度上破环了网络的拓扑结构，而且它们在现实中的实施成本通常都很高。
技术实现思路
1、本专利技术的目的就是要提供一种在线社交网络虚假信息传播抑制系统及方法，本专利技术对于网络中已检测到的某一虚假信息的传播者
2、为实现此目的，本专利技术所设计的在线社交网络虚假信息传播抑制系统，它包括社交网络图构建模块、虚假信息传播模拟模块、传播抑制模块；
3、所述社交网络图构建模块用于对社交媒体原始数据进行预处理和深入分析构建社交网络图；
4、所述虚假信息传播模拟模块用于利用独立级联(independent cascade，ic)影响传播模型来模拟虚假信息在社交网络图中的级联传播过程；
5、所述传播抑制模块用于根据基于边级的贪心算法对独立级联影响传播模型模拟的虚假信息在社交网络图中的级联传播过程进行最大化的传播抑制。
6、本专利技术的有益效果：
7、本专利技术针对现实社交网络中日益增多的虚假信息传播抑制问题，设计并提出了一种新的基于边级的虚假信息传播抑制最大化方法，即：对于网络中已检测到的某一虚假信息r，选择小部分的最优抑制节点，通过减少这些抑制节点的出边上的激活概率来最大化虚假信息r的影响传播减少量，从而最大程度地抑制虚假信息r在网络中的传播与扩散。本专利技术提出了相应的具有独创性的方法和技术，它的创新性成果主要体现在以下几个方面：
8、(1)影响传播函数在ic影响传播模型下具有重要的单调性和子模性，基于这一性质，提出了一种基于边级的贪心算法来有效地选择出最优的抑制节点集且该算法具有严格的近似理论保证；
9、(2)为了更好实现上述基于边级的贪心算法，提出了一种基于节点间最大传播路径的高效启发式算法来近似地计算种子节点集的影响传播减少量从而大大降低现实较大规模社交网络中影响传播减少量的计算复杂度；
10、(3)为了更进一步地提升上述基于边级的贪心算法选择最优抑制节点集的计算效率，设计了两种优化技术，并在此基础上提出了一种新的有效的基于边级的快速贪心算法，其利用虚假信息种子节点集的树结构及其边际影响传播减少量的上界过滤出大量的无效候选节点，从而极大加快最优抑制节点集的选择速度，且不会损失它的任何精度。
11、特别地，相较于其他广泛使用的基准算法，所提出的虚假信息传播抑制最大化方法的实现算法在虚假信息影响传播的抑制效果、效率等方面都具有良好性能，且具备较好的可扩展性，从而能够有效应用于实际大规模社交网络虚假信息传播抑制问题中。
本文档来自技高网...【技术保护点】
1.一种在线社交网络虚假信息传播抑制系统，其特征在于：它包括社交网络图构建模块、虚假信息传播模拟模块、传播抑制模块；
2.根据权利要求1所述的在线社交网络虚假信息传播抑制系统，其特征在于：构建社交网络图的具体方法为：
3.根据权利要求2所述的在线社交网络虚假信息传播抑制系统，其特征在于：确定社交网络中各用户之间的连接关系的具体方法为：
4.根据权利要求1所述的在线社交网络虚假信息传播抑制系统，其特征在于：模拟虚假信息在社交网络图中的级联传播过程的具体方法为：
5.根据权利要求1所述的在线社交网络虚假信息传播抑制系统，其特征在于：所述传播抑制模块对独立级联影响传播模型模拟的虚假信息在社交网络图中的级联传播过程进行最大化的传播抑制的具体方法为：
6.根据权利要求5所述的在线社交网络虚假信息传播抑制系统，其特征在于：
7.根据权利要求5所述的在线社交网络虚假信息传播抑制系统，其特征在于：所述影响传播减少量的计算方案为：
8.根据权利要求5所述的在线社交网络虚假信息传播抑制系统，其特征在于：所述最优抑制节
9.一种基于权利要求1所述系统的在线社交网络虚假信息传播抑制方法，其特征在于，它包括如下步骤：
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求9所述方法的步骤。
...【技术特征摘要】
1.一种在线社交网络虚假信息传播抑制系统，其特征在于：它包括社交网络图构建模块、虚假信息传播模拟模块、传播抑制模块；
2.根据权利要求1所述的在线社交网络虚假信息传播抑制系统，其特征在于：构建社交网络图的具体方法为：
3.根据权利要求2所述的在线社交网络虚假信息传播抑制系统，其特征在于：确定社交网络中各用户之间的连接关系的具体方法为：
4.根据权利要求1所述的在线社交网络虚假信息传播抑制系统，其特征在于：模拟虚假信息在社交网络图中的级联传播过程的具体方法为：
5.根据权利要求1所述的在线社交网络虚假信息传播抑制系统，其特征在于：所述传播抑制模块对独立级联影响传播模型模拟的虚假信息在社交...
【专利技术属性】
技术研发人员：余雷，曹婷，李永杰，王晓航，
申请(专利权)人：中国人民解放军海军工程大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。