图算法：将大的有向图划分为组/集群并最小化组的数量

如何解决图算法：将大的有向图划分为组/集群并最小化组的数量

我有大约 10k 个顶点的未加权有向图。

我想将图划分/聚类到一些组（强连接组件/聚类（？））。 同时我想最小化这个组/组件的数量。我不想有数量为 1 或 2 等的组。

我认为相关的算法可能是这个的基础；聚类/划分；算法：

• KoSaraju
• 塔里木

我想首先使用 KoSaraju 并通过计算彼此的“组依赖关系”来连接 KoSaraju 的结果。

例如：我可以取最小的一组并计算该组与休息之间的关系。选择最大相关的组并连接到最小的等等。

你们有没有其他方法、想法可以帮助我解决这个问题？ 感谢您的帮助。

编辑： 强连通分量方法是错误的，数量不多。