Cover Image

Spectral Neural Graph Sparsification

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liguori, Angelica, Ritacco, Ettore, Sabatino, Pietro, Socievole, Annalisa
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Combining Euclidean and Hyperbolic Representations for Node-level Anomaly Detection
by: Mungari, Simone, et al.
Published: (2025)

CAP: Detecting Unauthorized Data Usage in Generative Models via Prompt Generation
by: Gallo, Daniela, et al.
Published: (2024)

Spectral Graph Sparsification Preserves Representation Geometry in Graph Neural Networks
by: Krishnagopal, Sanjukta
Published: (2026)

Large-Scale Spectral Graph Neural Networks via Laplacian Sparsification: Technical Report
by: Ding, Haipeng, et al.
Published: (2025)

Graph Sparsification for Enhanced Conformal Prediction in Graph Neural Networks
by: He, Yuntian, et al.
Published: (2024)

SGS-GNN: A Supervised Graph Sparsification method for Graph Neural Networks
by: Das, Siddhartha Shankar, et al.
Published: (2025)

Discussion: Effective and Interpretable Outcome Prediction by Training Sparse Mixtures of Linear Experts
by: Folino, Francesco, et al.
Published: (2024)

Mitigating Over-Squashing in Graph Neural Networks by Spectrum-Preserving Sparsification
by: Liang, Langzhang, et al.
Published: (2025)

Graph Sparsification via Mixture of Graphs
by: Zhang, Guibin, et al.
Published: (2024)

Less Is More -- On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP
by: Lischka, Attila, et al.
Published: (2024)

An Effective Universal Polynomial Basis for Spectral Graph Neural Networks
by: Huang, Keke, et al.
Published: (2023)

Towards Lightweight Graph Neural Network Search with Curriculum Graph Sparsification
by: Xie, Beini, et al.
Published: (2024)

Theoretical Learning Performance of Graph Neural Networks: The Impact of Jumping Connections and Layer-wise Sparsification
by: Sun, Jiawei, et al.
Published: (2025)

Learning Gaussian Graphical Models under Total Positivity via Spectral Graph Sparsification
by: Rodríguez, Ignacio Echave-Sustaeta, et al.
Published: (2026)

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
by: Jin, Yujia, et al.
Published: (2024)

Automatic and Structure-Aware Sparsification of Hybrid Neural ODEs
by: Zou, Bob Junyi, et al.
Published: (2025)

PSNE: Efficient Spectral Sparsification Algorithms for Scaling Network Embedding
by: Lin, Longlong, et al.
Published: (2024)

Empirical Error Estimates for Graph Sparsification
by: Wang, Siyao, et al.
Published: (2025)

inGRASS: Incremental Graph Spectral Sparsification via Low-Resistance-Diameter Decomposition
by: Aghdaei, Ali, et al.
Published: (2024)

Structure-Aware Spectral Sparsification via Uniform Edge Sampling
by: He, Kaiwen, et al.
Published: (2025)

Online Sparsification of Bipartite-Like Clusters in Graphs
by: Das, Joyentanuj, et al.
Published: (2025)

Shapley-Value-Based Graph Sparsification for GNN Inference
by: Akkas, Selahattin, et al.
Published: (2025)

Machine Learning for Two-Stage Graph Sparsification for the Travelling Salesman Problem
by: Lin, Bo-Cheng, et al.
Published: (2026)

Learning-Based Sparsification of Dynamic Graphs in Robotic Exploration Algorithms
by: Sastry, Adithya V., et al.
Published: (2026)

Not All Neighbors Matter: Understanding the Impact of Graph Sparsification on GNN Pipelines
by: Song, Yuhang, et al.
Published: (2026)

Fundamental Limits of Neural Network Sparsification: Evidence from Catastrophic Interpretability Collapse
by: Roy, Dip, et al.
Published: (2026)

Imitation Learning of MPC with Neural Networks: Error Guarantees and Sparsification
by: Alsmeier, Hendrik, et al.
Published: (2025)

Mask in the Mirror: Implicit Sparsification
by: Jacobs, Tom, et al.
Published: (2024)

Asymmetric Learning for Spectral Graph Neural Networks
by: Liu, Fangbing, et al.
Published: (2024)

Knowledge Graph Sparsification for GNN-based Rare Disease Diagnosis
by: Cara, Premt, et al.
Published: (2025)

Shaving Weights with Occam's Razor: Bayesian Sparsification for Neural Networks Using the Marginal Likelihood
by: Dhahri, Rayen, et al.
Published: (2024)

How Universal Polynomial Bases Enhance Spectral Graph Neural Networks: Heterophily, Over-smoothing, and Over-squashing
by: Huang, Keke, et al.
Published: (2024)

Superposition in Graph Neural Networks
by: Pertl, Lukas, et al.
Published: (2025)

Efficient Discovery of Approximate Causal Abstractions via Neural Mechanism Sparsification
by: Asiaee, Amir
Published: (2026)

Spectral Graph Neural Networks are Incomplete on Graphs with a Simple Spectrum
by: Hordan, Snir, et al.
Published: (2025)

Spatio-Spectral Graph Neural Networks
by: Geisler, Simon, et al.
Published: (2024)

Homomorphism Expressivity of Spectral Invariant Graph Neural Networks
by: Gai, Jingchu, et al.
Published: (2025)

Tackling Oversmoothing in GNN via Graph Sparsification: A Truss-based Approach
by: Hossain, Tanvir, et al.
Published: (2024)

Energy-efficient Decentralized Learning via Graph Sparsification
by: Zhang, Xusheng, et al.
Published: (2024)

Early Attentive Sparsification Accelerates Neural Speech Transcription
by: Xu, Zifei, et al.
Published: (2025)