[发明专利]基于影响力最大化的抑制虚假消息传播方法

权利要求书

1.一种基于影响力最大化的抑制虚假消息传播方法，其特征在于，包括：

(1)对于传播的信息流，采用Louvain聚类局部度中心性算法LCLD或最大随机节点度算法RMD进行处理，获取影响力最大的节点集合；

采用Louvain聚类局部度中心性算法LCLD进行处理时，具体步骤如下：

(1-1)将网络中的每一个节点设置为一个独立的社团，由任意相邻的节点i和j，将节点i加入到其邻居节点j所在的社团M，计算出加入前后的模块度增量ΔQ，从节点i及其所有的邻居节点中比较出最大的ΔQ，若ΔQ＞0，则将节点i加入到相应邻居节点所在的社团，反之则不变；

(1-2)重复迭代，直至划分出网络的第一层社团结构；

(1-3)使用上述划分出的社团构建一个新的网络，令节点间连边权重为两个社团之间所有连边的权重和，重复(1-1)和(1-2)中的划分方法，得到网络的第二层社团结构，以此类推得到最终的网络社团结构；

(1-4)计算聚类局部度中心CLD的值，对划分得到的网络中所有节点进行打分，其公式如下：

CLD(i)＝(1+C_i)∑_j∈N(i)d

其中，N(i)表示节点i的最近邻居节点集，C(i)表示节点i的聚类系数，d表示节点i的度值；

(1-5)对社团按照大小进行排序，再依次从每个社团中选出分值最高的节点，以及分值第二高的节点，直至选取数量为预设值s的节点组成影响力最大的CLD节点集；

采用最大随机节点度算法RMD进行处理的具体步骤如下：

(1-1)’对于具有n个节点的复杂网络，从中随机选出一个节点i，将节点i与其邻居节点的度值进行比较，选出其中度值最大的节点作为种子节点，直到选择s个不同的种子节点为止作为种子节点集合；

(1-2)’扩大α倍种子节点数，再从αs个种子节点中选出s个度数最大的节点作为影响力最大的RMD节点集；

(2)使用Word2Vec将节点集合中节点用户发布的消息转换为三维词向量，并采用TextCnn网络对得到的词向量进行识别分类，区分真实消息节点与虚假消息节点；

(3)对节点集合中发布虚假消息的节点进行过滤。

2.根据权利要求1所述的基于影响力最大化的抑制虚假消息传播方法，其特征在于，还包括对抑制虚假消息传播的效果进行监控，具体为：构建端到端的信息级联预测模型DeepCas，在步骤(1)之前，对初始信息流的传播进行预测；在步骤(3)之后，再次使用信息级联预测模型DeepCas对过滤后的信息流进行预测，并将前后两个预测结果对比后得出抑制虚假消息传播的效率。

3.根据权利要求2所述的基于影响力最大化的抑制虚假消息传播方法，其特征在于，所述的信息级联预测模型DeepCas进行传播预测的具体步骤如下：

先从信息流的级联图中采样节点序列，采样过程为在级联图g_c上执行随机游走，获得带有T个节点的K个序列；然后采用共享嵌入矩阵将节点转换为嵌入向量，采用双向门控循环单元GRU捕捉采样序列所表示特定扩散项的信息流，令步骤t和序列中的第i个节点，把每一步t的输入节点嵌入x_i∈R^H和先前隐藏状态h_i-1∈R^H作为输入，用GRU来计算更新的隐藏状态h_i＝GRU(x_i,h_i-1),h∈R^H，获得的第k个序列第i个节点的表征对于得到的序列表征，采用对组合图表征的注意力模型学习整个级联图的表征，预测其未来尺寸。

4.根据权利要求1所述的基于影响力最大化的抑制虚假消息传播方法，其特征在于，步骤(1-1)中，所述模块度的公式为：

其中，m表示网络连边数，v和w分别表示网络中的两个随机节点，若v与w相连，则A_vw＝1，反之A_vw＝0，k_v和k_w分别表示节点v和w的度值，若节点v和w在同属于一个社团，则δ(c_v,c_w)＝1，反之δ(c_v,c_w)＝0。

5.根据权利要求1所述的基于影响力最大化的抑制虚假消息传播方法，其特征在于，步骤(2)中，所述的TextCnn网络包括依次连接的嵌入层、卷积层、池化层和全连接层。