Differentiable parameter-less co-clustering using graph neural networks
Data Mining and Knowledge Discovery · 2026-07 · 40 (4)
DOI: 10.1007/s10618-026-01211-0 ↗Kurz gefasst
Fachartikel in der Zeitschrift Data Mining and Knowledge Discovery, online erschienen am 09.05.2026. Verfasst von Alessio Ragno und 4 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Università degli Studi di Torino.
Abstract (Originalsprache)
Co-clustering refers to the simultaneous clustering of rows and columns in a data matrix, uncovering joint patterns between two distinct sets, such as documents and terms or users and products. Traditional co-clustering algorithms typically rely on discrete optimization techniques based on enumeration, which can limit both scalability and flexibility. In this paper, we introduce a differentiable programming approach to co-clustering that enables the continuous optimization of co-partitions using graph neural networks. Our method is grounded in an associative co-clustering quality measure that is independent of the number of clusters and dynamically adjusts this parameter by jointly considering both partitions. By leveraging automatic differentiation and graph neural networks, our approach scales to very large datasets while maintaining high-quality co-cluster structures. We evaluate our method using different types of graph neural networks and initialization strategies. Furthermore, when compared with recent state-of-the-art methods for co-clustering and graph clustering, our approach achieves competitive or superior results in terms of accuracy. Most importantly, it is the only algorithm that successfully completes on the largest benchmark dataset.
Förderung
- Università degli Studi di Torino
Zitieren
APA
Ragno, A., Peyrie, P., Plantevit, M., Pensa, R. G., & Robardet, C. (2026). Differentiable parameter-less co-clustering using graph neural networks. Data Mining and Knowledge Discovery, 40(4). https://doi.org/10.1007/s10618-026-01211-0
Vancouver
Ragno A, Peyrie P, Plantevit M, Pensa RG, Robardet C. Differentiable parameter-less co-clustering using graph neural networks. Data Mining and Knowledge Discovery. 2026;40(4). doi:10.1007/s10618-026-01211-0
BibTeX
@article{Ragno2026,
author = {Ragno, Alessio and Peyrie, Pierre-Angelo and Plantevit, Marc and Pensa, Ruggero G. and Robardet, Céline},
title = {Differentiable parameter-less co-clustering using graph neural networks},
journal = {Data Mining and Knowledge Discovery},
year = {2026},
volume = {40},
number = {4},
doi = {10.1007/s10618-026-01211-0}
}
EUVIMED