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

Question

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

你好：

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

Answer 1

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

• 最小割方法
• 分层聚类
• Girvan-Newman算法
• 模块化最大化
• 其中。

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