您如何根据某些特殊性将一组DiGraphs划分为不同的组或丛集?我似乎找不到办法

时间:2018-06-21 13:28:36

标签: python graph cluster-analysis networkx

我有一些DiGraphs,我想根据它们共享的特殊性或相似性将它们重新分组,但我不知道该怎么做。以下是一些图形示例:graph1graph2graph3。 (我有上万个)。

它们是我使用networkx这样制作的DiGraph:

z = nx.DiGraph()
z.add_nodes_from([0, 100, 200, 100, 200, 300, 600])
z.add_edges_from([(0,100),(100,200),(200,100),(100,200),(200,300),(300,600)])

代表这个DiGraph z。  graph3

有什么想法如何使这些图聚类吗?

编辑:我正在考虑的标准是某些节点之间存在循环,并且可能对此进行分类。因为某些图具有不同类型的循环。

0 个答案:

没有答案