(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111503590.6 (22)申请日 2021.12.09 (71)申请人 阿里云计算有限公司 地址 310024 浙江省杭州市西湖区转塘科 技经济区块12号 (72)发明人 郝怡然　 (74)专利代理 机构 北京合智同创知识产权代理 有限公司 1 1545 代理人 李杰　张美洁 (51)Int.Cl. G06F 30/18(2020.01) G06F 30/27(2020.01) G06N 3/08(2006.01) (54)发明名称 异常节点确定方法、 存 储介质及程序 产品 (57)摘要 本申请实施例提供了一种异常节点确定方 法、 存储介质及程序产品， 其中， 异常节点确定方 法， 包括： 获取初始图网络， 其中， 初始图网络中 的节点包括与电子设备对应的设备节点 以及与 用户账号对应的账号节点， 初始图网络中节点之 间的边根据电子设备和用户账号之间的对应关 系确定； 以初始图网络中的节 点作为初始节点进 行随机游走， 以获取节点序列； 根据节点序列对 应的子图结构对节点序列进行主题聚类获得主 题聚类组， 并将节点序列数量位于前列的主题聚 类组对应的子图结构确定为目标子图结构； 基于 目标子图结构 对应的节点序列进行图网络重建， 根据重建结果确定异常节点。 本实施例的方案节 省了人工成本以及训练成本， 且保证 了准确性。 权利要求书2页 说明书11页 附图7页 CN 114239200 A 2022.03.25 CN 114239200 A 1.一种异常节点确定方法， 包括： 获取初始图网络， 其中， 所述初始图网络中的节点包括与电子设备对应的设备节点以 及与用户账号对应的账号节点， 所述初始图网络中节点之 间的边根据所述电子 设备和所述 用户账号之间的对应关系确定； 以所述初始图网络中的节点作为初始节点， 以节点之间的边为路径进行随机游走， 获 取初始节点对应的节点序列； 根据所述节点序列对应的子图结构对所述节点序列进行主题聚类， 获得对应的多个主 题聚类组及 对应的节 点序列数量， 并将节点序列数量位于前列的主题聚类组对应的子图结 构确定为目标子图结构； 基于所述目标子图结构对应的节点序列进行图网络重建， 根据重建结果确定所述初始 图网络中的异常节点。 2.根据权利要求1所述的方法， 其中， 所述根据所述节点序列对应的子图结构对所述节 点序列进行主题聚类， 获得对应的多个主题聚类组及对应的节点序列数量， 包括： 调用隐含狄利克雷分布LDA主题模型， 根据所述节点序列对应的子图结构对所述节点 序列进行主题聚类， 获得多个主题聚类组， 其中， 主题聚类组中包括属于该主题的多个子图 结构； 根据所述主题聚类组中包括的子图结构， 确定该主题聚类组对应的节点序列数量。 3.根据权利要求1 ‑2任一项所述的方法， 其中， 所述以所述初始图网络中的节点作为初 始节点， 以节点之间的边 为路径进行随机游走， 获取 所述初始 节点对应的节点序列， 包括： 以所述初始图网络 中的所述设备节点作为初始节点， 以节点之间的边为路径进行匿名 随机游走， 获取 所述设备节点分别对应的节点序列。 4.根据权利要求1 ‑2任一项所述的方法， 其中， 以所述初始图网络中的节点作为初始节 点， 以节点之间的边 为路径进行随机游走， 获取 所述初始 节点对应的节点序列， 包括： 以所述初始图中的节点作为初始 节点， 确定所述初始 节点的邻域子图； 以节点之间的边为路径在所述邻域子图中进行随机游走， 获取所述初始节点对应的节 点序列； 所述基于所述目标子图结构对应的节点序列进行图网络重建， 根据重建结果确定所述 初始图网络中的异常节点， 包括： 针对任一初始节点， 从该初始节点对应的节点序列中确定与 所述目标子图结构对应的 节点序列； 根据确定出的节点序列对该初始节点对应的邻域子图进行重建， 根据重建获得的邻域 重建子图确定该初始 节点是否为异常节点。 5.根据权利要求4所述的方法， 其中， 所述根据确定出的节点序列对该初始节点对应的 邻域子图进行重建之后， 所述方法还 包括： 针对任一初始节点， 根据用于重建该初始节点的节点序列所属的主题聚类组， 获得所 述初始节点对应的主题结构信息集合， 其中， 主题结构信息集合中包括主题 聚类组以及属 于该主题聚类组的节点序列的数量占用于 重建初始 节点的节点序列总数量的比例； 将主题结构比例信息的相似度小于预设阈值的任意两个初始节点确定为具有规则等 价性的节点；权　利　要　求　书 1/2 页 2 CN 114239200 A 2针对所述初始图网络中确定出的异常节点， 将与确定出所述异常节点具有规则等价性 的节点确定为异常节点。 6.根据权利要求4所述的方法， 其中， 所述根据重建获得的邻域重建子图确定该初始节 点是否为异常节点， 包括： 若所述邻域重建子图与该初始节点对应的邻域子图之间的差异大于预设差异， 则将该 初始节点确定为异常节点。 7.根据权利要求6所述的方法， 其中， 所述方法还 包括： 若初始节点被确定为异常节点， 则将和该初始节点邻域子图具有相似结构的其他初始 节点确定为异常节点。 8.根据权利要求6所述的方法， 其中， 若以所述初始图网络 中的所述设备节点作为初始 节点进行随机游走， 则所述方法还 包括： 获得所述设备节点对应的 电子设备的历史请求序列， 其中， 所述历史请求序列中包括 所述电子设备访问预设网络地址的历史请求； 根据所述设备节点对应的邻域重建子 图， 确定所述设备节点对应的第一向量表示， 并 将所述设备节点的第一向量表示与所述历史请求序列进行拼接， 获得拼接序列； 根据所述拼接序列确定所述设备节点对应的评价数据， 所述评价数据用于表征所述设 备节点为异常节点的可能性。 9.根据权利要求8所述的方法， 其中， 所述将所述设备节点的第 一向量表示与 所述历史 请求序列进行拼接， 获得拼接序列， 包括： 确定所述历史请求序列中包括的多个单条历史请求， 并将所述第 一向量表示拼接至各 个单条历史请求， 获得 所述拼接序列。 10.根据权利要求9所述的方法， 其中， 所述确定所述历史请求序列中包括的多个单条 历史请求， 并将所述第一向量表示 拼接至各个单 条历史请求， 获得 所述拼接序列， 包括： 确定所述历史请求序列中包括的多个单条历史请求， 并将所述第 一向量表示拼接至各 个单条历史请求， 获得与多个单 条历史请求 一一对应的拼接向量； 将多个拼接向量分别 输入至图卷积网络模型， 通过所述图卷积网络模型输出与所述单 条历史请求 一一对应的第二向量表示， 通过多个所述第二向量表示组合成所述 拼接序列。 11.一种计算机存储介质， 其上存储有计算机程序， 该程序被处理器执行时实现如权利 要求1‑10中任一所述的异常节点确定方法。 12.一种计算机程序产品， 包括计算机指令， 所述计算机指令指示计算设备执行如权利 要求1‑10中任一所述的异常节点确定方法对应的操作。权　利　要　求　书 2/2 页 3 CN 114239200 A 3