我正在使用python-igraph工具创建无向图。在此图中，我想根据节点的连接性对节点进行群集。例如：群集中的顶点之间的互连性非常高，并且从一个群集节点到另一群集节点的边缘很少。我正在使用scikit-learn光谱聚类模块对图的邻接矩阵进行聚类。对于我的问题，我找不到任何高质量的聚类指标。我看到了一篇有关how to choose number of clusters的精彩文章，但是没有一种方法可以提供最佳结果。例如，Silhouette_score（基于this的最佳度量标准之一）建议仅针对644个节点的83个群集。弯头法也暗示了许多簇。我无法使用其他方法（例如电导），因为它们用于获取两个群集之间的电导，如果我有多个群集，则无济于事。
因此，对于我的具体情况，任何人都可以建议任何合适的指标来选择集群数量。我当时想的是计算cluster_internal_nodes_connections/cluster_outer_nodes_connection之间的比率
并检查不同群集的最大值。对这种方法有何评论？