如何计算最大群集的节点数?

时间:2019-08-09 10:59:35

标签: python networkx

我有840个节点,我知道它们的相关值。我需要根据它们的相关性值构建集群,并计算最大集群的节点数。这里我在写一些节点信息:

(130, 133)  0.749956
(344, 348)  0.749876
(65, 100)  0.749863
(383, 440)  0.749825
(189, 210)  0.749766 
(100, 127)  0.749651
(127, 100)  0.749651
(312, 344)  0.749611
(172, 200)  0.749554
(200, 172)  0.749554
(157, 162)  0.749477

其中第一个括号表示节点信息,最后一个括号表示两个节点之间的相关值。

我尝试了

G = nx.Graph()
G.add_edge(130, 133)
G.add_edge(344, 348)
G.add_edge(65, 100)
G.add_edge(383, 440)
G.add_edge(189, 210)
G.add_edge(100, 127) 
G.add_edge(127, 100)
G.add_edge(312, 344)
G.add_edge(172, 200) 
G.add_edge(200, 172)
G.add_edge(157, 162) 

G.number_of_nodes(): 16
G.number_of_edges() : 9   

我无法建立连接的群集,也无法计算该连接的最大群集的节点数。 我是这里的新手。

0 个答案:

没有答案