AI用語集
人工知能の完全辞典
HITS中心性
ハブスコア（良い権威を指すノード）と権威スコア（良いハブから指されるノード）の2つのスコアを同時に計算するアルゴリズム。元々はWebページのランキングのために使用されました。
フロー中心性
すべてのソース-デスティネーションペアを考慮して、ノードを通過できる最大フローに基づく測度。ネットワーク内でのリソース転送を促進するノードの能力を評価します。
サブグラフ中心性
ノードを通過する閉じたウォークの数を数えることでノードの重要度を定量化します。隣接行列の指数関数の対角線を使用して、局所的な参加度を捉えます。
ロード中心性
媒介中心性の拡張で、すべての最短経路を区別なく考慮します。すべてのペア間でノードを通過する最短経路の総数を測定します。
調和近接中心性
近接中心性の変種で、距離の合計ではなく調和平均を使用します。無限の距離を自然に処理するため、非連結グラフにより適しています。
拡散中心性
ネットワーク内で情報や影響を拡散するノードの能力に基づいて重要度を測定します。特定の重み付けで異なる長さの経路を組み合わせます。
アルファ中心性
Katz中心性の一般化で、より長い経路の影響を制御するためのアルファ調整パラメータを含みます。リモート接続への測度の感度を調整できます。
トレードオフ中心性
複数の中心性測度を1つのバランスの取れた指標に組み合わせるアプローチ。単一の合成値でノードの重要度の異なる側面を捉えることを目的とします。
浸透中心性
浸透または伝播プロセス中にノードの中心性がどのように変化するかを評価する動的測定。ネットワークの堅牢性と脆弱性を研究するのに特に有用。
離心中心性
グラフ内で最も遠いノードまでの最大距離によってノードの重要性を定義します。離心率が低いノードは中央に位置し、幾何学的に良好な位置にあります。
ストレス中心性
ノードを通過する最短経路の総数をカウントします。媒介中心性に似ていますが、正規化はありません。ネットワーク内の潜在的な混雑ポイントを特定します。
放射中心性
ノードから他のすべてのノードへの逆距離の合計の逆数に基づく測定。ネットワークの反対側の周辺にどれだけ近いかを評価します。
クラスタリング中心性
三角形または密なクラスターへの参加に基づいてノードの重要性を評価します。クラスタリング中心性が高いノードは、ネットワークの局所的結束を促進します。
コミュニティ中心性
ネットワークのコミュニティ構造におけるノードの重要性を測定します。コミュニティ内要因とコミュニティ間要因を組み合わせて、ブリッジまたはリーダーの役割を評価します。