一种增量式的元路径存储及动态维护的方法及系统技术方案

本发明专利技术涉及一种增量式的元路径存储及动态维护的方法，包括初始化阶段获取所有的元路径实例，并将给定异质图及给定类型元路径的元路径实例转化为一种新颖的元路径实例的存储格式：路径图；在图更新发生后，响应于接收到的图更新信息，对路径图执行动态维护，即对上述元路径存储格式进行遍历，得到元路径更新的位置并对其进行更新；对于元路径长度大于2且中心部位对称的元路径，上述存储格式进行中心合并操作，以简化该存储格式，并且加速后续还原步骤；对不满足合并条件的路径图则执行恢复操作。本发明专利技术利用图更新的特点得到元路径更新的局部性，结合元路径实例内部关系特性，大大提高元路径生成速度，使动态异质图模型的实时推理成为可能。理成为可能。理成为可能。

【技术实现步骤摘要】
一种增量式的元路径存储及动态维护的方法及系统


[0001]本专利技术涉及图神经网络加速系统
，尤其涉及一种增量式的元路径存储及动态维护的方法及系统。

技术介绍

[0002]图数据的应用越来越广泛，对于同质图(Homogeneous graph)的研究已经很完善了，随之而来的是异质图(Heterogeneous Graph)的兴起。异质图被广泛应用于情感对话生成、恶意账户检测、垃圾邮件审查检测等领域。由于异质图比齐次图能更全面地反映顶点和边的信息，许多著名的企业和公司在实践中广泛使用异质图来解决问题。例如，阿里巴巴使用异质图检测垃圾邮件，滴滴使用异质图预测用户的出租车信息。此外，论文引用数据集，如DBLP，也包含不同的顶点和边缘类型，代表作者、论文、会议等信息。因此，基于异质图的模型越来越多，包括异质信息网络嵌入(Heterogeneous Information Network Embedding)和异质图神经网络(Heterogeneous Graph Neural Network)。
[0003]异质图中多类型的节点和关系之间本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种增量式的元路径存储及动态维护的方法，其特征在于，包括：将给定异质图及给定类型元路径的元路径实例转化为路径图；执行图更新任务，并对经历图更新的路径图执行动态维护；对经所述动态维护的路径图执行触发条件查询，其中，对满足触发条件的所述路径图执行合并操作；和对不满足触发条件的所述路径图执行恢复操作。2.根据权利要求1所述的方法，其特征在于，所述将给定异质图及给定类型元路径的元路径实例转化为路径图包括：针对给定原始图和给定类型的元路径，匹配图中满足元路径定义的元路径实例；遍历所述元路径实例以将所述元路径实例转化为路径图。3.根据权利要求1或2所述的方法，其特征在于，所述执行图更新任务，并对经历图更新的路径图执行动态维护包括：判断所增加或删除的点或边的类型是否影响现有的元路径实例，若影响，则执行后续步骤，否则跳过；若图更新类型为删除边，则遍历该条边类型在路径图中的对应类型的点集合，并对其执行删除操作；若图更新类型为增加边，则遍历该条边类型在路径图中的对应类型的点集合的邻居集合，以确定需要在路径图中增加的点或边的位置；若图更新类型为增加或删除点，则转化为增加或删除多条边的操作，并重复“若图更新类型为删除边，则遍历该条边类型在路径图中的对应类型的点集合，并对其执行删除操作”或“若图更新类型为增加边，则遍历该条边类型在路径图中的对应类型的点集合的邻居集合，以确定需要在路径图中增加的点或边的位置”之步骤。4.根据权利要求1～3任一项所述的方法，其特征在于，所述对满足触发条件的所述路径图执行合并操作包括：获取所有给定元路径类型中满足元路径定义的元路径；针对满足元路径定义的所述元路径，获取其对应的路径图；针对所述路径图，将其中心部位进行合并操作。5.根据权利要求1～4任一项所述的方法，其特征在于，所述对不满足触发条件的所述路径图执行恢复操作包括：针对未执行合并操作的路径图，按照顺序遍历路径图，以得到所有的元路径实例；针对已执...

【专利技术属性】
技术研发人员：郑龙，何海恒，廖小飞，金海，陈聃，黄禹，
申请(专利权)人：之江实验室，
类型：发明
国别省市：