1

任务是在 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来查找最大的团是行不通的,因为它只给出最大的团,而在我的真实数据集中,有数千个节点和边。有人可以告诉我如何解决这个问题吗?

4

0 回答 0