特征向量中心性

Question

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

-斯宾塞

Answer 1

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