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

Pei, X, Deng, X, Xiong, NN, Mumtaz, S ORCID logoORCID: https://orcid.org/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

[thumbnail of 1906856_Mumtaz.pdf]
Preview
Text
1906856_Mumtaz.pdf - Post-print

Download (2MB) | Preview

Abstract

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
Identifiers:
Number
Type
10.1109/TNSE.2024.3417850
DOI
1906856
Other
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
URI: https://irep.ntu.ac.uk/id/eprint/51670

Actions (login required)

Edit View Edit View

Statistics

Views

Views per month over past year

Downloads

Downloads per month over past year