AI用語集
人工知能の完全辞典
ルーヴァンアルゴリズム
モジュラリティの反復的最適化に基づくコミュニティ検出のためのヒューリスティック手法。多レベルアプローチを使用して、大規模グラフにおける階層的コミュニティ構造を特定します。
ギルバン・ニューマンアルゴリズム
媒介中心性が最も高いエッジを徐々に削除することでコミュニティを特定する階層的コミュニティ検出手法。これにより、グラフの内在的な構造を明らかにします。
重複コミュニティ検出
ノードが複数のコミュニティに同時に所属することを許可する分割アプローチ。エンティティが複数の所属を持つソーシャルネットワークにより適しています。
スペクトル分割法
グラフのラプラシアンの固有値と固有ベクトルを使用して、ノードをクラスタリングがより判別可能になる低次元空間に射影する代数的技術。
ライデンアルゴリズム
ルーヴァンアルゴリズムの改良版。コミュニティ検出の品質を維持しながら、より良く接続されたコミュニティを保証し、より高速な収束を提供します。
重み付きグラフ
各エッジがノード間の相互作用の強度や頻度を表す数値を持つデータ構造。コミュニティ検出アルゴリズムに直接影響を与えます。
コンダクタンスメトリック
コミュニティの外向きエッジ数とコミュニティの全体積の比率を測定するコミュニティの品質指標。低い値はよく分離されたコミュニティを示します。
グラフの階層的クラスタリング
連続的な融合（凝集型）または漸進的な分割（分割型）によるコミュニティの階層を構築し、ネットワーク内のマルチスケール構造を明らかにする検出アプローチ。
Infomap
情報理論に基づくアルゴリズムで、グラフ上のランダムウォークの記述長を最小化することでコミュニティを識別し、コミュニティを情報を圧縮するモジュールとして解釈します。
Walktrap
各ノードから開始される短いランダムウォーク間の類似性を活用する検出方法で、類似のウォーク挙動を持つノードを同じコミュニティにグループ化します。
動的コミュニティ検出
時系列グラフにおけるコミュニティの進化を特定し追跡するために設計された一連の技術で、時間の経過とともにグループの形成、解散、融合の現象を捉えます。
グラフ上のK-meansアルゴリズム
最短経路やノード埋め込みに基づく距離メトリクスを使用してネットワークを分割することで、K-meansクラスタリングをグラフ構造に適応させる手法。
ラベル伝播法
各ノードが近隣の過半数のラベルを採用する半教師ありアルゴリズムで、複雑なパラメータや計算コストの高い反復最適化を必要とせずに迅速にコミュニティに収束します。
カーニガン・リンアルゴリズム
二つのパーティション間でノードのペアを順次交換することでコミュニティ間のエッジ数を最適化し、カットを最小化する二分分割ヒューリスティック。
コミュニティデンドログラム
コミュニティ間の階層関係の木構造表現で、パーティションの異なる解像度レベルでグループがどのように融合または分割されるかを可視化します。
マルチスケールコミュニティ検出
異なる解像度でコミュニティ構造を同時に識別する分析パラダイムで、ソーシャルネットワークが複雑な階層構造を持つことを認識しています。
BigCLAMアルゴリズム
各コミュニティが潜在空間のベクトルとして表現され、ノードの所属確率を最適化する生成モデルに基づいたオーバーラップコミュニティ検出手法。