Abstract:Deep learning-based approaches have been developed to solve challenging problems in wireless communications, leading to promising results. Early attempts adopted neural network architectures inherited from applications such as computer vision. They often yield poor performance in large scale networks (i.e., poor scalability) and unseen network settings (i.e., poor generalization). To resolve these issues, graph neural networks (GNNs) have been recently adopted, as they can effectively exploit the domain knowledge, i.e., the graph topology in wireless communications problems. GNN-based methods can achieve near-optimal performance in large-scale networks and generalize well under different system settings, but the theoretical underpinnings and design guidelines remain elusive, which may hinder their practical implementations. This paper endeavors to fill both the theoretical and practical gaps. For theoretical guarantees, we prove that GNNs achieve near-optimal performance in wireless networks with much fewer training samples than traditional neural architectures. Specifically, to solve an optimization problem on an <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula>-node graph (where the nodes may represent users, base stations, or antennas), GNNs’ generalization error and required number of training samples are <inline-formula> <tex-math notation="LaTeX">$\mathcal {O}(n)$ </tex-math></inline-formula> and <inline-formula> <tex-math notation="LaTeX">$\mathcal {O}(n^{2})$ </tex-math></inline-formula> times lower than the unstructured multi-layer perceptrons. For design guidelines, we propose a unified framework that is applicable to general design problems in wireless networks, which includes graph modeling, neural architecture design, and theory-guided performance enhancement. Extensive simulations, which cover a variety of important problems and network settings, verify our theory and the effectiveness of the proposed design framework.

An Overview on the Application of Graph Neural Networks in Wireless Networks

Graph Neural Networks for Wireless Networks: Graph Representation, Architecture and Evaluation

Graph Neural Networks for Wireless Communications: From Theory to Practice

Graph Neural Networks Meet Wireless Communications: Motivation, Applications, and Future Directions

Implementing Graph Neural Networks over Wireless Networks Via Over-the-Air Computing: A Joint Communication and Computation Framework

Deploying Graph Neural Networks in Wireless Networks: A Link Stability Viewpoint

Graph Neural Networks for Intelligent Modelling in Network Management and Orchestration: A Survey on Communications

Graph Representation Learning for Wireless Communications

Privacy-Preserving Decentralized Inference with Graph Neural Networks in Wireless Networks

Graph Neural Networks over the Air for Decentralized Tasks in Wireless Networks

Graph Neural Networks for Routing Optimization: Challenges and Opportunities

A Review of Graph Neural Networks and Their Applications in Power Systems

Graph Neural Networks and Their Current Applications in Bioinformatics

Empowering Wireless Networks with Artificial Intelligence Generated Graph

A Comprehensive Survey on Graph Neural Networks

ENGNN: A General Edge-Update Empowered GNN Architecture for Radio Resource Management in Wireless Networks

Graph Neural Networks for Power Allocation in Wireless Networks with Full Duplex Nodes

Survey of Graph Neural Networks and Applications

Graph Neural Networks for Next-Generation-IoT: Recent Advances and Open Challenges

Message Passing Assisted Scalable Distributed Link Management for Ubiquitous Network

A survey of graph neural networks and their industrial applications