paper-with-me

홈 › Papers

Aitchison Embeddings for Learning Compositional Graph Representations

2026-05-01 · Nikolaos Nakis, Chrysoula Kosma, Panagiotis Promponas, Michail Chatzianastasis, Giannis Nikolentzos arxiv

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.

📄 PDF Abstract BibTeX arXiv:2605.00716

Code (0)

등록된 구현이 없습니다.

Tasks

Representation LearningNode ClassificationLink PredictionGraph Embedding

Similar Papers 제목 키워드 기반

Extending compositional data analysis from a graph signal processing perspective

2022-01-25 · Christopher Rieser, Peter Filzmoser

Traditional methods for the analysis of compositional data consider the log-ratios between all different pairs of variables with equal weight, typically in the form of aggregated contributions. This is not meaningful in …

Geochemistry

Holographic Embeddings of Knowledge Graphs

2015-10-16 · Maximilian Nickel, Lorenzo Rosasco, Tomaso Poggio

Learning embeddings of entities and relations is an efficient and versatile method to perform machine learning on relational data such as knowledge graphs. In this work, we propose holographic embeddings (HolE) to learn …

Knowledge GraphsLink PredictionRelational Reasoning

Tree-Structured Orthonormal Decomposition of the Aitchison Simplex

2026-06-10 · Daisuke Yamada, Qijun Zhang, Travis Pence, Barbara B. Bendlin 외 arxiv

Compositional data -- vectors encoding relative proportions -- arise across scientific domains, including ecology, geochemistry, and genomics. The features in these data often come with known hierarchical structure (e.g.…

Augmenting Compositional Models for Knowledge Base Completion Using Gradient Representations

2018-11-02 · Matthias Lalisse, Paul Smolensky

Neural models of Knowledge Base data have typically employed compositional representations of graph objects: entity and relation embeddings are systematically combined to evaluate the truth of a candidate Knowedge Base e…

Knowledge Base CompletionKnowledge GraphsLink PredictionTriplet

Explaining a probabilistic prediction on the simplex with Shapley compositions

2024-08-02 · Paul-Gauthier Noé, Miquel Perelló-Nieto, Jean-François Bonastre, Peter Flach

Originating in game theory, Shapley values are widely used for explaining a machine learning model's prediction by quantifying the contribution of each feature's value to the prediction. This requires a scalar prediction…

Binary ClassificationPrediction