您如何对社交网络节点进行分组？

Posted 2023-02-24

【中文标题】您如何对社交网络节点进行分组？

【英文标题】：How do you group social network nodes?

【发布时间】：2017-12-07 19:10:17

【问题描述】：

图由通过边/弧连接的节点/顶点组成。通常存在多个节点子组（下图着色）。这些可以是社交网络中的人、物品和购买记录、旅行数据或许多其他东西。

你好吗：

根据边将节点分组 找到每个子组中的领导者（连接最多的节点）？

【参考方案1】：

要回答您的第一个问题，您可以使用多种社区结构算法中的一种，例如：

最小切割法 层次聚类 格文-纽曼算法 模块化最大化 等等。

关于你的第二个问题，一旦你知道组内的成员，你就可以按连接数对他们进行排名。

【讨论】：

在第一个问题引用的方法中，我要添加以下内容：其他聚类方法（DBScan、k-means 等....sk-learn.cluster 有很多），但是还有图划分方法，例如谱划分、图二等分……在这种情况下，您可以查看METIS，它的作用相当有效。