在 R 中使用 igraph 获取连接组件 [英] get connected components using igraph in R

问题描述

我想找到一个图的所有连通分量，其中这些分量有一个以上的元素.

I would like to find all the connected components of a graph where the components have more than one element.

使用 clusters 将成员资格分配给不同的集群，而使用 cliques 不会提供连接组件.

using the clusters gives the membership to different clusters and using cliques does not give connected components.

这是来自

R 中列表的多个交集

我的主要目标是找到所有具有相同元素的列表组.

My main goal was to find all the groups of lists which have elements in common with each other.

提前致谢！

推荐答案

您可以使用 components 的结果根据组件大小对节点进行子集化.

You can use the results from components to subset your nodes according to the component size.

library(igraph)

# example graph
set.seed(1)
g <- erdos.renyi.game(20, 1/20)
V(g)$name <- letters[1:20]
par(mar=rep(0,4))
plot(g)

# get components
cl <- components(g)
cl
# $membership
# [1]  1  2  3  4  5  4  5  5  6  7  8  9 10  3  5 11  5  3 12  5
# 
# $csize
# [1] 1 1 3 2 6 1 1 1 1 1 1 1
# 
# $no
# [1] 12


# loop through to extract common vertices
lapply(seq_along(cl$csize)[cl$csize > 1], function(x) 
                                         V(g)$name[cl$membership %in% x])
# [[1]]
# [1] "c" "n" "r"
# 
# [[2]]
# [1] "d" "f"
# 
# [[3]]
# [1] "e" "g" "h" "o" "q" "t"

这篇关于在 R 中使用 igraph 获取连接组件的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！