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

305 papers33 papers in the last four weeks, up 3% on the four weeks before. 0.2% of all new papers.

  1. Distilling and Adapting: A Topology-Aware Framework for Zero-Shot Interaction Prediction in Multiplex Biological Networks

    Feb 20, 2026Alana Deng, Sugitha Janarthanan, Yan Sun +2Link PredictionGraph Representation Learning

  2. Geometry-Induced Diffusion on Graphs: A Learnable Weighted Laplacian for Spectral GNNs

    Feb 20, 2026Mia Zosso, Ali Hariri, Victor Kawasaki-Borruat +2Long-Range Graph LearningGraph Representation Learning

  3. Causal Neighbourhood Learning for Invariant Graph Representations

    Feb 20, 2026Simi Job, Xiaohui Tao, Taotao Cai +2Graph Representation LearningCausal Representation Learning

  4. Probability-Invariant Random Walk Learning on Gyral Folding-Based Cortical Similarity Networks for Alzheimer's and Lewy Body Dementia Diagnosis

    Feb 19, 2026Minheng Chen, Tong Chen, Chao Cao +4Alzheimer's Disease ClassificationBrain Network Analysis

  5. Beyond Message Passing: A Symbolic Alternative for Expressive and Interpretable Graph Learning

    Feb 18, 2026Chuqin Geng, Li Zhang, Haolin Ye +5Graph Representation LearningGNN Explainability

  6. SparTa: Sparse Graphical Task Models from a Handful of Demonstrations

    Feb 18, 2026Adrian Röfer, Nick Heppert, Abhinav ValadaRobot LearningLearning from Demonstration

  7. Linked Data Classification using Neurochaos Learning

    Feb 18, 2026Pooja Honna, Ayush Patravali, Nithin Nagaraj +1Node ClassificationGraph Representation Learning

  8. Edge-Local and Qubit-Efficient Quantum Graph Learning for the NISQ Era

    Feb 17, 2026Armin Ahmadkhaniha, Jake DoliskaniGraph Representation LearningQuantum Neural Networks

  9. UrbanVerse: Learning Urban Region Representation Across Cities and Tasks

    Feb 17, 2026Fengze Sun, Egemen Tanin, Shanika Karunasekera +3Urban Representation LearningGeospatial Representation Learning

  10. Random Wavelet Features for Graph Kernel Machines

    Feb 17, 2026Valentin de Bassompierre, Jean-Charles Delvenne, Laurent JacquesGraph Representation LearningGraph Embedding

  11. Size-Transferability of Graph Transformers with Convolutional Positional Encodings

    Feb 16, 2026Javier Porras-Valenzuela, Zhiyang Wang, Teresa Shang +2Graph Positional EncodingGraph Transformer

  12. Plain Transformers are Surprisingly Powerful Link Predictors

    Feb 2, 2026Quang Truong, Yu Song, Donald Loveland +4TransformerGraph Representation Learning

  13. Through the PRISm: Importance-Aware Scene Graphs for Semantic Image Retrieval

    Dec 20, 2025Dimitrios Georgoulopoulos, Nikolaos Chaidos, Angeliki Dimitriou +1Image RetrievalGraph-Based Retrieval

  14. KIGNet: Physics-Motivated Multi-Graph Representation Learning for Explainable Jet Tagging

    Dec 8, 2025Md Raqibul Islam, Adrita Khan, Mir Sazzat Hossain +6Graph Representation LearningJet Tagging

  15. Enhancing Graph Representations with Neighborhood-Contextualized Message-Passing

    Nov 14, 2025Brian Godwin Lim, Galvin Brice Lim, Renzo Roel Tan +2Graph Neural NetworksGraph Representation Learning

  16. Graph Homomorphism Distortion: A structural (pseudo)-metric for attributed graphs

    Nov 4, 2025Martin Carrasco, Olga Zaghen, Kavir Sumaraj +2Graph Representation LearningGNN Expressivity

  17. Structured Spectral Graph Representation Learning for Multi-label Abnormality Analysis from 3D CT Scans

    Oct 12, 2025Theo Di Piazza, Carole Lazarus, Olivier Nempont +1Graph Neural NetworksGraph Representation Learning

  18. Computationally-efficient Graph Modeling with Refined Graph Random Features

    Oct 9, 2025Krzysztof Choromanski, Avinava Dubey, Arijit Sehanobish +1Graph Representation LearningRandomized Sketching

  19. Rotary Position Encodings for Graphs

    Sep 26, 2025Isaac Reid, Arijit Sehanobish, Cederik Höfs +7Graph Positional EncodingRotary Positional Embeddings

  20. Hybrid Topic-Semantic Labeling and Graph Embeddings for Unsupervised Legal Document Clustering

    Aug 31, 2025Deepak Bastola, Woohyeok ChoiText ClusteringLegal Document Analysis

  21. Graph Structure Learning with Temporal Graph Information Bottleneck for Inductive Representation Learning

    Aug 20, 2025Jiafeng Xiong, Rizos SakellariouGraph Structure LearningTemporal GNNs

  22. Evaluating Out-of-Distribution Robustness in Graph-Based Android Malware Classification: A New Principled Benchmark

    Aug 8, 2025Ngoc N. Tran, Anwar Said, Waseem Abbas +2Distribution Shift RobustnessGraph Representation Learning

  23. A Machine Learning Benchmarking Framework for Lipid Nanoparticle Transfection Efficiency Prediction

    Jul 3, 2025Asal Mehradfar, Mohammad Shahab Sepehri, Jose Miguel Hernandez-Lobato +4Graph Representation LearningMolecular Property Prediction

  24. Macro Graph of Experts for Billion-Scale Multi-Task Recommendation

    Jun 12, 2025Hongyu Yao, Zijin Hong, Hao Chen +6Graph Representation LearningMulti-Task Learning

  25. Relation-Aware Graph Foundation Model

    May 17, 2025Jianxiang Yu, Jiapeng Zhu, Yibo Zhao +4Graph Neural NetworksGraph Representation Learning

  26. Causally Fair Node Classification on Non-IID Graph Data

    May 3, 2025Yucong Dai, Lu Zhang, Yaowei Hu +2Structural Causal ModelsGraph Representation Learning