Aitchison Embeddings for Learning Compositional Graph Representations

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Nakis, Nikolaos, Kosma, Chrysoula, Promponas, Panagiotis, Chatzianastasis, Michail, Nikolentzos, Giannis
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866917540799709184
author Nakis, Nikolaos
Kosma, Chrysoula
Promponas, Panagiotis
Chatzianastasis, Michail
Nikolentzos, Giannis
author_facet Nakis, Nikolaos
Kosma, Chrysoula
Promponas, Panagiotis
Chatzianastasis, Michail
Nikolentzos, Giannis
contents Representation learning is central to graph machine learning, powering tasks such as link prediction and node classification. However, most graph embeddings are hard to interpret, offering limited insight into how learned features relate to graph structure. Many networks naturally admit a role-mixture view, where nodes are best described as mixtures over latent archetypal factors. Motivated by this structure, we propose a compositional graph embedding framework grounded in Aitchison geometry, the canonical geometry for comparing mixtures. Nodes are represented as simplex-valued compositions and embedded via isometric log-ratio (ILR) coordinates, which preserve Aitchison distances while enabling unconstrained optimization in Euclidean space. This yields intrinsically interpretable embeddings whose geometry reflects relative trade-offs among archetypes and supports coherent behavior under component restriction; we consider both fixed and learnable ILR bases. Across node classification and link prediction, our method achieves competitive performance with strong baselines while providing explainability by construction rather than post-hoc. Finally, subcompositional coherence enables principled component restriction: removing and renormalizing subsets preserves a well-defined geometry, which we exploit via subcompositional dimensionality removal to probe how archetype groups influence representations and predictions.
format Preprint
id arxiv_https___arxiv_org_abs_2605_00716
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Aitchison Embeddings for Learning Compositional Graph Representations
Nakis, Nikolaos
Kosma, Chrysoula
Promponas, Panagiotis
Chatzianastasis, Michail
Nikolentzos, Giannis
Machine Learning
Social and Information Networks
Representation learning is central to graph machine learning, powering tasks such as link prediction and node classification. However, most graph embeddings are hard to interpret, offering limited insight into how learned features relate to graph structure. Many networks naturally admit a role-mixture view, where nodes are best described as mixtures over latent archetypal factors. Motivated by this structure, we propose a compositional graph embedding framework grounded in Aitchison geometry, the canonical geometry for comparing mixtures. Nodes are represented as simplex-valued compositions and embedded via isometric log-ratio (ILR) coordinates, which preserve Aitchison distances while enabling unconstrained optimization in Euclidean space. This yields intrinsically interpretable embeddings whose geometry reflects relative trade-offs among archetypes and supports coherent behavior under component restriction; we consider both fixed and learnable ILR bases. Across node classification and link prediction, our method achieves competitive performance with strong baselines while providing explainability by construction rather than post-hoc. Finally, subcompositional coherence enables principled component restriction: removing and renormalizing subsets preserves a well-defined geometry, which we exploit via subcompositional dimensionality removal to probe how archetype groups influence representations and predictions.
title Aitchison Embeddings for Learning Compositional Graph Representations
topic Machine Learning
Social and Information Networks
url https://arxiv.org/abs/2605.00716