有没有一种方法可以根据Networkx图中的节点之间的连接程度对其进行分组？

问题描述

我有39个人列出了他们希望与谁在一起的偏好。我已经将此数据输入到Python中的NetworkX图形中。我想使用NetworkX图根据人们之间的联系方式来创建三人一组。

解决方法

您正在尝试识别社区。这是一个可能的解决方案（G是您的图形，是使用networkx模块构建的）：

from networkx.algorithms.community import greedy_modularity_communities

c = list(greedy_modularity_communities(G))

您可以获得非常不同的输出（即，可以按不同方式将人们分为不同的社区）。这取决于您选择的算法。