グラフ内のノードの重要度

Question

n個のノードを持つ無向グラフが与えられ、各ノードには値があります。ノードの値はこの場合ウェイトとして呼び出すこともできます（ノードにウェイトを割り当て、エッジには割り当てないことに注意してください）。グラフにノードaを指定すると、任意のメトリック/メジャーを計算できますグラフの中のノードの「重要度」を教えてくれますか？

Centralityが私の見ているものかどうかはわかりません。私はCentralityがノードの程度にもっと関連していると思います。私はグラフで重要なノードが他の重要なノード（重みを使って計算されているノード）からどのように来るのかを見ています。

私のQでexpatiate（やや異なった視点をとる）：当初は重み/値がいずれのノードにも割り当てられていないグラフを仮定します。さて、私はいくつかのノードを特定し、それらに重み/値1を割り当てます。今、ノード（重み/値が割り当てられていない）が与えられている場合、重み付けされた他の各ノードからの重み付き距離に基づいて重み/値を計算します。おそらく距離を辺の数として取って、それを重み係数で掛けてノードの重み/値を計算することができます。

Answer 1

Eigenvector centralityを見ましたか？ウィキペディアから（強調鉱山）：

固有ベクトル中心性は、ネットワーク内のノードの重要 の尺度です。 は 高スコアノードへ接続は低得点 ノードへ 等しい接続よりも当該ノードのスコアを ために、より寄与していること 原理に基づいて、ネットワーク内のすべての ノードに対してスコアを割り当てます。