这个图聚类 Python 开源工具火了：可对社群结构进行可视化、检测

最近，又有一款Python可视化工具火了。

这一次，功能是针对图聚类问题的社群结构进行检测、可视化。

该项目的帖子在reddit上一经发布，就被顶到了“机器学习板块”的榜首。

一起来看看它究竟都能用来做什么吧~

功能亮点

这款工具叫作communities， 是一个Python库，用于图聚类问题的社群结构检测。

它支持多种算法，包括：

• Louvain算法；
• Girvan-Newman算法；
• 层次聚类算法；
• 光谱聚类算法；
• Bron-Kerbosch算法。

更赞的是，communities还可以实现这些算法的可视化。

具体了解一下～

导入算法并插入矩阵

这里以Louvain算法为例。

这是一种基于模块度的社群发现算法，也是贪心算法。

它根据顶点的共享边将顶点排列成社群结构，也就是说，它将节点分为几个社群，每个社群之间共享很少的连接，但是同一社群的节点之间共享