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

Question

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

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

谢谢！

标签： rcluster-analysisigraph

Answer 1

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