从使用 igraph 生成的随机块模型中提取真实聚类

Question

我使用sample_sbm 生成一个图，该图具有 100 个节点和 2 个集群，并且集群内边缘概率大于集群间边缘概率。也就是说，我告诉 sample_sbm 通过将 2×2 矩阵传递给 pref.matrix 参数来生成包含两个集群的图。我的结果图如下所示：

有什么方法可以恢复真实集群吗？似乎使用cluster_leading_eigen 有效，但如果我能恢复用于首先生成网络的信息，即确切的成员资格，那将是最好的。我尝试搜索文档，但找不到我需要的东西。我正在使用具有更多集群的大型网络，因此任何有效地恢复这些信息的方法都很棒！

谢谢！

Answer 1

当我在 igraph 论坛上提问时，由 Vincent Traag 回答。根据C 和Python 的文档，集群似乎是按连续顺序分配给顶点的。