Efficient Point-to-Point Resistance Distance Queries in Large Graphs
Work
Year: 2023
Type: article
Abstract: We describe a method to efficiently compute point-to-point resistance distances in a graph, which are notoriously difficult to compute from the raw graph data. Our method is based on a relatively comp... more
Authors Craig Gotsman, Kai Hormann
Cites:
Cited by: 2
Related to: 10
FWCI: 0.233
Citation percentile (by year/subfield): 44.03
Topic: Graph Theory and Algorithms
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond