社区:社区检测算法库 源码

社区 communities是一个Python库,用于检测图形中的。 它实现以下算法: 鲁汶法 Girvan-Newman算法 层次聚类 光谱聚类 Bron-Kerbosch算法 您还可以使用communities来可视化这些算法。 例如,这是应用于的Louvain方法的可视化: 安装 communities可以通过pip安装: $ pip install communities 入门 每种算法都需要一个表示无向图的邻接矩阵,该矩阵可以加权也可以加权。 此矩阵应为2D numpy数组。 一旦有了这些,只需从communities.algorithms导入要使用的算法,然后插入矩阵,如下所示