(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111424645.4 (22)申请日 2021.11.26 (71)申请人 中国人民解 放军战略支援 部队信息 工程大学 地址 450000 河南省郑州市高新区科 学大 道62号 (72)发明人 刘粉林　卢昊宇　巩道福　李震宇　 谭磊　杨忠信　杨春芳　李艳　 刘峰　刘宇　 (74)专利代理 机构 郑州大通专利商标代理有限 公司 41111 代理人 张立强 (51)Int.Cl. H04L 9/40(2022.01) G06Q 50/00(2012.01)G06K 9/62(2022.01) (54)发明名称 基于同质 性预测的有向社交网络虚假用户 检测方法 (57)摘要 本发明公开一种基于同质 性预测的有向社 交网络虚假用户检测方法， 包括： 首先将有向社 交网络中每个节点的标签与一个二元随机变量 相关联， 并通过成对马尔可夫随机场对所有变量 的联合分布进行建模； 所述联合 分布为节点势函 数和边势函数的乘积； 所述边势函数由双向边势 函数和单向边势函数组成； 而后基于给定的训练 集， 使用LBP来估计节点的后验概率分布以进行 分类或排序， 从而检测出有向社交网络的虚假用 户； 并且在LBP 迭代期间， 分别为边的每个良性尾 部节点和每个Sybil头部节点维护一对修正因 子。 本发明的边势函数自适应地调节了用于估计 同质性的边权重， 且纳入方向敏感机制， 以更好 地捕捉关注者和被关注者之间的非对称相互作 用。 权利要求书2页 说明书11页 附图4页 CN 114301626 A 2022.04.08 CN 114301626 A 1.一种基于同质性预测的有向社交网络虚假用户检测方法， 其特 征在于， 包括： 首先将有向社交网络中每个节点的标签与一个二元随机变量相关联， 并通过成对马尔 可夫随机场对所有变量的联合分布进 行建模； 所述联合分布为节点势函数和边势函数的乘 积； 所述边势函数由双向边势函数和单向边势函数组成； 而后基于给定的训练集， 使用LBP来估计节点的后验概率分布以进行分类或排序， 从而 检测出有向社 交网络的虚 假用户； 并且在LBP迭代期间， 分别为边的每个良性尾部节点和每 个Sybil头部节点维护一对修 正因子。 2.根据权利要求1所述的基于同质性预测的有向社交网络虚假用户检测方法， 其特征 在于， 所述双向边势函数为： 式中， 其中， 表示双向边势函数； xu、 xv分别表示与节点u和v标签相对应的二元随 机变量； wo表示同质强度； ET表示训练集T的边集； cbt(u)、 csh(v)分别表 示节点u和v的修正因 子。 3.根据权利要求2所述的基于同质性预测的有向社交网络虚假用户检测方法， 其特征 在于， 所述单向边势函 为： 其中 表示单向边势函数； xt、 xh分别表示与节点t和h标签相对应 的二元随机变量； wo表示同质强度； cbt(t)、 csh(h)分别表示节点t和h的修正因子； wst、 wbh分 别表示： wst：权　利　要　求　书 1/2 页 2 CN 114301626 A 2wbh： 4.根据权利要求3所述的基于同质性预测的有向社交网络虚假用户检测方法， 其特征 在于， 所述 修正因子为： 其中， Nout(t)表示节点t的出边邻居集； Nin(t)、 Nin(h)分别表示节点t和h的入边邻居集； post(·)是从上次迭代计算的后验概 率分布。权　利　要　求　书 2/2 页 3 CN 114301626 A 3