Abstract:Graph augmentation methods play a crucial role in improving the performance and enhancing generalisation capabilities in Graph Neural Networks (GNNs). Existing graph augmentation methods mainly perturb the graph structures, and are usually limited to pairwise node relations. These methods cannot fully address the complexities of real-world large-scale networks, which often involve higher-order node relations beyond only being pairwise. Meanwhile, real-world graph datasets are predominantly modelled as simple graphs, due to the scarcity of data that can be used to form higher-order edges. Therefore, reconfiguring the higher-order edges as an integration into graph augmentation strategies lights up a promising research path to address the aforementioned issues. In this paper, we present Topological Augmentation (TopoAug), a novel graph augmentation method that builds a combinatorial complex from the original graph by constructing virtual hyperedges directly from the raw data. TopoAug then produces auxiliary node features by extracting information from the combinatorial complex, which are used for enhancing GNN performances on downstream tasks. We design three diverse virtual hyperedge construction strategies to accompany the construction of combinatorial complexes: (1) via graph statistics, (2) from multiple data perspectives, and (3) utilising multi-modality. Furthermore, to facilitate TopoAug evaluation, we provide 23 novel real-world graph datasets across various domains including social media, biology, and e-commerce. Our empirical study shows that TopoAug consistently and significantly outperforms GNN baselines and other graph augmentation methods, across a variety of application contexts, which clearly indicates that it can effectively incorporate higher-order node relations into the graph augmentation for real-world complex networks.

Topological enhanced graph neural networks for semi-supervised node classification

Topological Regularization for Graph Neural Networks Augmentation

Self-Supervised Node Representation Learning Via Node-to-Neighbourhood Alignment.

Semi-supervised Learning of Graphs with Joint Node Similarity and Topology

Graph Topology Noise Aware Learning by Feature Clustering and Pseudo-labels Generator

Enhancing Node Representations for Real-World Complex Networks with Topological Augmentation

Graph topology enhancement for text classification

Deep Feature Learning of Multi-Network Topology for Node Classification

NodeAug: Semi-Supervised Node Classification with Data Augmentation

ATPGNN: Reconstruction of Neighborhood in Graph Neural Networks with Attention-Based Topological Patterns

Label-Enhanced Graph Neural Network for Semi-Supervised Node Classification

Topology Optimization Based Graph Convolutional Network.

On the Topology Awareness and Generalization Performance of Graph Neural Networks

Enhancing the Resilience of Graph Neural Networks to Topological Perturbations in Sparse Graphs

Graph Data Augmentation for Node Classification

Deep Graph-Convolutional Generative Adversarial Network for Semi-Supervised Learning on Graphs

Alleviating neighbor bias: augmenting graph self-supervise learning with structural equivalent positive samples

Topology-Imbalance Learning for Semi-Supervised Node Classification

Improving Node Classification by Co-training Node Pair Classification: A Novel Training Framework for General Graph Neural Networks

Enhancing Graph Neural Networks Via Auxiliary Training for Semi-Supervised Node Classification.

Semantic-enhanced graph neural networks with global context representation