c - 固有ベクトルの中心性

Question

私はプログラミングが初めてで、ソーシャルネットワークへの有向グラフマッピングの固有ベクトルの中心性を計算しようとしています。これらは大きな行列です。グラフに関連付けられた固有ベクトルと隣接行列を計算する方法を知っています。これらの 2 つの部分を組み合わせて固有ベクトルの中心性を計算する方法がわかりません。前もって感謝します。

-スペンサー

Answer 1

n ノードのグラフに nxn 隣接行列があるとします。次に、最大の固有値に関連付けられたこの行列の固有ベクトルを計算する必要があります。i 番目のノードの中心性は、この正規化された固有ベクトルの i 番目の要素によって与えられます。
詳細な背景については、http: //113.212.161.150/elibrary/Library/Social_Network/Bonacich_Some.pdfおよびhttp://www.jstor.org/stable/2780000を参照してください。