TY - JOUR

T1 - Finding the resistance distance and eigenvector centrality from the network’s eigenvalues

AU - Gutiérrez, Caracé

AU - Gancio, Juan

AU - Cabeza, Cecilia

AU - Rubido, Nicolás

N1 - Acknowledgments
C.G. acknowledges funds from the Agencia Nacional de Investigación e Innovación (ANII), Uruguay, POS_NAC_2018_1_151237. J.G. acknowledges funds from the ANII, Uruguay, POS_NAC_2018_1_151185. All authors acknowledge the Comisión Sectorial de Investigación Científica (CSIC), Uruguay , group grant “CSIC2018 - FID13 - grupo ID 722”.

PY - 2021/1/9

Y1 - 2021/1/9

N2 - There are different measures to classify a network’s data set that, depending on the problem, have different success rates. For example, the resistance distance and eigenvector centrality measures have been successful in revealing ecological pathways and differentiating between biomedical images of patients with Alzheimer’s disease, respectively. The resistance distance measures an effective distance between two nodes of a network taking into account all possible shortest paths between them and the eigenvector centrality measures the relative importance of each node in a network. However, both measures require knowing the network’s eigenvalues and eigenvectors. Here, we show that we can closely approximate [find exactly] the resistance distance [eigenvector centrality] of a network only using its eigenvalue spectra, where we illustrate this by experimenting on resistor circuits, real neural networks (weighted and unweighted), and paradigmatic network models – scale-free, random, and small-world networks. Our results are supported by analytical derivations, which are based on the eigenvector-eigenvalue identity. Since the identity is unrestricted to the resistance distance or eigenvector centrality measures, it can be applied to most problems requiring the calculation of eigenvectors.

AB - There are different measures to classify a network’s data set that, depending on the problem, have different success rates. For example, the resistance distance and eigenvector centrality measures have been successful in revealing ecological pathways and differentiating between biomedical images of patients with Alzheimer’s disease, respectively. The resistance distance measures an effective distance between two nodes of a network taking into account all possible shortest paths between them and the eigenvector centrality measures the relative importance of each node in a network. However, both measures require knowing the network’s eigenvalues and eigenvectors. Here, we show that we can closely approximate [find exactly] the resistance distance [eigenvector centrality] of a network only using its eigenvalue spectra, where we illustrate this by experimenting on resistor circuits, real neural networks (weighted and unweighted), and paradigmatic network models – scale-free, random, and small-world networks. Our results are supported by analytical derivations, which are based on the eigenvector-eigenvalue identity. Since the identity is unrestricted to the resistance distance or eigenvector centrality measures, it can be applied to most problems requiring the calculation of eigenvectors.

KW - Resistor networks

KW - Resistance distance

KW - Eiggenvector centrality

KW - Eignvalue spectra

U2 - 10.1016/j.physa.2021.125751

DO - 10.1016/j.physa.2021.125751

M3 - Article

VL - 569

JO - Physica. A, Statistical Mechanics and its Applications

JF - Physica. A, Statistical Mechanics and its Applications

SN - 0378-4371

M1 - 125751

ER -