(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211041720.3 (22)申请日 2022.08.29 (71)申请人 浙江工业大 学 地址 310014 浙江省杭州市拱 墅区潮王路 18号 (72)发明人 毛勇超　周波　宣琦　吕宇乾　 (74)专利代理 机构 杭州天正专利事务所有限公 司 33201 专利代理师 舒良 (51)Int.Cl. H04L 9/40(2022.01) H04L 41/12(2022.01) H04L 41/14(2022.01) H04L 41/147(2022.01) H04L 51/52(2022.01) (54)发明名称 一种社交网络中的不良实体传播抑制方法 (57)摘要 一种社交网络中的不良实体传播抑制方法， 包括： 步骤S1， 以某个节点为起始点， 基于SIR模 型的游走策略， 在图中进行游走采样， 记录不良 实体传播路径， 构建语料库， 同时记录被传染的 节点列表， 重复以上操作直至遍历所有节点； S2， 将所述语料库置于word2vec模型中训练， 计算节 点相似性矩阵， 获得节点相似度si m1； S3， 根据所 述被传染节点ID列表， 计算节点对之间存在相同 的被传染节 点的数量， 归一化计算节 点对相似度 sim2； S4， 将sim1和sim2的加权平均数作为连边 的权值， 排序连边权值， 删除top ‑k的连边可以有 效抑制不良实体的传播； 本发明利用基于SIR模 型游走采样的方法， 构建语料库和相同被感染节 点列表， 结合自然语言处理的方法计算节点相似 度， 抑制不良实体传播的关键连边。 权利要求书2页 说明书4页 附图2页 CN 115426153 A 2022.12.02 CN 115426153 A 1.一种社交网络中的不良实体传播抑制方法， 其特 征在于： 包括以下步骤： S1： 假设存在一个无向无权网络G， 基于SIR模型的游走策略， 假设以网络G中某个节点 为不良实体传播的起始 点， 在图中进 行游走采样， 记录该起始 点的不良实体传播路径， 构建 语料库， 同时记录被该起始点传染的节点 ID列表， 重复以上操作直至遍历所有节点； S2： 将步骤S1所述语料库置于word2vec模型中训练， 使用训练完成的模型， 构 建节点特 征矩阵， 计算节点相似性矩阵， 获得网络G中各个连边的节点对相似度sim1； S3： 根据步骤S1所述网络G中以不同节点为起始点的被传染节点ID列表， 计算网络G中 各个连边的节点对之间存在相同的被传染节点ID的数量， 归一化计算网络G中各个连边的 节点对相似度sim2； S4： 将sim1和sim2的加权平均数作为网络G中连边的权值， 排序连边权值， 删除top ‑k的 连边能有效抑制不良实体的传播。 2.如权利要求1所述的一种社交网络中的不良实体传播抑制方法， 其特征在于： 所述步 骤S1包括： 假设存在 无向无权社交网络G＝(V， E)， V是网络中节点的集合， E是网络中连边的集合， 构建SIR模型， 设置 时间窗口为 days＝100， 设置感染率β ＝0.1， 设置恢复率γ＝0.05， 以网 络中的某个节点为初始感染者， 其余节点为易 感者， 记录该节点感染传播的路径， 构建语料 库， 同时记录被该起始点传染的节点 ID列表， 重复以上操作直至遍历网络G中的所有节点。 3.如权利要求1所述的一种社交网络中的不良实体传播抑制方法， 其特征在于： 所述步 骤S2包括： 将所有所述传播路径组成列表格式， 作为语料库输入word2vec模型中， 设置vector_ size＝64， 即节点嵌入的维度为64， 构建词汇表并且训练， 保存训练完成的模型， 构建节点 特征矩阵， 其维度应为|V| ×64， 计算节点之间的余弦相似度， 如下式(1)： 其中X， Y分别为64维的节点特征向量， 构建以余弦相似度为矩阵元素的对称矩阵|V| × |V|， 可以根据网络G中的连边[a， b]检索位于相似矩阵中第a行、 第b列对应的值为sim1a， b， 即为连边[a， b]的一个相似度。 4.如权利要求1所述的一种社交网络中的不良实体传播抑制方法， 其特征在于： 所述步 骤S3包括： 根据步骤S1所述网络G中以不同节点为起始点的被传染节点ID列表， 计算网络G各个连 边的节点对之间存在相同被感染节 点ID的数量， 记 为num， 构建节 点对和相同节 点ID数量的 嵌套列表， 例如[[a， b， numa， b]， ...]， 其中a， b为节点， numa， b代表节点对[a， b]之间相同被感 染节点ID数量， 归一 化计算网络G中各个连边的节点对[a， b]相似度sim2a， b， 如下式(2)： 其中， numa， b表示节点对[ a， b]之间存在相同被感染节点ID的数量， nummax和nummin表示 所有节点对中相同被感染节点数量的最大值和最小值。 5.如权利要求1所述的一种社交网络中的不良实体传播抑制方法， 其特征在于： 所述步 骤S4包括：权　利　要　求　书 1/2 页 2 CN 115426153 A 2将sim1a， b和sim2a， b的加权平均数作为网络G中连边的权值， 如下式(3)： sima， b＝0.5×sim1a， b+0.5×sim2a， b    (3) 将sima， b作为连边的权值写入网络G的边列表， 根据权值从大到小对所有连边进行排 序， 删除其中top ‑k的连边可以有效抑制不良实体的传播。权　利　要　求　书 2/2 页 3 CN 115426153 A 3