2 papers
cs.DS2025
BD-Index: Scalable Biharmonic Distance Queries on Large Graphs via Divide-and-Conquer Indexing
Yueyang Pan, Meihao Liao, Rong-Hua Li
Biharmonic distance (\bd) is a powerful graph distance metric with many applications, including identifying critical links in road networks and mitigating over-squashing problem in…
cs.DB2025
Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach
Meihao Liao, Yueyang Pan, Rong-Hua Li +1
Resistance distance computation is a fundamental problem in graph analysis, yet existing random walk-based methods are limited to approximate solutions and suffer from poor efficie…