[发明专利]一种针对真假消息的网络信息传播实现方法

说明书

一种针对真假消息的网络信息传播实现方法，包括以下步骤：S1：导入网络；S2：迭代更新度值并提取节点，提取出网络中一定比例的信息领袖节点；S3：对提取出的领袖节点分配信息过滤能力值；S4：根据网络信息传播实现方法，从一个节点开始进行网络信息的级联传播；S5：计算信息传播的范围指标。本发明提供一种针对真假消息的网络信息传播实现方法，提出网络信息传播模型和节点的筛选方法，能够使得网络中假消息得到快速抑制，真消息得到大范围的传播的效果。

技术领域

本发明涉及网络信息传播领域，特别是涉及一种针对真假消息的网络信息传播实现方法。

背景技术

信息传播的传统途径是广播、电视和报纸等大众传媒，受众群体往往只能被动地接收消息。随着互联网的快速发展，人们获取、传播消息的途径发生了翻天覆地的变化。用户不仅是信息的接收者，同时也是信息的生产者和传播者。社交媒体的出现，也改变了传统的信息扩散方式，人们通过社交网络交换信息的同时，也建立起一个庞大的人际传播信息网络。信息传播途径的改变，也对个体信息传播行为带来了变革。因此，分析并确定节点的传播能力非常重要，这是因为：一方面，人们获取信息的方式进一步由大众传播主导转变为人际传播优先。社交网络的去中心化特征，使得每一个体都是一个信息源，社交网络中的每个使用者都成为了其关注者的信息来源，他们对信息进行过滤或筛选，是网络中的信息“把关人”。另一方面，在社交网络中，用户之间具有非常强的异质性，导致用户的传播能力相差非常大，同样一条信息是否被那些重要节点(意见领袖)转发很大程度上影响到信息的最终传播范围。

分析并确定节点的传播能力，寻找网络中最具有“信息传播影响力”的节点集合(这些节点被称为“领袖节点”)，通过节点对信息进行筛选和过滤，我们就可以让那些好消息得到尽可能广泛的传播，而对于那些不良消息，可以快速地得到抑制。信息传播影响力的概念和WEB网络中的HUB特性(参考文献[1]:Kleinberg J M.Authoritative sources in ahyperlinked environment[J].Journal of the Acm,1999,46(5):604-632.即KleinbergJ M，超链接环境下的权威源，Journal of the Acm,1999,46(5):604-632.)相似。已经存在刻画节点重要性的指标，例如度值、局部中心性(参考文献[2]:Chen D,Lü L,Shang M S,etal.Identifying influential nodes in complex networks[J].Physica A StatisticalMechanics&Its Applications,2012,391(4):1777-1787.即Chen D,Lü L,Shang M S等，鉴定复杂网络中的影响力节点)等，也存在基于网络全局属性的特征向量中心性、Katz指标、紧密中心度、介数中心性等。

虽然刻画网络中心性节点的工作已经如此繁多，但是在信息传播领域，仍然没有直接的信息传播影响力指标，我们只能够间接地用其他领域的网络中心性节点代替为信息传播影响力节点。同时，在信息传播领域，寻找这样的网络“领袖节点”已经被证明是一个NP-hard问题(参考文献[3]:Kempe D,Kleinberg J,TardosMaximizing the spread ofinfluence through a social network[C]//ACM SIGKDD International Conference onKnowledge Discovery and Data Mining.ACM,2003:137-146.即Kempe D,Kleinberg J,Tardos通过社交网络使得影响力速度最大化，ACM SIGKDD International Conferenceon Knowledge Discovery and Data Mining.ACM,2003:137-146.)，这表明了在大规模的网络中，直接寻找这样的领袖节点是不可取的。网络中的节点由于个体之间的耦合交互，节点的“信息传播影响力”仍然没有被全面刻画，信息的传播本质还没有得到全面解释。