AI用語集

📖

用語

グラフ分割

グラフのノードを分割間の接続を最小限に抑え、内部接続を最大化しながら、互いに素なサブセットに分割するプロセス。多くのソーシャルネットワーク分析アプリケーションの基本的な基盤を構成します。

📖

用語

マルコフクラスタリング（MCL）

拡張フェーズとインフレーションフェーズを交互に繰り返すランダムウォークをシミュレートし、コミュニティ内接続を密にして相互接続を弱めるアルゴリズム。生物学的グラフやプロテオミクスグラフに特に効果的です。

📖

用語

媒介中心性

グラフの異なるコミュニティ間の橋として機能する重要なエッジを特定する指標。これらのエッジは最も高い中心性値を示し、ネットワークを効果的に分割するために頻繁にターゲットされます。

📖

用語

解像度のモジュラリティ

アルゴリズムによって検出されるコミュニティのサイズを制御するモジュラリティ指標における調整可能なパラメータ。その変動により、異なる粒度スケールでコミュニティ構造を探索できます。

📖

用語

階層的凝集

事前定義された品質メトリックに基づいて、最も類似したコミュニティを逐次的に融合する反復プロセス。グラフのコミュニティのマルチスケール構造を表現するデンドログラムを構築します。

📖

用語

コミュニティ密度

コミュニティ内の既存エッジ数と可能な最大エッジ数の比率。内部の凝集性を測定し、特定されたパーティションの品質を評価するのに役立ちます。