-
公开(公告)号:CN114722241A
公开(公告)日:2022-07-08
申请号:CN202210183468.3
申请日:2022-02-25
Applicant: 之江实验室
IPC: G06F16/901 , G06F16/903
Abstract: 本发明属于图数据挖掘计算技术领域,具体涉及一种基于边‑节点混合切分的并行约束子图挖掘方法,该方法步骤为:S1、图数据输入;S2、边‑节点混合图数据切分;S3、分发计算任务;S4、执行并行计算。本发明在图数据切分方面,采用边节点混合的子图切分方案,在约束子图挖掘任务中兼顾了子图的完整性和切分的均衡性,同时减小切分冗余;约束子图挖掘方面,采用并行的计算框架提升计算任务效率。