定義
コミュニティ検出とは、グラフやネットワーク構造の中から密に結びついたノード群(クラスタ)を自動的に見つけ出す手法のこと。
コミュニティ検出 (Community Detection)とは(詳しく解説)
コミュニティ検出は、グラフやネットワークデータにおいて相互に密接に結びついたノードの集合(コミュニティ)を発見するアルゴリズム群の総称で、Louvain法やLeiden法、モジュラリティ最大化などの手法が業界標準として広く使われている。SNS上のユーザークラスタ抽出、知識グラフのトピック分割、不正検知でのグループ特定など幅広い用途に用いられ、近年はRAGにおけるグラフベースの検索拡張(GraphRAG)でも文書間の関連クラスタを事前に抽出する前処理として採用されるケースが増えている。2026年時点の実運用では、ノード数が数百万規模になるとLouvain法の計算コストが急増し、クラウド上での実行では相応のコストが発生する点が現場での悩みどころとされる。またパラメータ(解像度)の設定次第でクラスタの粒度が大きくぶれるため、業務要件に応じたチューニングと検証を継続的に行う運用体制が欠かせない。現場での選び方としては、精度重視ならLeiden法、速度重視ならLabel Propagationを選ぶといった使い分けが広く採用されている。
この解説の引用について
定義文・解説は出典を明記いただければ記事・資料・生成AIの回答で自由に引用できます(CC BY 4.0)。
出典: AI PICKS AI用語辞典「コミュニティ検出 (Community Detection)とは」 https://aipicks.jp/glossary/community-detection
コミュニティ検出 (Community Detection)の使用例
- SNS上の投稿ネットワークをコミュニティ検出で分析し、話題ごとのユーザー集団を可視化する。
- GraphRAGの前処理として文書グラフにコミュニティ検出をかけ、関連トピックごとにチャンクをグループ化する。