gives a list of eigenvector centralities for the vertices in the graph g.
gives a list of in-centralities for a directed graph g.
gives a list of out-centralities for a directed graph g.
- EigenvectorCentrality will give high centralities to vertices that are connected to many other well-connected vertices.
- EigenvectorCentrality gives a list of centralities that can be expressed as a weighted sum of centralities of its neighbors.
- With being the largest eigenvalue of the adjacency matrix for the graph g, you have:
EigenvectorCentrality[g] EigenvectorCentrality[g,"In"] , left eigenvector EigenvectorCentrality[g,"Out"] , right eigenvector
- Eigenvector centralities are normalized.
- For a directed graph g, EigenvectorCentrality[g] is equivalent to EigenvectorCentrality[g,"In"].
- The option WorkingPrecision->p can be used to control precision used in internal computations.
- EigenvectorCentrality works with undirected graphs, directed graphs, multigraphs, and mixed graphs.
- EigenvectorCentrality returns a list of normalized nonnegative numbers ("eigenvector centralities", also known as Gould indices) that are particular centrality measures of the vertices of a graph. Eigenvector centrality is a measure of the centrality of a node in a network based on the weighted sum of centralities of its neighbors. It therefore identifies nodes in the network that are connected to many other well-connected nodes. This measure has found applications in social networks, transportation, biology, and social sciences.
- For undirected graphs, the vector of eigenvector centralities satisfies the equation , where is the largest eigenvalue of the graph's adjacency matrix . For directed graphs, the in-centrality vector satisfies the equation and the out-centrality satisfies . An additional "In" or "Out" argument may be specified to obtain a list of in-centralities or out-centralities, respectively, for a directed graph.
- EigenvectorCentrality returns machine numbers by default but supports a argument to allow high-precision or exact (by specifying Infinity as the precision) values to be computed. EigenvectorCentrality is a special case of KatzCentrality with and . A related centrality is PageRankCentrality.