Complex graph analysis and representation learning: problems, techniques, and applications

Pei, X., Deng, X., Xiong, N.N., Mumtaz, S. ORCID: 0000-0001-6364-6149 and Wu, J., 2024. Complex graph analysis and representation learning: problems, techniques, and applications. IEEE Transactions on Network Science and Engineering. ISSN 2327-4697

1906856_Mumtaz.pdf - Post-print

Download (2MB) | Preview


Graph representation learning (GRL) has become a new learning paradigm, supporting a wide range of tasks such as node classification, link prediction, and graph classification. However, the effectiveness of graph analysis heavily depends on the quality of data representation. While existing GRL methods have made significant progress in learning from simple graphs, addressing the challenges posed by complex graph structures remains an active area of research. In many real-world scenarios, graph data usually exhibits characteristics such as complexity, heterogeneity, and dynamicity, where objects and their interactions may be multi-type, multi-modal, and even multi-dimensional, posing challenges to graph-related analysis. To tackle these challenges, GRL has been developed and widely used to model more complex and powerful graphs. In this survey, we provide a comprehensive and structured analysis of the existing literature on GRL from two clear points of view of simple graph and complex graph. We begin by providing a detailed and thorough analysis of state-of-the-art GRL techniques and classify them according to their underlying learning mechanisms. Furthermore, we systematically investigate GRL from the perspective of complex graphs to address the challenges posed by graph complexity. We emphasize the need for specialized GNN models that can handle the complexity of such systems. Finally, we highlight several promising directions for future research.

Item Type: Journal article
Publication Title: IEEE Transactions on Network Science and Engineering
Creators: Pei, X., Deng, X., Xiong, N.N., Mumtaz, S. and Wu, J.
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Date: 21 June 2024
ISSN: 2327-4697
Rights: © 2024 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works
Divisions: Schools > School of Science and Technology
Record created by: Melissa Cornwell
Date Added: 02 Jul 2024 10:42
Last Modified: 02 Jul 2024 10:42

Actions (login required)

Edit View Edit View


Views per month over past year


Downloads per month over past year