如何识别R中的派系受制于每个节点仅分配给一个集团的约束?

时间:2018-05-09 05:43:27

标签: r clique

任务是识别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

在绘图之后看起来像这样: enter image description here

寻找派系

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)

enter image description here

可以看出s03被分配给两个派系。但是,我希望每个节点只分配一次。

我想要的是这样的: enter image description here

使用 largest_cliques 命令找到最大的团队,因为它只能提供最大的团队,而在我的真实数据集中,有数千个节点和边缘。有人可以告诉我如何解决这个问题吗?

0 个答案:

没有答案