VIP20
本课程属于：002-Seurat单细胞聚类分析 生物信息学与 AI 制药工程 · 共 20 门相关课程，组合学习更完整。
查看所属VIP全部课程 →
← 返回所属目录 咨询 / 购买

Louvain与Leiden聚类算法及稳定性对比

共计 30 章节
点击此处阅读海量试读课程：100+行业、1000+细分领域
01
社区发现概述
图聚类的基本问题 · 应用场景与历史背景
社区发现概述图聚类的基本问题
02
图与网络基础
节点 · 边 · 度
网络基础节点
03
模块度（Modularity）
定义 · 数学公式与直观理解
Modularity模块度
04
模块度最大化问题
NP-hard性质与贪心启发式思路
模块度最大化问题NP-hard
05
Louvain算法起源
Blondel等人2008年论文核心…
Louvain算法起源
06
Louvain第一阶段
局部模块度增益计算与节点移动
Louvain第一阶段
07
Louvain第二阶段
图粗化（aggregation）过程…
Louvain第二阶段
08
Louvain算法伪代码与迭代流程可视化。
Louvain算法伪代码与迭代流程可视化 · 核心概念 · 实践要点
Louvain算法伪代码
09
Louvain时间复杂度
O(n log n) 的理论依据与实…
Louvain时间复杂度
10
Louvain Python实现
使用networkx与自定义函数
LouvainPython
11
Louvain参数调优
分辨率参数 · 随机种子影响
Louvain参数调优
12
Louvain算法局限性
分辨率极限 · 社区合并问题
Louvain算法局限性
13
Leiden算法动机
解决Louvain的连通性与质量缺陷
Leiden算法动机
14
Leiden算法核心创新
保证社区内部连通性的精细移动
Leiden算法核心创新
15
Leiden局部移动阶段
基于邻居的随机化与细化操作
Leiden局部移动阶段
16
Leiden细化阶段
子社区划分与连通性约束
Leiden细化阶段
17
Leiden算法伪代码与与Louvain的步骤对比。
Leiden算法伪代码与与Louvain… · 核心概念 · 实践要点
LeidenLouvain
18
Leiden时间复杂度
相比Louvain的额外开销与优化
Leiden时间复杂度
19
Leiden Python实现
使用leidenalg与igraph…
LeidenPython
20
Leiden参数解析
种子 · 迭代次数 · 粒度参数
Leiden参数解析
21
Leiden与Louvain的模块度值对比
人工网络与真实网络测试
LeidenLouvain
22
Leiden与Louvain运行效率对比
不同规模图上的基准测试
LeidenLouvain
23
社区质量评估指标
NMI · ARI · 模块度
社区质量评估指标NMI
24
算法稳定性对比
多次运行结果的可复现性与方差
算法稳定性对比多次运行结果的可…
25
大规模图处理
百万级节点时两种算法的内存与速度表现
大规模图处理百万级节点时两种…
26
有向图与加权图场景下的算法适配与差异。
有向图与加权图场景下的算法适配与差异 · 核心概念 · 实践要点
有向图加权图场景下的算…
27
社交网络案例
Facebook好友圈社区发现实战
社交网络案例Facebook
28
生物信息案例
蛋白质相互作用网络的模块识别
生物信息案例蛋白质相互作用网…
29
推荐系统案例
用户-物品二分图社区聚类应用
推荐系统案例用户
30
总结与展望
社区检测前沿（如谱聚类 · 图神经网络）与Leiden地位
社区检测前沿如谱聚类