Spectral Graph Pruning: A Novel Approach to Mitigate Over-Squashing and Over-Smoothing in Graph Neural Networks

Deleting edges can simultaneously address the problems of over-squashing and over-smoothing in graph neural networks by optimizing the spectral gap of the graph.