Как идентифицировать клики в R с учетом ограничения на то, что каждому узлу назначается только один клик? - PullRequest
Новая
       43

Как идентифицировать клики в R с учетом ограничения на то, что каждому узлу назначается только один клик?

0 голосов
/ 09 мая 2018

Задача состоит в том, чтобы идентифицировать клики (полные подграфы, где любые два узла связаны) в 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

Использование команды large_cliques , чтобы найти самую большую клику, не будет работать, потому что она дает только самые большие клики, а в моем реальном наборе данных есть тысячи узлов и ребер. Может кто-нибудь показать мне, как решить эту проблему?

...