Commute-Time-Optimised Graphs for GNNs

Igor Sterner, Shiye Su, Petar Veličković

We explore graph rewiring methods that optimise commute time. Recent graph rewiring approaches facilitate long-range interactions in sparse graphs, making such rewirings commute-ti…