Can I read Graph Eigenvectors, Fundamental Weights and Centrality Metrics for Nodes in Networks on EtoBox?

Graph Eigenvectors, Fundamental Weights and Centrality Metrics for Nodes in Networks by Van Mieghem, Piet is a scholarly article available to read on EtoBox.

What is Graph Eigenvectors, Fundamental Weights and Centrality Metrics for Nodes in Networks about?

Several expressions for the $j$-th component $\left( x_{k}\right)_{j}$ of the $k$-th eigenvector $x_{k}$ of a symmetric matrix $A$ belonging to eigenvalue $\lambda_{k}$ and normalized as $x_{k}^{T}x_{k}=1$ are presented. In particular, the expression \[ \left( x_{k}\right)_{j}^{2}=-\frac{1}{c_{A}^{\prime}\left( \lambda_{k}\right) }\det\left( A_{\backslash\left\{ j\right\} }-\lambda_{k}I\right) \] where $c_{A}\left( \lambda\right) =\det\left( A-\lambda I\right) $ is the characteristic polynomial of $A$, $c_{A}^{\prime}\left( \lambda\right) =\frac{dc_{A}\left( \lambda\right) }{d\lambda}$ and $A_{\backslash\left\{ j\right\} }$ is obtained from $A$ by removal of row $j$ and column $j$, suggests us to consider the square eigenvector component as a graph centrality metric for node $j$ that reflects the impact of the removal of node $j$ from the graph at an eigenfrequency/eigenvalue $\lambda_{k}$ of a graph related matrix (such as the adjacency or Laplacian matrix). Removal of nodes in a graph relates to the robustness of a graph. The set of such nodal centrality metrics, the squared eigenvector components $\left( x_{k}\right)_{j}^{2}$ of the adjacency matrix over all eigenvalue $\lambda_

Author

Van Mieghem, Piet

Published

2014

Language

EN