Brain-Score 90/100 TECH Ma'ayan Lab · 4:34

BSR6806 - Lecture 3 - Part 4 - Leiden/Louvain Clustering - Sherry Xie - ISMMS -Spring 2024

BSR6806 - Lecture 3 - Part 4 - Leiden/Louvain Clustering - Sherry Xie - ISMMS -Spring 2024
Watch in DeepScroll Feed → Watch Original on YouTube

3-Second Blueprint (English)

  1. Louvain (2008) detects graph communities by iteratively maximizing modularity through local node moves and network aggregation.
  2. Moving a single bridging node in Louvain can leave sub-communities internally disconnected while still sharing one cluster label.
  3. Leiden (2019) runs faster and prevents disjoint clusters by adding a sub-community partition-refinement phase before aggregation.
Louvain AlgorithmLeiden AlgorithmModularity OptimizationGraph Partition Refinement

3-Sekunden-Fazit (Deutsch)

  1. Louvain (2008) erkennt Graph-Communities durch iterative Modularitätsmaximierung via lokaler Knotenverschiebung und Aggregation.
  2. Verschiebt Louvain einen einzelnen Brückenknoten, können unverbundene Teilgraphen fälschlich in derselben Community verbleiben.
  3. Leiden (2019) ist schneller und verhindert getrennte Cluster durch eine Partitionsverfeinerung in Sub-Communities vor dem Aggregieren.
Louvain-AlgorithmusLeiden-AlgorithmusModularitätsoptimierungPartitionsverfeinerung

Note / Hinweis: Blueprints are AI-generated educational summaries (0% Politics · 0% Religion · 0% Brainrot) and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.