特征向量中心性

Question

我是编程新手，我正在尝试计算有向图映射到社交网络的特征向量中心性。这些都是大型矩阵。我知道如何计算特征向量和与图形相关的邻接矩阵。我只是不确定如何将这两部分结合起来计算特征向量中心性。提前谢谢。

-Spencer

Answer 1

假设您有n个节点图的nxn邻接矩阵。然后，您需要计算与最大特征值相关的该矩阵的特征向量。第i个节点的中心性由该归一化特征向量的第i个元素给出 有关更多背景信息，请参阅http://113.212.161.150/elibrary/Library/Social_Network/Bonacich_Some.pdf和http://www.jstor.org/stable/2780000。