【发布时间】：2017-12-07 19:10:17
【问题描述】：
图由通过边/弧连接的节点/顶点组成。通常存在多个节点子组（下图着色）。这些可以是社交网络中的人、物品和购买记录、旅行数据或许多其他东西。
你好吗：
- 根据边将节点分组
- 找到每个子组中的领导者（连接最多的节点）？
【问题讨论】：
标签： graph social-networking k-means
【发布时间】：2017-12-07 19:10:17
【问题描述】：
要回答您的第一个问题，您可以使用多种社区结构算法中的一种，例如：
- 最小切割法
- 层次聚类
- 格文-纽曼算法
- 模块化最大化
- 等等。
关于你的第二个问题，一旦你知道组内的成员，你就可以按连接数对他们进行排名。
【讨论】：
-
在第一个问题引用的方法中，我要添加以下内容：其他聚类方法（DBScan、k-means 等....sk-learn.cluster 有很多），但是还有图划分方法，例如谱划分、图二等分……在这种情况下，您可以查看METIS，它的作用相当有效。