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.

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

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

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

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

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

Multi-Head Attention Graph Network for Few Shot Learning

Fuzzy Graph Neural Network for Few-Shot Learning

Few-shot Classification on Graphs with Structural Regularized GCNs

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

Hybrid Graph Neural Networks for Few-Shot Learning

Local feature graph neural network for few-shot learning

Structural Attention Enhanced Continual Meta-Learning for Graph Edge Labeling Based Few-Shot Remote Sensing Scene Classification

Transductive Relation-Propagation With Decoupling Training for Few-Shot Learning

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

Task-Equivariant Graph Few-shot Learning

Mixture Distribution Graph Network for Few Shot Learning

MuL-GRN: Multi-Level Graph Relation Network for Few-Shot Node Classification

Ensemble Transductive Propagation Network for Semi-Supervised Few-Shot Learning

Graph Contrastive Learning Meets Graph Meta Learning: A Unified Method for Few-shot Node Tasks

Global Information Embedding Network for Few-Shot Learning

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