特徵向量中心性

我是編程新手，我試圖計算有向圖映射到社交網絡上的特徵向量中心性。這些是大矩陣。我知道如何計算與圖相關的特徵向量和鄰接矩陣。我只是不確定如何結合這兩部分來計算特徵向量的中心性。提前致謝。特徵向量中心性

-Spencer

2010-07-19 Spencer

你的問題到底是什麼？你知道如何得到鄰接矩陣嗎？ – 2010-07-19 20:38:03

是的，我願意。我知道如何計算特徵向量。我只是不確定如何使用這兩個組件來計算特徵向量的中心性。 – Spencer 2010-07-19 20:41:33

然後，您應該編輯您的問題，以更準確地瞭解您的已有內容。 – 2010-07-19 20:42:10

說你有你的n個節點的圖形N×N的鄰接矩陣。那麼你將需要計算與最大特徵值相關的矩陣的特徵向量。第i個節點的中心性由該歸一化特徵向量的第i個元素給出。
有關更多背景信息，請參閱http://113.212.161.150/elibrary/Library/Social_Network/Bonacich_Some.pdf和http://www.jstor.org/stable/2780000。

2010-07-19 20:50:42

這實際上是我以前如何計算特徵值中心性。但是，對於不對稱的有向圖，這個公式返回非真實的特徵向量。這是不可避免的嗎？你能不能計算EVC的指導不對稱圖？ – Spencer 2010-07-19 21:17:33

我猜測特徵向量中心性可能不是這種圖形的適當度量，但我遠不是這方面的專家。您可以使用'graph-theory'標籤在[mathoverflow.net]（http://mathoverflow.net/）上重新發布此問題，獲得更好的結果。 – 2010-07-19 22:00:56

學習R.安裝用於R.類型？evcent的sna包以瞭解如何使用特徵向量中心性函數。站在巨人的肩膀上。

2013-01-29 00:51:56

回答