Graph Representation Learning

Overview

Graph representation learning studies how to turn relational data into useful representations while preserving information about connectivity, node and edge attributes, and sometimes time or geometry. Common approaches include message-passing graph neural networks, spectral and positional encodings, graph Transformers, and self-supervised methods such as contrastive learning and masked prediction. These representations support tasks including node classification, link prediction, graph comparison, clustering, and molecular or social prediction; newer work also explores higher-order structure and foundation models that transfer across graphs. A central challenge is balancing expressive, scalable models with reliable generalization across graph sizes, domains, feature types, and structural shifts, while establishing when graph structure helps beyond simpler baselines.

Latest papers

CardsList

320 papers21 papers in the last four weeks, down 43% on the four weeks before. 0.2% of all new papers.

  1. Oscillatory Neural Dynamics over Sheaves

    Oct 7, 2026Jan-Willem Van Looy, Alessandro Trenta, Alessio Gravina +5Long-Range Graph LearningGraph Neural Networks

  2. CircuitGate: Logic-Consistent Circuit-Level Functional Modeling for And-Inverter Graphs

    Oct 7, 2026Qifan Zhang, Ruijie Li, Fangzhou Zhang +6Electronic Design AutomationGraph Representation Learning

  3. Towards One-for-All Foundation Model for Attributed Graph Clustering

    Oct 6, 2026Yunhui Liu, Xudong Jin, Kang Zhang +5Graph Representation LearningGraph Foundation Models

  4. Complementary Supervised and Self-Supervised Representations for Out-of-Distribution Graph Learning

    Oct 6, 2026Qingying Hao, Zikang Chen, Chuxuan Hu +4Graph Neural NetworksGraph Representation Learning

  5. FairProp: Fair Node Representation Learning via Differentiable Propagation Layers

    Oct 5, 2026Emmanouil Kariotakis, Aritra KonarGraph Neural NetworksGraph Representation Learning

  6. A Quantitative Analysis of Graph Representation Strategies for Cyber Attack Detection

    Oct 2, 2026Ali Melih Kanca, Ilker TurkerCybersecurityGraph Representation Learning

  7. Get a GRIP, this will be a long TRIP: A Quantifiable Long-Range Framework for Verifying Over-squashing

    Oct 2, 2026Ferran Hernandez Caralt, Simon Heilig, Adrián Bazaga +3Long-Range Graph LearningOver-Squashing in GNNs

  8. Higher-Order Molecular Grammars for Generative and Foundation Models in Chemistry

    Oct 1, 2026Yiming Huang, Yujie Zeng, Vijay Prakash Dwivedi +4Graph Representation LearningMolecular Generation

  9. Higher-Order Positional Encodings for Graph Representation Learning

    Oct 1, 2026Caleb Stam, Aagrim Hoysal, Sanjukta KrishnagopalGraph Representation LearningPositional Encoding

  10. Reformulation-Contrastive Learning for Mixed Integer Programs

    Sep 30, 2026Ousema Bouaneni, Mathis Le Bail, Clément Elliker +2Contrastive LearningRepresentation Learning

  11. About the Influence of Workflow Topology on Task Intensity Prediction through Graph Learning

    Sep 30, 2026Max Otto, Haci Ismail Aslan, Joel Witzke +2Graph Neural NetworksGraph Representation Learning

  12. TSGL: Teacher-Student Graph Learning for 3DGS Compression

    Sep 29, 2026Matin Bani Saedi, Matthew Kyan, Gene Cheung3DGS Compression3D Gaussian Splatting

  13. Retargeting Motions to Diverse Skeletons via Learnable Flattening

    Sep 29, 2026Kia-Jüng Yang, Fabian H. Sinz, Paweł A. PierzchlewiczGraph Positional EncodingZero-Shot Learning

  14. The Universal Classifier for Graph Learning

    Sep 28, 2026Ben Finkelshtein, André Linhares, Petar Veličković +2Graph Representation LearningGraph Foundation Models

  15. When Trees Are Not Enough: Learning Mixed-Topology Feature Graphs with Adaptive Graph Sparse Autoencoders

    Sep 28, 2026Xiaozuo Shen, Yifei Cai, Tian Tan +3Sparse AutoencodersMechanistic Interpretability

  16. GeoGAE: Scalable Graph-Level Autoencoding via Hyperball Cloud Representations

    Sep 28, 2026Radosław Nowak, Anna Bielawska, Bogusz Stefańczyk +2Graph Neural NetworksGraph Representation Learning

  17. Scalable GNN-based Knowledge Graph Representation Learning with Efficient Message Passing

    Sep 28, 2026Huu Tan Mai, Cuong Xuan Chu, Heiko Paulheim +1Graph Neural NetworksGraph Representation Learning

  18. HARMONIA: Interpretable Graph Learning through Mixtures of Neural Bases

    Sep 27, 2026Quan D. Bui, Nguyen Do, An Nguyen Dang +3Graph Representation LearningGNN Explainability

  19. ZeroGAR: Benchmarking the Adversarial Robustness of Zero-Shot Graph Models

    Sep 27, 2026Zhongjian Zhang, Xiao Wang, Busheng Zhang +5Graph Representation LearningAdversarial Attacks

  20. Extremely Fast and Compact Binary Graph Representations via Randomized Operator Sketching

    Sep 26, 2026Srajan Agarwal, Megha P, Bikas C Das +2Graph Representation LearningRandomized Sketching

  21. Analytic-Walk Rotary Positional Encodings for Graphs

    Sep 26, 2026Jiaqing Xie, Yuxin Wang, Xipeng QiuGraph Positional EncodingRotary Positional Embeddings

  22. Signed Graph Pre-Training and Prompt Learning

    Sep 22, 2026Zihan Mei, Rong Pan, Yuzhou Chen +1Prompt LearningGraph Representation Learning

  23. Graph Domain Adaptation Does Not End with Representation Learning

    Sep 22, 2026Ziqian Liu, Yongxue Xu, Enze Zhang +3Unsupervised Domain AdaptationGraph Representation Learning

  24. DefaultGNN: A Dual-Perspective GNN Framework for Predicting Corporate Default from Buyer-Seller Transaction Networks

    Sep 22, 2026Junghoon Kim, Hyunsung Kim, Seungyoon Choi +4Graph Neural NetworksGraph Representation Learning

  25. Graph-to-Grid (G2G): Continuous-Coordinate Feature Painting for Soccer Pass Surfaces

    Sep 21, 2026Kaan Günay, Orhun GunGraph Representation LearningSports Video Analysis

  26. Preserving Geometric Integrity in Graph Prompting via Measure-Constrained Optimal Transport

    Sep 20, 2026Xiangyu Wang, Shuo Wang, Ruiyi Fang +1Graph Neural NetworksPrompt Learning