python实现聚类技术—复杂网络社团检测 附完整代码

实验内容

某跆拳道俱乐部数据由 34 个节点组成，由于管理上的分歧，俱乐部要分解成两个社团。

该实验的任务即：要求我们在给定的复杂网络上检测出两个社团。

分析与设计

实验思路分析如下：

• 聚类算法通常可以描述为用相似度来衡量两个数据的远近，搜索可能的划分方案，使得目标函数达到极值。目标函数通常与相似度关系密切，例如目标函数是同类中数据相似度的平均值。

• 类似的，对于社团检测（复杂网络上做聚类），我们有三个关键问题：

• 希望得到什么样的社团？