首页 > 解决方案 > python中的模块化最大化和GenLouvain实现

问题描述

我有一个时间多层网络,我想通过使用模块化最大化来找到社区。

我想知道 Python 中是否有等效版本的 Matlab GenLouvain 来最大化社区检测的模块化?

初步搜索得到了这个库,但是对应的 GitHub 存储库已经不见了。

https://pypi.org/project/louvain/

还有其他几种算法,例如 Leiden 算法 ( https://www.nature.com/articles/s41598-019-41695-z ) 用于通过 python 实现最大化模块化 ( https://github.com/vtraag/leidenalg )但我目前正在尝试探索我的选择,并在我拥有的超模块化矩阵上运行不同的求解器。所以,我想从旧的 GenLouvain 开始,然后将不同的求解器与 python 实现进行比较。

有没有人有什么建议?

标签: pythonmodularitymulti-layer

解决方案


我目前使用来自 leidenalg 的 CPMVertexPartion 来分析我的网络。通过改变分辨率参数,我可以找到最大的模块化 Q。我的网络是密集的,beta 大约 >10,并且模块化可以提高到 0.5


推荐阅读