number_of_cliques和max_clique计算什么?

时间:2019-02-11 23:52:29

标签: networkx

我不确定max_cliquenumber_of_cliques会做什么

from networkx.algorithms.approximation import clique
clique.max_clique(G)

clique.number_of_cliques(G)

doc

不清楚

1 个答案:

答案 0 :(得分:2)

max_clique找到希望在图中最大(或最大)的集团。它将返回一组节点,这些节点形成一个团体,并且在网络中没有更大的团体的合理可能性下。这是近似值,因为计算本身很昂贵(NP完全)。 https://en.wikipedia.org/wiki/Clique_problem

number_of_cliques(至少在networkx v2.2中)返回一个dict,其键为图形的节点,其值为给定节点所在的最大提示数。 0-1、0-2、1-2和0-3是边,则节点0的最大派系为{0,1,2}和{0,3}。集团{0,1}不算在内,因为它包含在较大的集团中。节点1和2每个都有一个单一的最大集团{0,1,2},而节点3有一个单一的最大集团{0,3}。因此number_of_cliques返回字典{0:2, 1:1, 2:1, 3:1}