1.一种基于贪心搜索的最大归集子图的检测方法,其特征在于,所述方法包括:
2.根据权利要求1所述的基于贪心搜索的最大归集子图的检测方法,其特征在于,所述获取待检测有向图,将所述待检测有向图拆分出至少一个弱连通图,包括:
3.根据权利要求2所述的基于贪心搜索的最大归集子图的检测方法,其特征在于,所述获取待检测数据,基于所述待检测数据的拓扑结构生成待检测有向图,包括:
4.根据权利要求1所述的基于贪心搜索的最大归集子图的检测方法,其特征在于,所述基于所述节点入出差,在每一个所述弱连通图中检测具有大归集度的子图,得到各个所述弱连通图对应的初始最大归集子图,包括:
5.根据权利要求4所述的基于贪心搜索的最大归集子图的检测方法,其特征在于,所述在预设阶数范围内,逐阶循环遍历所述节点序列,并在每一阶所述遍历过程中基于递归归集子图搜索方法进行逐层搜索具有大归集度的子图,得到各个所述弱连通图对应的初始最大归集子图,包括:
6.根据权利要求5所述的基于贪心搜索的最大归集子图的检测方法,其特征在于,所述调用递归归集子图搜索方法,基于节点序列逐层递归搜索与目标阶数相等的连通子图,包括:
7.根据权利要求5所述的基于贪心搜索的最大归集子图的检测方法,其特征在于,所述直到将最大阶数的所述连通子图搜索完毕后,将所述最小堆中的存储的所述连通子图依次弹出,得到所述弱连通图对应的初始最大归集子图,包括:
8.根据权利要求1所述的基于贪心搜索的最大归集子图的检测方法,其特征在于,所述基于所述初始最大归集子图,得到所述待检测有向图的目标最大归集子图,包括:
9.一种基于贪心搜索的最大归集子图的检测装置,其特征在于,所述装置包括:
10.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至权利要求8中任一项所述的方法的步骤。