如何解决有没有一种方法可以根据Networkx图中的节点之间的连接程度对其进行分组?
我有39个人列出了他们希望与谁在一起的偏好。我已经将此数据输入到Python中的NetworkX图形中。我想使用NetworkX图根据人们之间的联系方式来创建三人一组。
解决方法
您正在尝试识别社区。这是一个可能的解决方案(G
是您的图形,是使用networkx
模块构建的):
from networkx.algorithms.community import greedy_modularity_communities
c = list(greedy_modularity_communities(G))
您可以获得非常不同的输出(即,可以按不同方式将人们分为不同的社区)。这取决于您选择的算法。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。