DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación
Artículo científico (JournalArticle)
The Resistance Distance Is a Diffusion Distance on a Graph
This article belongs to the Special Issue Advances in Combinatorics, Discrete Mathematics and Graph Theory, The resistance distance is a squared Euclidean metric on the vertices of a graph derived from the consideration of a graph as an electrical circuit. Its connection with the commute time of a random walker on the graph has made it particularly appealing for the analysis of networks. Here, we prove that the resistance distance is given by a difference of “mass concentrations” obtained at the vertices of a graph by a diffusive process. The nature of this diffusive process is characterized here by means of an operator corresponding to the matrix logarithm of a Perron-like matrix based on the pseudoinverse of the graph Laplacian. We prove also that this operator is indeed the Laplacian matrix of a signed version of the original graph, in which nonnearest neighbors’ “interactions” are also considered. In this way, the resistance distance is part of a family of squared Euclidean distances emerging from diffusive dynamics on graphs., The author is grateful for the financial support from Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 under grant PID2023-149473NB-I00 and by Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M)., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), Peer reviewed
Proyecto:
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2023-149473NB-I00
,
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 CEX2021-001164-M
DOI: http://hdl.handle.net/10261/401332, https://api.elsevier.com/content/abstract/scopus_id/105013230476
HANDLE: http://hdl.handle.net/10261/401332, https://api.elsevier.com/content/abstract/scopus_id/105013230476