如果您从 R 中使用 igraph,请使用此选项
eigen_centrality {igraph} | R 文档 |
eigen_centrality
接受一个图 (graph
),并返回其中位置 v
的特征向量中心性。
eigen_centrality(
graph,
directed = FALSE,
scale = TRUE,
weights = NULL,
options = arpack_defaults
)
图 |
要分析的图。 |
有向 |
逻辑标量,是否考虑有向图中边的方向。对于无向图,此参数将被忽略。 |
scale |
逻辑标量,是否缩放结果以使最大得分为 1。如果不使用缩放,则结果向量在欧几里德范数中具有单位长度。 |
weights |
数值向量或 |
选项 |
一个命名的列表,用于覆盖一些 ARPACK 选项。有关详细信息,请参见 |
特征向量中心性得分对应于图邻接矩阵的第一个特征向量的值;这些分数可以被解释为来自一个相互的过程,其中每个参与者的中心性与其所连接的参与者的中心性之和成正比。一般来说,具有高特征向量中心性的顶点是那些连接到许多其他顶点,而这些顶点又连接到许多其他顶点(等等)的顶点。(有洞察力的人可能会意识到,这意味着最大值将由大型集团(或高密度子结构)中的个人获得。这也可以从代数的角度理解,第一个特征向量与邻接矩阵的最佳秩 1 近似密切相关(这种关系在可对角化实对称矩阵通过 SLS^-1
分解的特殊情况下很容易看到)。)
特征向量中心性计算中使用的邻接矩阵假定循环边被计算两次;这是因为每个循环边都有两个端点都连接到同一个顶点,并且您可以通过任一端点遍历循环边。
在有向图中,计算邻接矩阵的左特征向量。换句话说,一个顶点的中心性与指向它的顶点的中心性之和成正比。
特征向量中心性仅对连通图有意义。未连通的图应分解为连通分量,并分别计算每个分量的特征向量中心性。此函数不验证图是否连通。如果未连通,则在无向图中,除一个分量外的所有分量的得分将为零。
另请注意,有向无环图的邻接矩阵或空图的邻接矩阵不具有正特征值,因此未定义这些图的特征向量中心性。在这种情况下,igraph 将返回零的特征值。对于空图,特征向量中心性将全部相等,而对于有向无环图,特征向量中心性将全部为零。可以通过检查特征值是否非常接近于零来检测此类病态情况。
从 igraph 版本 0.5 开始,此函数使用 ARPACK 进行底层计算,有关 igraph 中的 ARPACK 的更多信息,请参见 arpack
。
一个带有组件的命名列表
vector |
包含中心性得分的向量。 |
value |
对应于计算出的特征向量的特征值,即中心性得分。 |
选项 |
一个命名列表,有关底层 ARPACK 计算的信息。有关详细信息,请参见 |
Gabor Csardi csardi.gabor@gmail.com 和 Carter T. Butts (http://www.faculty.uci.edu/profile.cfm?faculty_id=5057) 用于手册页。
Bonacich, P. (1987). Power and Centrality: A Family of Measures. American Journal of Sociology, 92, 1170-1182.
#Generate some test data
g <- make_ring(10, directed=FALSE)
#Compute eigenvector centrality scores
eigen_centrality(g)