r - 获取 R igraph 中最大的连通分量

Question

如何获得图的最大组件的子图？

比如说我有一个图表g.

size_components_g <-clusters(g, mode="weak")$csize
size_components_g
#1 2 3 10 25 2 2 1

max_size <- max(size_components_g)
max_size
#25

所以 25 是最大的尺寸。

我想提取具有这 25 个顶点的组件。我该怎么做？

Answer 1

嗯，R包中任何函数的输出值的详细解释可以在它的文档中找到。在这种情况下，igraph::clusters 返回一个命名列表，其中 csize 中存储簇的大小，而 membership 包含每个顶点所在的簇 id属于。

g <- igraph::sample_gnp(20, 1/20)

components <- igraph::clusters(g, mode="weak")
biggest_cluster_id <- which.max(components$csize)

# ids
vert_ids <- V(g)[components$membership == biggest_cluster_id]

# subgraph
igraph::induced_subgraph(g, vert_ids)