GLOSSARY

louvain

Louvain法。ネットワーク内の集団を見つける手法

1本の論文題名に登場

定義

ネットワークをモジュラリティが高くなるように分割する、コミュニティ検出の代表的な手法。各頂点を貪欲に近隣の集団へ移して改善し、得られた集団を1頂点に畳んで同じ操作を繰り返す階層的な設計で、大規模グラフでも高速に動く。ただし返される集団の内部が非連結になりうる欠点があり、それが Leiden 法の動機になった。

論文題名での読み方

コミュニティ検出の定番