Key points are not available for this paper at this time.
Knowledge of the Laplacian eigenvalues of a network provides important insights into its structural features and dynamical behaviours. Node or link removal caused by possible outage events, such as mechanical and electrical failures or malicious attacks, significantly impacts the Laplacian spectra. This can also happen due to intentional node removal against which, increasing the algebraic connectivity is desired. In this article, an analytical metric is proposed to measure the effect of node removal on the Laplacian eigenvalues of the network. The metric is formulated based on the local multiplicity of each eigenvalue at each node, so that the effect of node removal on any particular eigenvalues can be approximated using only one single eigen-decomposition of the Laplacian matrix. The metric is applicable to undirected networks as well as strongly-connected directed ones. It also provides a reliable approximation for the “Laplacian energy” of a network. The performance of the metric is evaluated for several synthetic networks and also the American Western States power grid. Results show that this metric has a nearly perfect precision in correctly predicting the most central nodes, and significantly outperforms other comparable heuristic methods.
Building similarity graph...
Analyzing shared references across papers
Loading...
Ali Moradi Amani
M.A. Fiol
Mahdi Jalili
IEEE Transactions on Circuits and Systems I Regular Papers
QRU Quaderns de Recerca en Urbanisme
City University of Hong Kong
Universitat Politècnica de Catalunya
RMIT University
Building similarity graph...
Analyzing shared references across papers
Loading...
Amani et al. (Thu,) studied this question.
www.synapsesocial.com/papers/69d87dfdc025a7c015bede2a — DOI: https://doi.org/10.1109/tcsi.2023.3302332