(19)国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 202211230330.0
(22)申请日 2022.09.30
(71)申请人 支付宝 (杭州) 信息技 术有限公司
地址 310000 浙江省杭州市西湖区西溪路
556号8层B段801-1 1
(72)发明人 吴若凡 马博群 毛琼 赵文龙
王维强 张天翼
(74)专利代理 机构 北京国昊天诚知识产权代理
有限公司 1 1315
专利代理师 朱文杰
(51)Int.Cl.
G06Q 40/06(2012.01)
G06N 3/08(2006.01)
G06N 3/04(2006.01)
G06F 16/36(2019.01)
(54)发明名称
一种图谱的处 理方法、 装置及设备
(57)摘要
本说明书实施例公开了一种图谱的处理方
法、 装置及设备, 该方法包括: 获取待处理的目标
图谱, 所述目标图谱中包括节点和有向边; 基于
所述目标图谱, 获取所述目标图谱中的每个节点
的内邻域信息和外邻域信息, 以及获取所述目标
图谱中的每条有向边的内邻域信息和外邻域信
息; 基于所述目标图谱中的每个节 点的内邻域信
息和外邻域信息分别与相应的节点的信息进行
聚合处理, 得到每个节点的聚合信息, 并基于所
述目标图谱中的每条有向边的内邻域信息和外
邻域信息分别与相应的有向边的信息进行聚合
处理, 得到每条有向边的聚合信息; 基于所述每
个节点的聚合信息和所述每条有向边的聚合信
息, 确定所述目标图谱中是否包括异常的节点
和/或有向边。
权利要求书3页 说明书18页 附图4页
CN 115545943 A
2022.12.30
CN 115545943 A
1.一种图谱的处 理方法, 所述方法包括:
获取待处 理的目标图谱, 所述目标图谱中包括节点和有向边;
基于所述目标图谱, 获取所述目标图谱中的每个节点的内邻域信息和外邻域信息, 以
及获取所述目标图谱中的每条有向边的内邻域信息和外邻域信息;
基于所述目标图谱中的每个节点的内邻域信息和外邻域信息分别与相应的节点的信
息进行聚合处理, 得到每个节点的聚合信息, 并基于所述 目标图谱中的每条有向边的内邻
域信息和外邻域信息分别与相应的有向边的信息进行聚合处理, 得到每条有向边的聚合信
息;
基于所述每个节点的聚合信 息和所述每条有向边的聚合信 息, 确定所述目标图谱中是
否包括异常的节点和/或有向边。
2.根据权利要求1所述的方法, 所述基于所述每个节点的聚合信息和所述每条有向边
的聚合信息, 确定所述目标图谱中是否包括异常的节点和/或有向边, 包括:
基于所述每个节点的聚合信 息和所述每条有向边的聚合信 息, 以及基于所述目标图谱
中至少两条有向边共享的节点的信息和所述至少两条有向边对应的相邻类型信息确定的
附加信息, 确定所述目标图谱中是否包括异常的节点和/或有向边。
3.根据权利要求1或2所述的方法, 所述基于所述目标图谱, 获取所述目标图谱中的每
个节点的内邻域信息和外邻域信息, 以及获取所述目标图谱中的每条有向边的内邻域信息
和外邻域信息, 包括:
将所述目标图谱输入到训练训练的图神经网络GNN模型中, 通过所述GNN模型, 并基于
所述目标图谱, 获取所述 目标图谱中的每个节点的内邻域信息和外邻域信息, 以及获取所
述目标图谱中的每条有向边的内邻域信息和外邻域信息;
所述基于所述目标图谱中的每个节点的内邻域信息和外邻域信息分别与相应的节点
的信息进行聚合处理, 得到每个节点的聚合信息, 并基于所述 目标图谱中的每条有向边的
内邻域信息和外邻域信息分别与相应的有向边的信息进行聚合处理, 得到每条有向边的聚
合信息, 包括:
通过所述GNN模型, 基于所述目标图谱中的每个节点的内邻域信息和外邻域信息分别
与相应的节点的信息进行聚合处理, 得到每个节点的聚合信息, 并通过所述GNN模型, 基于
所述目标图谱中的每条有向边的内邻域信息和外邻域信息分别与相 应的有向边的信息进
行聚合处 理, 得到每条有向边的聚合信息;
所述基于所述每个节点的聚合信 息和所述每条有向边的聚合信 息, 确定所述目标图谱
中是否包括异常的节点和/或有向边, 包括:
通过所述GNN模型, 基于所述每个节点的聚合信息和所述每条有向边的聚合信息, 确定
所述目标图谱中是否包括异常的节点和/或有向边。
4.根据权利要求3所述的方法, 所述GNN模型由一个或多个Transformer块构成, 所述
Transformer 块基于所述目标图谱中的每条有向边的倍增注 意力信息和所述目标图谱中的
每个节点的信息确定 。
5.根据权利要求4所述的方法, 所述目标图谱中的每条有向边的倍增注意力信息基于
与相应的节点相关联的时间戳信息和与所述有向边相关联的时间戳信息确定 。
6.根据权利要求5所述的方法, 所述方法还 包括:权 利 要 求 书 1/3 页
2
CN 115545943 A
2获取与所述有向边相关联的时间戳信息, 以及获取与相应的节点相关联的时间戳信
息;
基于所述与所述有向边相关联的时间戳信息和与相邻有向边相关联的时间戳信息中
时间戳的最小值, 确定所述有向边对应的第一时间差, 并基于所述有向边的两个节点中每
个节点相关联的时间戳信息, 确定所述有向边的两个节点对应的第二时间差;
基于所述第 一时间差和所述第 二时间差, 确定所述目标图谱中的每条有向边的倍增注
意力信息。
7.根据权利要求1所述的方法, 所述基于所述每个节点的聚合信息和所述每条有向边
的聚合信息, 确定所述目标图谱中是否包括异常的节点和/或有向边, 包括:
基于预设的剪枝策略对所述每个节点的聚合信息和所述每条有向边的聚合信息进行
削减处理, 得到剪枝后的聚合信息;
基于剪枝后的聚合信息, 确定所述目标图谱中是否包括异常的节点和/或有向边。
8.一种图谱的处 理装置, 所述装置包括:
图谱获取模块, 获取待处 理的目标图谱, 所述目标图谱中包括节点和有向边;
邻域信息获取模块, 基于所述目标图谱, 获取所述目标图谱中的每个节点的内邻域信
息和外邻域信息, 以及获取 所述目标图谱中的每条有向边的内邻域信息和外邻域信息;
聚合模块, 基于所述目标图谱中的每个节点的内邻域信 息和外邻域信 息分别与相应的
节点的信息进行聚合处理, 得到每个节点的聚合信息, 并基于所述 目标图谱中的每条有向
边的内邻域信息和外邻域信息 分别与相应的有向边的信息进 行聚合处理, 得到每条有向边
的聚合信息;
异常确定模块, 基于所述每个节点的聚合信息和所述每条有向边的聚合信息, 确定所
述目标图谱中是否包括异常的节点和/或有向边。
9.一种图谱的处 理设备, 所述图谱的处 理设备包括:
处理器; 以及
被安排成存储计算机可执行指令的存储器, 所述可执行指令在被执行时使所述处理
器:
获取待处 理的目标图谱, 所述目标图谱中包括节点和有向边;
基于所述目标图谱, 获取所述目标图谱中的每个节点的内邻域信息和外邻域信息, 以
及获取所述目标图谱中的每条有向边的内邻域信息和外邻域信息;
基于所述目标图谱中的每个节点的内邻域信息和外邻域信息分别与相应的节点的信
息进行聚合处理, 得到每个节点的聚合信息, 并基于所述 目标图谱中的每条有向边的内邻
域信息和外邻域信息分别与相应的有向边的信息进行聚合处理, 得到每条有向边的聚合信
息;
基于所述每个节点的聚合信 息和所述每条有向边的聚合信 息, 确定所述目标图谱中是
否包括异常的节点和/或有向边。
10.一种存储介质, 所述存储介质用于存储计算机可执行指令, 所述可执行指令在被处
理器执行时实现以下流 程:
获取待处 理的目标图谱, 所述目标图谱中包括节点和有向边;
基于所述目标图谱, 获取所述目标图谱中的每个节点的内邻域信息和外邻域信息, 以权 利 要 求 书 2/3 页
3
CN 115545943 A
3
专利 一种图谱的处理方法、装置及设备
安全报告 >
其他 >
文档预览
中文文档
26 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共26页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 人生无常 于 2024-03-17 23:37:54上传分享