Abstract:In recent years, using a self-supervised learning framework to learn the general characteristics of graphs has been considered a promising paradigm for graph representation learning. The core of self-supervised learning strategies for graph neural networks lies in constructing suitable positive sample selection strategies. However, existing GNNs typically aggregate information from neighboring nodes to update node representations, leading to an over-reliance on neighboring positive samples, i.e., homophilous samples; while ignoring long-range positive samples, i.e., positive samples that are far apart on the graph but structurally equivalent samples, a problem we call "neighbor bias." This neighbor bias can reduce the generalization performance of GNNs. In this paper, we argue that the generalization properties of GNNs should be determined by combining homogeneous samples and structurally equivalent samples, which we call the "GC combination hypothesis." Therefore, we propose a topological signal-driven self-supervised method. It uses a topological information-guided structural equivalence sampling strategy. First, we extract multiscale topological features using persistent homology. Then we compute the structural equivalence of node pairs based on their topological features. In particular, we design a topological loss function to pull in non-neighboring node pairs with high structural equivalence in the representation space to alleviate neighbor bias. Finally, we use the joint training mechanism to adjust the effect of structural equivalence on the model to fit datasets with different characteristics. We conducted experiments on the node classification task across seven graph datasets. The results show that the model performance can be effectively improved using a strategy of topological signal enhancement.

SDGNN: Symmetry-Preserving Dual-Stream Graph Neural Networks

HSDN: A High-Order Structural Semantic Disentangled Neural Network

MDS-GNN: A Mutual Dual-Stream Graph Neural Network on Graphs with Incomplete Features and Structure

Dual Graph Complementary Network

Fair Graph Representation Learning Via Sensitive Attribute Disentanglement

DGNN: Decoupled Graph Neural Networks with Structural Consistency between Attribute and Graph Embedding Representations

Disentangled contrastive learning for fair graph representations

SDG: A Simplified and Dynamic Graph Neural Network

DPGNN: Dual-perception graph neural network for representation learning

A Node-collaboration-informed Graph Convolutional Network for Precise Representation to Undirected Weighted Graphs

Learning Strong Graph Neural Networks with Weak Information

GraphSAGE++: Weighted Multi-scale GNN for Graph Representation Learning

Universal Inceptive GNNs by Eliminating the Smoothness-generalization Dilemma

Wide Graph Neural Network

A Dual Robust Graph Neural Network Against Graph Adversarial Attacks

Molecular Graph Representation Learning via Structural Similarity Information

A Symmetry and Graph Regularized Nonnegative Matrix Factorization Model for Community Detection

Disentangling, Amplifying, and Debiasing: Learning Disentangled Representations for Fair Graph Neural Networks

Self-attention empowered graph convolutional network for structure learning and node embedding

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

DGSLN: Differentiable Graph Structure Learning Neural Network for Robust Graph Representations.