Graph learning has rapidly evolved into a critical subfield of machine learning and artificial intelligence (AI), enabling the modeling of complex relational data that arises in domains such as social networks, biology, finance, transportation, and knowledge representation. Its development began with early graph-theoretic methods, gaining significant momentum with the advent of graph neural networks (GNNs). Over the past decade, progress in scalable architectures, dynamic graph modeling, multimodal learning, generative AI, explainable AI (XAI), and responsible AI has broadened the applicability of graph learning to various challenging environments. Graph learning is significant due to its ability to model complex, non-Euclidean relationships that traditional machine learning struggles to capture, thus better supporting real-world applications ranging from drug discovery and fraud detection to recommender systems and scientific reasoning. However, challenges like scalability, generalization, heterogeneity, interpretability, and trustworthiness must be addressed to unlock its full potential. This survey provides a comprehensive introduction to graph learning, focusing on key dimensions including scalable, temporal, multimodal, generative, explainable, and responsible graph learning. We review state-of-the-art techniques for efficiently handling large-scale graphs, capturing dynamic temporal dependencies, integrating heterogeneous data modalities, generating novel graph samples, and enhancing interpretability to foster trust and transparency. We also explore ethical considerations, such as privacy and fairness, to ensure responsible deployment of graph learning models. Additionally, we identify and discuss emerging topics, highlighting recent integration of graph learning and other AI paradigms and offering insights into future directions. This survey serves as a valuable resource for researchers and practitioners seeking to navigate the rapidly evolving landscape of graph learning.
Article navigation
6 November 2025
Research Article|
November 06 2025
Graph learning Available to Purchase
Ciyuan Peng;
Ciyuan Peng
Federation University Australia
, Victoria, Australia
Search for other works by this author on:
Falih Gozi Febrinanto;
Falih Gozi Febrinanto
Federation University Australia
, Victoria, Australia
Search for other works by this author on:
Vidya Saikrishna;
Vidya Saikrishna
Federation University Australia
, Victoria, Australia
Search for other works by this author on:
Shuo Yu;
Shuo Yu
Dalian University of Technology
, China
, and
Search for other works by this author on:
Xiangjie Kong
Xiangjie Kong
Zhejiang University of Technology
, Zhejiang, China
Search for other works by this author on:
Online ISSN: 1932-8354
Print ISSN: 1932-8346
© 2025 Feng Xia, Ciyuan Peng, Jing Ren, Falih Gozi Febrinanto, Renqiang Luo, Vidya Saikrishna, Shuo Yu and Xiangjie Kong
2025
Feng Xia, Ciyuan Peng, Jing Ren, Falih Gozi Febrinanto, Renqiang Luo, Vidya Saikrishna, Shuo Yu and Xiangjie Kong
Licensed re-use rights only
Foundations and Trends in Signal Processing (2025) 19 (4): 362–519.
Citation
Xia F, Peng C, Ren J, Febrinanto FG, Luo R, Saikrishna V, Yu S, Kong X (2025), "Graph learning". Foundations and Trends in Signal Processing, Vol. 19 No. 4 pp. 362–519, doi: https://doi.org/10.1561/2000000137
Download citation file:
Suggested Reading
COMPUTATION GRAPHS
Kybernetes (January,1976)
Related Chapters
Introduction to Chinese Knowledge Graphs and their Applications
The New Silk Road Leads through the Arab Peninsula: Mastering Global Business and Innovation
High Dimensionality in Finance: A Graph-Theory Analysis
Derivative Securities Pricing and Modelling
Guidelines for Making Graphs Easy to Perceive, Easy to Understand, and Information Rich
Use of Visual Displays in Research and Testing: Coding, Interpreting, and Reporting Data
Recommended for you
These recommendations are informed by your reading behaviors and indicated interests.
