Skip to content
Book Open access

Mind the Metric: Reproducibility and Fair Benchmarking of Spectral Graph Models for Collaborative Filtering

Jul 2026 · Annual International ACM SIGIR Conference on Research and Development in Information Retrieval · pp. 2868-2878 · 1 citation · 47 references
Computer Science

TL;DR

A reproducibility and replicability study that examines three major families of graph models, showing that strong classical methods remain highly competitive and that no single spectral model dominates across domains, and finds that spectral filtering often improves catalog exploration even when accuracy gains are marginal.

Abstract

Graph models that manipulate the frequency spectrum of user-item interactions to separate preference signals from noise often report significant improvements, but concerns about evaluation rigor and reproducibility persist. We conduct a reproducibility and replicability study that examines three major families: (i) spectral denoising methods, (ii) graph signal processing (GSP) models, and (iii) spectral propagation approaches. Reproducing published pipelines reveals a polarized landscape: while several works are fully reproducible, others rely on flawed metric implementations and incomplete hyperparameter disclosures. In particular, we observe systematic inflation of Recall in the spectral denoising methods due to an implementation error, and theoretically invalid ranking metrics in GSP models due to unordered prediction lists; conversely, the graph filtering models are consistently reproducible. Beyond reproduction, we establish a unified evaluation protocol on four datasets with consistent splits and hyperparameter optimization for all baselines, showing that strong classical methods (e.g., SLIM, Item-kNN) remain highly competitive and that no single spectral model dominates across domains. We further analyze robustness under varying data sparsity and assess beyond-accuracy properties, finding that spectral filtering often improves catalog exploration even when accuracy gains are marginal. Our code is available at https://github.com/sisinflab/Mind_the_Metric_SIGIR-26.

Read PDF

Similar papers

Preprint Jul 2026

ROSA: Metric Amplification on Noisy Graphs with Theoretical Guarantees for Amplified Spectral Distances

Robust Order-aware Spectral Amplification (ROSA), a distance-amplification operator that integrates metric evaluations along an order-aware edge-removal filtration, is proposed, and it is proved that ROSA cannot reduce the included base distance and conditionally increases it whenever a filtered step exposes additional...

B. Cardoen, Fabian Spill · 0 citations
#graph neural networks Open access Sep 2026

Topology-aware GNNs under structural perturbations: Empirical robustness across domains

Results support a conditional empirical conclusion: combining structure, topology, and stability-oriented training can improve robustness under specified structural perturbations, with dataset-dependent accuracy–stability trade-offs rather than universal guarantees.

Jelena Losic, Charles Fanning · 0 citations
#artificial intelligence Preprint Aug 2026

NICE: Scale-Stable Perturbations for Graph Neural Network Explanations via Noise Corruption

Noise Corruption is introduced, a Noise Corruption-based explanation framework, which perturbs each message through matched-norm random-direction corruption while preserving the expected squared message norm, and NICE, a Noise Corruption-based explanation framework, which learns a Stochastic Restoration Boundary under...

Ziluowen Luo, Jun Yin, Ruo-Chen Liu et al. · 0 citations

Fair Graph Learning Needs Expressiveness: Rethinking Fairness from the Spectral Perspective

It is formally proved that GNN architectures lacking spectral expressiveness impose strict constraints on the representation space, so that harmful linear correlations between sensitive attributes and target prediction logits are preserved whenever a low-expressive backbone is paired with a debiasing operator acting wi...

Ming-Qi Yang, Zhao-Yu Liu · 0 citations
Preprint Aug 2026

Subgraph Filtering for Fair Graph Neural Networks

Subgraph Filtering for Fair Graph Neural Networks is proposed, a lightweight and architecture-agnostic framework that mitigates structural bias at its source and achieves consistent fairness improvements while maintaining competitive predictive performance, leading to a better fairness--accuracy trade-off than recent f...

Hao-Hui Lu, Ji-Yuan Tian, Fangyu Zhou et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.