Journal Articles IEEE Transactions on Signal and Information Processing over Networks Year : 2025

Community Detection From Multiple Observations: From Product Graph Model to Brain Applications

Abstract

This paper proposes a multilayer graph model for community detection based on multiple observations. This scenario is common when different estimators are used to infer graph edges from signals at the nodes, or when various signal measurements are taken. The multilayer network stacks these graph observations at different layers and links replica nodes at adjacent layers. This configuration corresponds to the Cartesian product between the ground truth graph and a path graph, where the number of nodes matches the number of observations. Using the algebraic structure of the Laplacian of the Cartesian multilayer network, we infer a subset of the eigenvectors of the true graph and perform community detection. Experimental results on synthetic graphs demonstrate the accuracy of the method, which outperforms state-of-the-art approaches in correctly detecting graph communities. Finally, we apply our method to distinguish between different brain networks derived from real EEG data collected during motor imagery experiments. We conclude that our approach is promising for identifying graph communities when multiple graph observations are available, and it shows potential for applications such as EEG-based motor imagery applications.

Fichier principal
Vignette du fichier
CD_graph-60.pdf (3.38 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Licence

Dates and versions

hal-05273024 , version 1 (25-09-2025)

Licence

Identifiers

Cite

Tiziana Cattai, Gaetano Scarano, Marie-Constance Corsi, Fabrizio Devico Fallani, Stefania Colonnese. Community Detection From Multiple Observations: From Product Graph Model to Brain Applications. IEEE Transactions on Signal and Information Processing over Networks, 2025, 11, pp.201-214. ⟨10.1109/TSIPN.2025.3540702⟩. ⟨hal-05273024⟩
248 View
176 Download

Altmetric

Share

  • More