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. Graph-Based Financial Fraud Detection with Calibrated Risk Scoring and Structural Regularization

    May 12, 2026Yunfei Nie, Jiawei Wang, Ruobing Yan +3Graph Neural NetworksGraph Representation Learning

  2. Modeling Heterophily in Multiplex Graphs: An Adaptive Approach for Node Classification

    May 12, 2026Kamel Abdous, Nairouz Mrabah, Mohamed BouguessaGraph Representation LearningSpectral Methods

  3. A Unified Perspective for Learning Graph Representations Across Multi-Level Abstractions

    May 12, 2026Mohamed Mahmoud Amar, Nairouz Mrabah, Mohamed Bouguessa +1Graph Representation LearningGraph SSL

  4. From Message-Passing to Linearized Graph Sequence Models

    May 12, 2026Joël Mathys, Basil Rohner, Saku Peltonen +1Long-Range Graph LearningGraph Representation Learning

  5. Learning Feature Encoder with Synthetic Anomalies for Weakly Supervised Graph Anomaly Detection

    May 12, 2026Yingjie Zhou, Yuqin Xie, Fanxing Liu +3Graph Representation LearningAnomaly Detection

  6. Knowledge Graphs Meet Graph Neural Networks: A Comprehensive Survey

    May 12, 2026Chengcheng Sun, Jiayun Tian, Cheng Zhai +5KG ConstructionGraph Neural Networks

  7. Rank Is Not Capacity: Spectral Occupancy for Latent Graph Models

    May 11, 2026Nikolaos Nakis, Panagiotis Promponas, Konstantinos Tsirkas +4Representation GeometryIntrinsic Dimensionality

  8. It's All Connected: Topology-Aware Structural Graph Encoding Improves Performance on Polymer Prediction

    May 11, 2026H. Ibrahim Erdogan, Punith Raviswamy, Nikita Agrawal +5Graph Representation LearningMaterials Property Prediction

  9. Relations Are Channels: Knowledge Graph Embedding via Kraus Decompositions

    May 11, 2026Sayan Kumar ChakiGraph Representation LearningKG Embedding

  10. Learning Graph Foundation Models on Riemannian Graph-of-Graphs

    May 11, 2026Haokun Liu, Zezhong Ding, Xike XieGraph Representation LearningDomain Generalization

  11. Learning the Interaction Prior for Protein-Protein Interaction Prediction: A Model-Agnostic Approach

    May 11, 2026Ziqi Gao, Chenyi Zi, Zijing Liu +3Prompt LearningGraph Representation Learning

  12. CTQWformer: A CTQW-based Transformer for Graph Classification

    May 10, 2026Zhan Li, Wuqing Yu, Yusen Wu +1Graph Representation LearningQuantum-Inspired ML

  13. GravityGraphSAGE: Link Prediction in Directed Attributed Graphs

    May 10, 2026Riccardo Porcedda, Francesca Chiaromonte, Fabrizio Lillo +1Graph Neural NetworksGraph Representation Learning

  14. GraphReAct: Reasoning and Acting for Multi-step Graph Inference

    May 8, 2026Xingtong Yu, Zhongwei Kuai, Chang Zhou +6Graph Representation LearningGraph-Based Retrieval

  15. Learning Multi-Relational Graph Representations for DNA Methylation-Based Biological Age Estimation

    May 8, 2026Qing Qing, Xikun Zhang, Zhongyuan Zhang +7Graph Neural NetworksGraph Representation Learning

  16. GAD in the Wild: Benchmarking Graph Anomaly Detection under Realistic Deployment Challenges

    May 8, 2026Jingjing Zhou, Shiyu Huang, Qing Qing +7Graph Neural NetworksGraph Representation Learning

  17. AdaTKG: Adaptive Memory for Temporal Knowledge Graph Reasoning

    May 8, 2026Seunghan Lee, Jun Seo, Jaehoon Lee +7Graph Representation LearningTemporal KGs

  18. Inductive Power Grid Cascading Failure Analysis with GRU-Gated Graph Attention

    May 7, 2026Tianxin Zhou, Xiang Li, Haibing LuGraph Attention NetworksGraph Representation Learning

  19. Edge-specific signal propagation on mature chromophore-region 3D mechanism graphs for fluorescent protein quantum-yield prediction

    May 7, 2026Yuchen Xiong, Swee Keong Yeap, Steven Aw Yoong KitGraph Representation LearningMolecular Property Prediction

  20. On the Safety of Graph Representation Learning

    May 7, 2026Xiaoguang Guo, Zehong Wang, Ziming Li +5Graph Representation LearningAlgorithmic Fairness

  21. Patch-Effect Graph Kernels for LLM Interpretability

    May 7, 2026Ruben Fernandez-Boullon, David N. OlivieriGraph Representation LearningMechanistic Interpretability

  22. Diversity Curves for Graph Representation Learning

    May 7, 2026Katharina Limbeck, Nadja Häusermann, Martin Carrasco +2Graph Representation LearningGraph Coarsening

  23. Measuring Structure in Graph Benchmark Datasets Using Graph Invariants

    May 7, 2026Richard von Moos, Mathieu Alain, Bastian RieckGraph Neural NetworksGraph Representation Learning

  24. Graphlets as Building Blocks for Structural Vocabulary in Knowledge Graph Foundation Models

    May 7, 2026Kossi Amouzouvi, Robert Wardenga, Jens Lehmann +1Graph Representation LearningGraph Foundation Models

  25. Bridging Input Feature Spaces Towards Graph Foundation Models

    May 6, 2026Moshe Eliasof, Krishna Sri Ipsit Mantri, Beatrice Bevilacqua +2Graph Representation LearningTransfer Learning

  26. Graph Neural Network based Hierarchy-Aware Embeddings of Knowledge Graphs: Applications to Yeast Phenotype Prediction

    May 5, 2026Filip Kronström, Alexander H. Gower, Daniel Brunnsåker +2Graph Neural NetworksRepresentation Learning