Leiden算法介绍

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

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

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

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

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

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

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

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

这个介绍也比较详细

https://towardsdatascience.com/louvain-algorithm-93fde589f58c

leidien算法介绍的一些blog：

1、https://medium.com/@ciortanmadalina/clustering-data-with-graph-oriented-techniques-9946876f3f9b

2、https://towardsdatascience.com/community-detection-algorithms-9bd8951e7dae

3、https://www.nature.com/articles/s41598-019-41695-z

Leiden算法介绍相关推荐

反汇编算法介绍和应用——递归下降算法分析
上一篇博文我介绍了Windbg使用的线性扫描(linear sweep)反汇编算法.本文我将介绍IDA使用的递归下降(recursive descent)反汇编算法.(转载请指明来源于breaksof ...
改进型 clock 页面置换算法实现_ID生成算法雪花算法介绍及实现
1. SnowFlake 算法介绍雪花算法是由 Twitter 公司开源的可在分布式系统中产生一个全局唯一 ID 的算法.最初 Twitter 把存储系统从 MySQL 迁移到 Cassandra, ...
五子棋html游戏代码与算法介绍
五子棋html游戏代码与算法介绍运行图片目录路径五子棋.html 五子棋算法进行下一个游戏的开发! 注意事项我会把html文件.css文件提供下载地址,文件夹路径也展示给大家.但是图片就没法 ...
HTML五子棋游戏代码介绍,五子棋html游戏代码与算法介绍
五子棋html游戏代码与算法介绍我会把html文件.css文件提供下载地址,文件夹路径也展示给大家.但是图片就没法一一放在博客里面了. 大家有需要的话,加博主QQ:2864144286,全天在线. ...
知识图谱学习笔记－风控算法介绍
一.风控算法的评估 1.搭建风控模型数据(KG)-特征工程-模型特征工程: 申请人相关特征:年龄.收入.工作性质等等从知识图谱提取出的特征: 1)从规则提取出来的特征:申请人是不是第一次借款(0 ...
推荐业务多目标建模算法介绍：MMOE、OMOE、Shared-Bottom
在推荐业务中经常有"既要.也要.还要"的场景,比如做视频推荐业务的时候既要提升用户对于视频的点击率,也希望同时提升用户观看视频的时长.面对这样的诉求,通常需要在推荐系统中使用多目标 ...
3.TF-IDF算法介绍、应用、NLTK实现TF-IDF算法、Sklearn实现TF-IDF算法、算法的不足、算法改进
3.TF-IDF 3.1.TF-IDF算法介绍 3.2.TF-IDF应用 3.3.NLTK实现TF-IDF算法 3.4.Sklearn实现TF-IDF算法 3.5.Jieba实现TF-IDF算法 3. ...
十八、Apriori算法介绍
1. 关联规则挖掘关联规则挖掘定义大多数关联规则挖掘算法通常采用的一种策略是,将关联规则挖掘任务分解为如下两个主要的子任务: 频繁项集产生(Frequent Itemset Generation) ...
分布式块存储QoS限速算法介绍与实践以及对上层应用的影响
分布式块存储QoS限速算法以及对上层应用的影响 QoS限速算法介绍令牌桶 Token Bucket 漏桶 Leaky Bucket Leaky bucket as a meter Leaky buc ...

Leiden算法介绍

Leiden算法介绍

Leiden算法介绍相关推荐

最新文章

热门文章