Theoretically and Practically Efficient Resistance Distance Computation on Large Graphs

Yichun Yang, Longlong Lin, Rong-Hua Li +2

The computation of resistance distance is pivotal in a wide range of graph analysis applications, including graph clustering, link prediction, and graph neural networks. Despite it…