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

发布时间：2025-11-04 19:23:19 来源：创站工坊 作者：IT科技类资讯

 最近，个图工具构进又有一款Python可视化工具火了。聚类检测

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

该项目的视化帖子在reddit上一经发布，就被顶到了“机器学习板块”的个图工具构进榜首。

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

功能亮点

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

它支持多种算法，群结包括：

更赞的个图工具构进是，communities还可以实现这些算法的聚类检测可视化。

具体了解一下～

导入算法并插入矩阵

这里以Louvain算法为例。开源

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

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

最终，让整个社群网络呈现出一种模块聚集的结构，实现整个社群网络的模块度的最大化。

所以首先，我们需要构建一个表示无向图的邻接矩阵，可以加权，也可以不加权，矩阵为2Dnumpy数组。

n*n矩阵则表示有n个节点，矩阵的每个位置分别表示各节点之间边的关系，有边则为1，没有边则为0。

然后，只需从communities.algorithms中导入算法并插入矩阵。 

接下来输出社群列表，每个社群即为一组节点。

实现可视化，并进行颜色编码

利用communities将图进行可视化，将节点分到社群中并进行颜色编码，还可以选择深色或浅色背景、保存图片、选择图片的站群服务器分辨率等等 。

其中各参数的具体含义为：

具体到Louvain算法的可视化，代码是这样的： 

动画呈现算法

communities 还可以动画呈现节点分配到社群的过程。

其中各参数的含义如下：

例如，空手道俱乐部网络中Louvain算法的动画呈现： 

我们可以看到Louvain算法的动态过程：

大家可以通过文末链接，自行尝试一下其他算法～

此外，它还可以用于社群间邻接矩阵、拉普拉斯矩阵以及模块度矩阵等。

对于这款工具，不少网友发出“awesome”、“really cool！”等花式赞叹，表示正是自己需要的。

当然，也有网友提出疑问，例如：是否可以指定执行的迭代次数（例如：提前停止）？

开发者对此表示：不能，但是对于某些算法，可以指定要将图形划分为多少个社群。

相关文章