莱德纳尔格
该软件包在C++实现了Leiden算法,并将其公开给python 。 它依靠(python-)igraph来起作用。 除了实现的相对灵活性外,它还可以很好地扩展,并且可以在数百万个节点的图形上运行(只要它们可以容纳在内存中即可)。 核心功能是find_partition ,它使用Leiden算法查找最佳分区,它是Louvain算法对于许多不同方法的扩展。 当前实现的方法是(1)模块化 ,(2)使用配置无效模型和Erdös-Rényi无效模型Reichardt和Bornholdt模型,(3)恒定Potts模型(CPM) , (4)重要性 ,最后(5)惊奇 。 另外,它支持多路复用分区优化,允许在例如负面链接或多个时间片上进行社区检测。 有可能仅部分优化分区,以使某些社区分配保持固定 。 它还为二分图上的社区检测提供了一些支持。 有关更多信息,请参见。
安装
简而言之: pi
1