GLOSSARY

leiden

Leiden法。Louvainを改良した集団検出手法

1本の論文題名に登場

定義

Louvain 法を改良したコミュニティ検出手法で、返される集団が必ず内部で連結していることを保証する。集団を畳む前に一度細かく分け直す精緻化の段階を挟むことで、Louvain が生む非連結な集団を構造的に排除している。グラフを階層的に要約する GraphRAG のような用途でも標準的に使われる。

連結性を保証する改良版