mlsanityData to 14 Oct 2026

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

arXiv 2601.22806 ↗First posted 30 Jan 2026cs.AI math.DGcited by 0

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 18 of its 28 references that are in the map. First posted on arXiv 30 Jan 2026.

Builds on

18 of 28 references.

References · 18

  1. 2017Inductive Representation Learning on Large Graphscited by 6,320
  2. 2016node2vec: Scalable Feature Learning for Networkscited by 1,918
  3. 2014DeepWalk: Online Learning of Social Representationscited by 1,547
  4. 2016Variational Graph Auto-Encoderscited by 1,382
  5. 2016Complex Embeddings for Simple Link Predictioncited by 902
  6. 2016Deep Unsupervised Clustering with Gaussian Mixture Variational Autoencoderscited by 220
  7. 2018Hyperspherical Variational Auto-Encoderscited by 189
  8. 2017Latent Space Oddity: on the Curvature of Deep Generative Modelscited by 174
  9. 2015PTE: Predictive Text Embedding through Large-scale Heterogeneous Text Networkscited by 96
  10. 2020Variational Autoencoders with Riemannian Brownian Motion Priorscited by 34
  11. 2014Metrics for Probabilistic Geometriescited by 28
  12. 2023Learning Manifold Dimensions with Conditional Variational Autoencoderscited by 20
6 more
  1. 2019Keep It Simple: Graph Autoencoders Without Graph Convolutional Networkscited by 14
  2. 2019Learning Weighted Submanifolds with Variational Autoencoders and Riemannian Variational Autoencoderscited by 14
  3. 2019Relation Learning on Social Networks with Multi-Modal Graph Edge Variational Autoencoderscited by 13
  4. 2022Random Geometric Graph: Some recent developments and perspectivescited by 4
  5. 2025Identifying Metric Structures of Deep Latent Variable Modelscited by 3
  6. 2024Generating social networks with static and dynamic utility-maximization approachescited by 1

Built on by

Not cited yet.