AI用語集
人工知能の完全辞典
236
カテゴリ
3,245
サブカテゴリ
39,334
用語
用語
モジュラリティ最適化
同じ次数を持つランダムグラフと比較して、実際のリンク密度と期待される密度を比較することで分割の質を測定・評価する方法。
用語
ルーバン法
コミュニティの局所検出フェーズとスーパーノード集約フェーズを交互に行うことでモジュラリティを最適化する反復ヒューリスティックアルゴリズム。効率的なスケーラビリティを実現。
用語
グラフカット
最小カット問題として定式化された分割アプローチ。クラスター間のエッジ重量を最小化することでグラフを分離することを目的とする。
用語
正規化カット
グラフカットの変種で、カットをクラスターのボリュームで正規化することで自明な解を避け、識別されたパーティションのサイズを均衡化する。
用語
マルコフクラスタリング
行列の膨張とインフレーションによるグラフ上でのランダムウォークをシミュレートするアルゴリズム。コミュニティ内のフローを強化し、コミュニティ間のフローを弱める。
用語
アフィニティ伝播法
点間のメッセージ伝達に基づくクラスタリング手法。ペア類似度から最適なクラスタ数を自動的に識別する。
用語
ランダムウォーククラスタリング
各ノードからのランダムウォークプロファイルの類似性に基づくアプローチ。グラフ内で類似の遷移挙動を示すノードをグループ化する。
用語
クリーク浸透法
コミュニティを隣接するk-クリークの和として識別する方法。複雑なネットワーク内の重複する非階層構造を検出可能。
用語
確率的ブロックモデル
接続確率がコミュニティの所属に依存する確率的生成モデルであり、コミュニティ推論のための統計的フレームワークを提供する。
🔍