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

Question

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

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

谢谢！

Answer 1

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