Leiden算法介绍

作者：小蓝xlanll | 2024-04-09 21:10:31

踩

leiden算法

首先来总结一下louvain的缺点：

1、社区划分的精度有局限性

2、分组内细胞分布密度的大小会影响亚群的鉴定

3、被鉴定为同一个分群的细胞群内，存在两个没有连线的小分群

Leiden算法主要针对上述的第3个缺点，对louvain算法进行优化。Leiden算法的命名来源于荷兰莱顿大学(Leiden University)。该算法由莱顿大学的三位研究员开发，结果于2020年3月份发表在Scientific Reports上。

Leiden和louvain算法的调整策略不同(leiden优化的要点一

1、Louvain：让每个同学去另外两个队伍，每次换队伍都让体育老师评价一下；

2、Leiden：只让每个同学去有连线的其他队伍，节省时间。

这个介绍也比较详细

leidien算法介绍的一些blog：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/394890