AI PICKS
AI用語辞典RAG・検索拡張

コミュニティ検出 (Community Detection)

読み: こみゅにてぃけんしゅつ

最終更新: 2026-07-22・AI PICKS編集部

定義

コミュニティ検出とは、グラフやネットワーク構造の中から密に結びついたノード群(クラスタ)を自動的に見つけ出す手法のこと。

コミュニティ検出 (Community Detection)とは — 詳しく解説

コミュニティ検出は、グラフやネットワークデータにおいて相互に密接に結びついたノードの集合(コミュニティ)を発見するアルゴリズム群の総称で、Louvain法やLeiden法、モジュラリティ最大化などの手法が業界標準として広く使われている。SNS上のユーザークラスタ抽出、知識グラフのトピック分割、不正検知でのグループ特定など幅広い用途に用いられ、近年はRAGにおけるグラフベースの検索拡張(GraphRAG)でも文書間の関連クラスタを事前に抽出する前処理として採用されるケースが増えている。2026年時点の実運用では、ノード数が数百万規模になるとLouvain法の計算コストが急増し、クラウド上での実行では相応のコストが発生する点が現場での悩みどころとされる。またパラメータ(解像度)の設定次第でクラスタの粒度が大きくぶれるため、業務要件に応じたチューニングと検証を継続的に行う運用体制が欠かせない。現場での選び方としては、精度重視ならLeiden法、速度重視ならLabel Propagationを選ぶといった使い分けが広く採用されている。

コミュニティ検出 (Community Detection)の使用例

  • SNS上の投稿ネットワークをコミュニティ検出で分析し、話題ごとのユーザー集団を可視化する。
  • GraphRAGの前処理として文書グラフにコミュニティ検出をかけ、関連トピックごとにチャンクをグループ化する。

コミュニティ検出 (Community Detection)に関連するAIツール

関連用語

RAG・検索拡張」の他の用語

AI用語辞典をすべて見てみませんか

12カテゴリ・863語以上を体系的に整理しています

辞典トップへ