Question

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

Answer 1

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

from networkx.algorithms.community import greedy_modularity_communities

c = list(greedy_modularity_communities(G))

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