Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2025

Barycentric subspace analysis of network-valued data

Résumé

Certain data are naturally modeled by networks or weighted graphs, be they arterial networks or mobility networks. When there is no canonical labeling of the nodes across the dataset, we talk about unlabeled networks. In this paper, we focus on the question of dimensionality reduction for this type of data. More specifically, we address the issue of interpreting the feature subspace constructed by dimensionality reduction methods. Most existing methods for network-valued data are derived from principal component analysis (PCA) and therefore rely on subspaces generated by a set of vectors, which we identify as a major limitation in terms of interpretability. Instead, we propose to implement the method called barycentric subspace analysis (BSA), which relies on subspaces generated by a set of points. In order to provide a computationally feasible framework for BSA, we introduce a novel embedding for unlabeled networks where we replace their usual representation by equivalence classes of isomorphic networks with that by equivalence classes of cospectral networks. We then illustrate BSA on simulated and real-world datasets, and compare it to tangent PCA.

Fichier principal
Vignette du fichier
main.pdf (1.16 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05191923 , version 1 (30-07-2025)

Licence

Identifiants

  • HAL Id : hal-05191923 , version 1

Citer

Elodie Maignant, Xavier Pennec, Alain Trouvé, Anna Calissano. Barycentric subspace analysis of network-valued data. 2025. ⟨hal-05191923⟩
256 Consultations
160 Téléchargements

Partager

  • More