由G. Liu and L. Wong提出的一种用于寻找带有大小限制的最大quasi-cliques(degree-based)。在该算法中提出了多个基于节点度、子图直径以及子图大小的剪枝技巧,并结合深度优先搜索尽可能减小密集子图发现问题的搜索空间以提高密集子图发现的效率
暂无数据
参考链接
父主题
微信扫码咨询专知VIP会员