igraph：edge. Betweenness.community（）输出混乱 - 桥梁

Question

我在理解 edge. Betweenness.communities() 函数的输出时遇到一些困难，特别是桥梁。

我有一个网络，我在网络上运行该函数，它为我提供了社区对象输出，其中一个元素是“桥”，在我的实例中显示为“int[1:11]”，后跟我认为在我的网络中充当社区之间桥梁的边缘的列表。

但是，当我尝试使用“net_bridges$bridges”等方式访问网桥时，它会给我一个大约 99 个数字的向量。

我的桥边是 int[1:11] 列表中显示的边，还是我通过 $bridges 访问它们时提供的边？为什么输出有差异？

Answer 1

如果您还不熟悉分裂层次聚类或该函数实现的 Girvan-Newman 算法，您应该阅读它（例如https://arxiv.org/abs/0906.0612中的第 V 节）

bridges

包含删除导致分裂的边的 ID。这并不等同于不同社区之间的边缘。