Thanks to visit codestin.com
Credit goes to mathworld.wolfram.com

TOPICS
Search

Eigenvector Centrality


The eigenvector centrality of a graph vertex is a centrality measure in which a vertex receives a large score when it is adjacent to vertices that themselves have large scores. For a graph with adjacency matrix A, the vector of eigenvector centralities is therefore an eigenvector of A, usually chosen for the largest eigenvalue and normalized.

Historically, this dominant-eigenvector measure is also known as Gould's index of accessibility, especially in geographic and transportation-network contexts (Gould 1967, de Paula 2015).

Eigenvector-type centralities are used when influence or status is taken to come not just from having many neighbors, but from having important neighbors (Bonacich 1987). They are common in prestige and influence scoring, including settings where endorsements from already prominent vertices are weighted more heavily. Thus eigenvector centrality is recursive in a way that degree centrality is not. Katz centrality is a closely related attenuated-walk centrality, while page rank centrality and HITS centrality are eigenvector-style recursive scores for directed link networks.

Eigenvector centrality is implemented in the Wolfram Language as EigenvectorCentrality[g], and precomputed values for many named graphs can be obtained using GraphData[graph, "EigenvectorCentralities"].


See also

Adjacency Matrix, Degree Centrality, Eigenvalue, Eigenvector, Graph Centrality

Explore with Wolfram|Alpha

References

Bonacich, P. "Power and Centrality: A Family of Measures." Amer. J. Sociol. 92, 1170-1182, 1987. https://doi.org/10.1086/228631.de Paula, A. "Econometrics of Network Models." CeMMAP Working Paper CWP52/15, Sept. 2015. https://doi.org/10.1920/wp.cem.2015.5215.Gould, P. "On the Geographical Interpretation of Eigenvalues." Trans. Inst. Brit. Geog., No. 42, 53-86, 1967.

Cite this as:

Weisstein, Eric W. "Eigenvector Centrality." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/EigenvectorCentrality.html

Subject classifications