Pair-Centric Graph Rewiring for Over-Squashing via Optimal Transport-Guided Communication Alignment
PairAlign is proposed, a pair-centric graph rewiring framework that makes this question explicit through demand-support shortage and introduces an Optimal Transport-guided rewiring mechanism to coordinate the finite edge budget for pair-level structural compatibility and shortage-target coverage.