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.

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

Bidirectional Gated Edge-Labeling Graph Recurrent Neural Network for Few-shot Learning

GNN-SL: Sequence Labeling Based on Nearest Examples Via GNN

Multi-Head Attention Graph Network for Few Shot Learning

Fuzzy Graph Neural Network for Few-Shot Learning

Local feature graph neural network for few-shot learning

HDGN: Heat diffusion graph network for few-shot learning

InfoMax Classification-Enhanced Learnable Network for Few-Shot Node Classification

Mixture Distribution Graph Network for Few Shot Learning

Adaptive-Step Graph Meta-Learner for Few-Shot Graph Classification

Hybrid Graph Neural Networks for Few-Shot Learning

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

Few-shot Classification on Graphs with Structural Regularized GCNs

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

A gated graph attention network based on dual graph convolution for node embedding

Graph-based few-shot learning with transformed feature propagation and optimal class allocation

Few-Shot Text Classification with Edge-Labeling Graph Neural Network-Based Prototypical Network.

Learning Dual-Pooling Graph Neural Networks for Few-Shot Video Classification

Learning to Propagate Labels: Transductive Propagation Network for Few-shot Learning

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

Cross-Modality Graph Neural Network for Few-Shot Learning.