公开(公告)号：CN118898287A

公开(公告)日：2024-11-05

申请号：CN202410921060.0

申请日：2024-07-09

Applicant: 蚂蚁智信(杭州)信息技术有限公司 ,  清华大学

Inventor： 周以鹏 ,  张华敏 ,  陈曦 ,  杨恺 ,  陈启乾 ,  师天麾 ,  张开 ,  翟季冬

IPC: G06N5/022

Abstract: 本说明书的一个或多个实施例涉及信息技术领域，具体涉及一种子图匹配方法、系统、电子设备及存储介质。方法包括：读入预先制作的数据图的边表及模式图；制作模式图的节点聚合边表，提取节点聚合边表中的全部聚合节点及其对应的边；遍历节点聚合边表中的每个聚合节点，从边表中找到聚合节点对应的边的嵌入集合，全部嵌入集合记为节点嵌入集；以节点嵌入集涉及的节点为列，将节点嵌入集展开为节点表；获得全部节点表的自然连接结果，基于所述自然连接结果获得子图的匹配结果。

公开(公告)号：CN117935024A

公开(公告)日：2024-04-26

申请号：CN202410146607.4

申请日：2024-02-01

Applicant: 蚂蚁智信(杭州)信息技术有限公司 ,  清华大学

Inventor： 周以鹏 ,  张华敏 ,  陈曦 ,  张开 ,  陈启乾 ,  师天麾 ,  杨恺 ,  翟季冬

IPC: G06V10/86 ,  G06V10/96

Abstract: 本说明书实施例提供子图匹配方法及装置，其中子图匹配方法包括：接收目标匹配任务，其中，目标匹配任务包括至少一个待匹配的子图结构；基于目标子图结构中的根节点，将目标图的点标签集合拆分至第一数量个计算进程上，其中，目标子图结构为任一待匹配的子图结构，所述第一数量个计算进程位于不同的机器上；通过目标计算进程将被分配的目标标签子集拆分至第二数量个计算线程上，通过所述计算线程获得线程匹配结果；根据所述线程匹配结果，确定所述目标子图结构在所述目标图中的匹配结果。利用多阶段并行计算，提高计算效率和性能，充分利用多机器、多核心资源加速计算流程，实现大数据规模图下子图匹配，适用于大规模数据和复杂的子图匹配任务。