Abstract:Graph classification plays an important role in a wide range of applications from biological prediction to social analysis. Traditional graph classification models built on graph kernels are hampered by the challenge of poor generalization as they are heavily dependent on the dedicated design of handcrafted features. Recently, graph neural networks (GNNs) become a new class of tools for analyzing graph data and have achieved promising performance. However, it is necessary to collect a large number of labeled graph data for training an accurate GNN, which is often unaffordable in real-world applications. Therefore, it is an open question to build GNNs under the condition of few-shot learning where only a few labeled graphs are available. In this article, we introduce a new Structure-aware Prototypical Neural Process (SPNP for short) for a few-shot graph classification. Specifically, at the encoding stage, SPNP first employs GNNs to capture graph structure information. Then, SPNP incorporates such structural priors into the latent path and the deterministic path for representing stochastic processes. At the decoding stage, SPNP uses a new prototypical decoder to define a metric space where unseen graphs can be predicted effectively. The proposed decoder, which contains a self-attention mechanism to learn the intraclass dependence between graphs, can enhance the class-level representations, especially for new classes. Furthermore, benefited from such a flexible encoding-decoding architecture, SPNP can directly map the context samples to a predictive distribution without any complicated operations used in previous methods. Extensive experiments demonstrate that SPNP achieves consistent and significant improvements over state-of-the-art methods. Further discussions are provided toward model efficiency and more detailed analysis.

Gentle Normalization and Translation in Graph Neural Network for Few-shot Learning

Beyond smoothness: A general optimization framework for graph neural networks with negative Laplacian regularization

Tackling Long-tailed Distribution Issue in Graph Neural Networks via Normalization

Motif-induced Graph Normalization

Residual Connections and Normalization Can Provably Prevent Oversmoothing in GNNs

Few-shot Network Anomaly Detection via Cross-network Meta-learning

GraphNorm: A Principled Approach to Accelerating Graph Neural Network Training

Learning graph normalization for graph neural networks

Structure-Aware Prototypical Neural Process for Few-Shot Graph Classification

Few-shot Classification on Graphs with Structural Regularized GCNs

Taming Gradient Oversmoothing and Expansion in Graph Neural Networks

Improving Expressivity of GNNs with Subgraph-specific Factor Embedded Normalization

Hybrid Graph Neural Networks for Few-Shot Learning

Understanding and Resolving Performance Degradation in Graph Convolutional Networks

Meta-GNN: On Few-shot Node Classification in Graph Meta-learning

Graph Few-shot Learning via Knowledge Transfer

Geometric algebra graph neural network for cross-domain few-shot classification

ATNPA: A Unified View of Oversmoothing Alleviation in Graph Neural Networks

Edge-labeling based modified gated graph network for few-shot learning

AGNN: Alternating Graph-Regularized Neural Networks to Alleviate Over-Smoothing

Deep Graph Neural Networks via Flexible Subgraph Aggregation