摘要密集子图发现（DSD）作为图数据挖掘的基础问题，旨在从图中找到密度最高的子图。虽然已有许多DSD算法，但它们在处理大规模图时往往不可扩展或效率低下。本文提出了在无向图和有向图上求解DSD问题的高效并行算法，通过优化迭代过程和减少迭代次数来计算核心数。同时引入了新的子