Our new X account is live! Follow @wizwand_team for updates
WorkDL logo mark

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

About

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.

Aldric Labarthe, Roland Bouffanais, Julien Randon-Furling• 2026

Related benchmarks

TaskDatasetResultRank
Community DetectionSynthetic Dataset (test)
F1 Score83.75
12
Showing 1 of 1 rows

Other info

Follow for update