任务是在 R 中识别派系(连接任意两个节点的完整子图),受限于每个节点仅分配一次的约束。这是一个示例数据集:
from to
s01 s02
s02 s03
s03 s01
s01 s04
s02 s04
s03 s04
s03 s05
s03 s06
s03 s07
s03 s08
s05 s06
s05 s07
s05 s08
s06 s07
s06 s08
s07 s08
寻找派系
max_cliques(graph1,min=4)
我有两个派系,他们是:
[s02 s01 s04 s03]
和[s06 s03 s08 s07 s05]
要直观地显示它:
plot(graph1, vertex.label=V(net.sym)$name, vertex.color=vcol)
可以看出,s03
分配给两个派系。但是,我希望每个节点只分配一次。
使用命令maximum_cliques来查找最大的团是行不通的,因为它只给出最大的团,而在我的真实数据集中,有数千个节点和边。有人可以告诉我如何解决这个问题吗?