Abstract:Graph Neural Networks (GNNs) have become a prominent approach to machine learning with graphs and have been increasingly applied in a multitude of domains. Nevertheless, since most existing GNN models are based on flat message-passing mechanisms, two limitations need to be tackled: (i) they are costly in encoding long-range information spanning the graph structure; (ii) they are failing to encode features in the high-order neighbourhood in the graphs as they only perform information aggregation across the observed edges in the original graph. To deal with these two issues, we propose a novel Hierarchical Message-passing Graph Neural Networks framework. The key idea is generating a hierarchical structure that re-organises all nodes in a flat graph into multi-level super graphs, along with innovative intra- and inter-level propagation manners. The derived hierarchy creates shortcuts connecting far-away nodes so that informative long-range interactions can be efficiently accessed via message passing and incorporates meso- and macro-level semantics into the learned node representations. We present the first model to implement this framework, termed Hierarchical Community-aware Graph Neural Network (HC-GNN), with the assistance of a hierarchical community detection algorithm. The theoretical analysis illustrates HC-GNN's remarkable capacity in capturing long-range information without introducing heavy additional computation complexity. Empirical experiments conducted on 9 datasets under transductive, inductive, and few-shot settings exhibit that HC-GNN can outperform state-of-the-art GNN models in network analysis tasks, including node classification, link prediction, and community detection. Moreover, the model analysis further demonstrates HC-GNN's robustness facing graph sparsity and the flexibility in incorporating different GNN encoders.

Message Passing Assisted Scalable Distributed Link Management for Ubiquitous Network

Design of Retransmission Mechanism for Decentralized Inference with Graph Neural Networks

Joint Admission and Power Control for Massive Connections via Graph Neural Network

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

ByteGNN: Efficient Graph Neural Network Training at Large Scale

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

Fully Distributed Online Training of Graph Neural Networks in Networked Systems

Graph Neural Networks for Scalable Radio Resource Management: Architecture Design and Theoretical Analysis

Message gain aggregation architecture: a scalable graph neural network for combining large-scale neighborhoods

Adaptive Message Quantization and Parallelization for Distributed Full-graph GNN Training

Graph neural network-based scheduling for multi-UAV-enabled communications in D2D networks

Knowledge-Driven Resource Allocation for Wireless Networks: A WMMSE Unrolled Graph Neural Network Approach

GMLP: Building Scalable and Flexible Graph Neural Networks with Feature-Message Passing

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

Learning Load Balancing with GNN in MPTCP-Enabled Heterogeneous Networks

Message Passing Meets Graph Neural Networks: A New Paradigm for Massive MIMO Systems

Scalable and Efficient Full-Graph GNN Training for Large Graphs

Scalable Resource Management for Dynamic MEC: An Unsupervised Link-Output Graph Neural Network Approach

Efficient Message Passing Algorithm and Architecture Co-Design for Graph Neural Networks

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

Hierarchical Message-Passing Graph Neural Networks