基于边-节点混合切分的并行约束子图挖掘方法

    公开(公告)号:CN114722241A

    公开(公告)日:2022-07-08

    申请号:CN202210183468.3

    申请日:2022-02-25

    Abstract: 本发明属于图数据挖掘计算技术领域,具体涉及一种基于边‑节点混合切分的并行约束子图挖掘方法,该方法步骤为:S1、图数据输入;S2、边‑节点混合图数据切分;S3、分发计算任务;S4、执行并行计算。本发明在图数据切分方面,采用边节点混合的子图切分方案,在约束子图挖掘任务中兼顾了子图的完整性和切分的均衡性,同时减小切分冗余;约束子图挖掘方面,采用并行的计算框架提升计算任务效率。

Patent Agency Ranking