Aligning the Unseen in Attributed Graphs: Interplay between Graph Geometry and Node Attributes Manifold

Read full text
Authors: Aldric Labarthe, Roland Bouffanais, Julien Randon‐Furling
Cited by: 0

Abstract

The standard approach to representation learning on attributed graphs -- i.e., simultaneously reconstructing node attributes and graph structure -- is geometrically flawed, as it merges two potentially incompatible metric spaces. This forces a destructive alignment that erodes information about the graph's underlying generative process. To recover this lost signal, we introduce a custom variational autoencoder that separates manifold learning from structural alignment. By quantifying the metric distortion needed to map the attribute manifold onto the graph's Heat Kernel, we transform geometric conflict into an interpretable structural descriptor. Experiments show our method uncovers connectivity patterns and anomalies undetectable by conventional approaches, proving both their theoretical inadequacy and practical limitations.

Fields of Study & Subjects

Advanced Graph Neural Networks Topological and Geometric Data Analysis Graph Theory and Algorithms

Publication details

Journal / source
arXiv (Cornell University)
Publication date
30 January 2026
Language
EN
Document type
Preprint