[发明专利]一种基于渗流分析的在线社交平台谣言传播的免疫方法

权利要求书

1.一种基于渗流分析的在线社交平台谣言传播的免疫方法，其特征在于：其步骤如下：

步骤一、对实际微博谣言数据信息进行预处理；

步骤二、针对已预处理的实际微博谣言数据信息，基于用户之间的转发与被转发关系，建立谣言传播网络；

步骤三、基于已有的谣言网络信息，依据不同谣言网络的共同参与者的相互关系建立谣言耦合网络；

步骤四、从不同角度对谣言耦合网络进行渗流分析，对比不同渗流方法对谣言网络的抑制效果，提出有效的免疫方法；

在步骤二中所述的针对已预处理的实际微博谣言数据信息，基于用户之间的转发与被转发关系，建立谣言传播网络，其具体作法如下：

将实际微博谣言数据信息，包括每条谣言网络中的用户信息和转发信息，分别抽象成网络中的节点和边：每一个参与该微博传播的用户都抽象为该谣言网络中的节点，在此条微博谣言数据信息中，每次转发与被转发的关系抽象为该谣言网络中的连边；将收集到的每条微博谣言数据均抽象为谣言传播网络；具体实现方法为：首先在编程环境下导入复杂网络模块，先创建一个空图，导入已预处理过的数据，每读取一条转发与被转发关系，相应地向图内添加一条边，读取数据完毕时即谣言网络建成；

在步骤三中所述的基于已有的谣言网络信息，依据不同谣言网络的共同参与者的相互关系建立谣言耦合网络，其具体作法如下：

基于步骤二中已建立的谣言网络信息，能发现不同谣言网络中有共同参与者的存在，即有一部分用户，重复参与多条谣言网络的传播过程，以此对应于多条谣言网络之间的联系；依据谣言网络之间共同参与者的关系，建立谣言耦合网络；在新的谣言耦合网络中，节点代表原每条谣言网络信息，并检查每对单网即新谣言耦合网络中的每对节点间是否有共同参与者，若存在共同参与者，则认为此对单网间有联系，即对应新谣言耦合网络中的此对节点间存在连边，连边权重为此对网络间的重复率，重复率的计算方法为同时参与该对网络的节点数与参与该对单网节点的总数之比；遍历每对谣言单网并记录每对连边及其权重，以此建立谣言耦合网络；具体实现方法为：对比每两条谣言网络的用户标识码信息，若有重复标识码，即该用户重复参与两条谣言网络的传播，此对单网间在耦合网络中存在链接，则在新网中的两节点间添加连边，连边权重为重复参与这两条网络的用户标识码总数与参与两条网络总人数之比，以此规则创建谣言耦合网络；

在步骤四中所述的从不同角度对谣言耦合网络进行渗流分析，对比不同渗流方法对谣言网络的抑制效果，提出有效的免疫方法，其具体作法如下：

将一个网络中的部分节点及与这些节点相连接的边去除，这一过程称为渗流；基于步骤三中建立的谣言耦合网络对谣言耦合网络进行点渗流及边渗流；

采用不同的渗流方法，能对谣言耦合网络的结构、鲁棒性有更全面的了解；这里分别采用的渗流方法为按边的权重渗流、按节点强度渗流和基于节点度进行渗流；按边的权重渗流即设定一组渗流阈值，将耦合网络中权重大于一渗流阈值的连边全部删除，分别观察网络中最大子团占比的变化情况；以渗流理论为基础，对谣言耦合网络应用不同渗流方法进行渗流，并对比不同渗流方法对多条谣言网络的抑制效果，对不同渗流方法，将删除边及点之后耦合网络中剩余的边及点占全网的比例作为自变量，对应的最大子团占比为因变量，将不同渗流方法得出的曲线绘制在一张图上对比，该曲线所围成的面积最小者为最优渗流方法，此时能实现快速有效攻击谣言耦合网络，以此作为最有效的免疫方法。

2.根据权利要求1所述的一种基于渗流分析的在线社交平台谣言传播的免疫方法，其特征在于：在步骤一中所述的对实际微博谣言数据信息进行预处理，其作法如下：

所述的实际微博谣言数据满足以下要求：

(a)微博标识信息：每条微博各自的标识码信息，即微博标识码，用以查找和标识该条微博；

(b)用户信息：参与每条谣言传播网络的用户信息；

(c)转发信息：每条谣言网络中需包含明确的转发时间、转发与被转发的用户之间的信息；

其具体作法如下：

由于现实采集到的数据往往是有缺失及有错误数据的，微博标识信息缺失、用户信息错位、转发信息不完全，这时候需要运用数据补偿、数据筛选方法对数据进行预处理；首先对微博标识信息进行数据筛选，筛除标识信息不完全的情况，其次逐一检查每条微博内部所包含信息，有转发信息及用户信息缺失情况，则试图重新采集相应微博或用户信息及其他数据挖掘方法进行数据补偿；利用数据筛选、数据补偿的方法来保证每条微博特有的标识信息、每个用户信息、每条转发信息的正确性和完整性。