コミュニティ検出 (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・検索拡張」の他の用語
Retrieval-Augmented Generation。 社内資料や外部 DB を検索してから AI に答えさせる仕組み。
文章や画像を 数値ベクトルに変換する技術。 類似度検索や RAG の基礎。
出典付きで回答する AI 検索エンジン。 リサーチ業務で従来検索を置き換える。
Google 検索の上位に AI が回答を提示する 「AI Overviews」 や Perplexity 等の新世代検索。
Embedding (数値ベクトル) を高速に類似度検索するための専用 DB。 Pinecone / Qdrant / Weaviate が代表。
NotebookLMとはGoogleが提供するRAGベースのAIリサーチアシスタントのこと。ユーザーがアップロードした文書のみを情報源として回答を生成するため、ハルシネーションを大幅に抑制できる。
AI用語辞典をすべて見てみませんか
12カテゴリ・863語以上を体系的に整理しています
辞典トップへ