文件名称:leidenAlg:这是CRAN R软件包存储库的只读镜像。 leidenAlg —通过R接口实现莱顿算法。 主页:https:github.comkharchenkolableidenAlg报告此软件包的错误:https:github.comkharchenkolableidenAlgissues
文件大小:176KB
文件格式:ZIP
更新时间:2024-03-24 05:25:30
C
莱登·阿尔格 通过R接口实现Leiden算法 概括 莱顿算法是网络上的迭代社区检测算法-该算法旨在收敛到一个分区,在该分区中,所有社区的所有子集都在本地进行了最佳分配,从而保证了社区的连通性。 编写该算法是为了改善Louvain算法的缺陷。 因此,Leiden算法速度更快,可扩展性很好,并且可以在数百万个节点的图形上运行(只要它们可以容纳在内存中即可)。 基本步骤是: (1)局部移动节点以快速找到分区 (2)分区的细化 (3)基于精炼分区的网络聚合,使用非精炼分区为聚合网络创建初始分区。 迭代步骤,直到收敛为止。 有关该算法的详细信息,请参阅 Traag,Waltman,van Eck。 Sci Rep 9,5233(2019)。 有关使用python绑定的C ++的原始实现,请参见: : 安装 要从安装稳定版本,请使用: install.packages( ' leid