Spectral Graph Sparsification Preserves Representation Geometry in Graph Neural Networks
arXiv:2605.01136v1 Announce Type: new
Abstract: Spectral graph sparsification is a classical tool for reducing graph complexity while preserving Laplacian quadratic forms. In graph neural networks (GNNs), sparsification is often used to accelerate com…