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.

Exploring Graph Classification Techniques Under Low Data Constraints: A Comprehensive Study

Data Augmentation for Deep Graph Learning: A Survey

Data Augmentation on Graphs: A Technical Survey

A Survey of Few-Shot Learning on Graphs: from Meta-Learning to Pre-Training and Prompt Learning

Knowledge Distillation Improves Graph Structure Augmentation for Graph Neural Networks

Zero-shot and Few-shot Learning with Knowledge Graphs: A Comprehensive Survey

Graph augmentation for node-level few-shot learning

Metric Based Few-Shot Graph Classification

Graph Data Augmentation for Node Classification

Towards data augmentation in graph neural network: An overview and evaluation

Data-centric Graph Learning: A Survey

Subgraph Augmentation with Application to Graph Mining

Data Augmentation for Graph Data: Recent Advancements

Data Augmentation in Graph Neural Networks: The Role of Generated Synthetic Graphs

NodeAug: Semi-Supervised Node Classification with Data Augmentation

Robust Optimization as Data Augmentation for Large-scale Graphs

Toward Graph Minimally-Supervised Learning

State of the Art and Potentialities of Graph-level Learning

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

Few-Shot Graph Classification with Structural-Enhanced Contrastive Learning for Graph Data Copyright Protection

From Unsupervised to Few-shot Graph Anomaly Detection: A Multi-scale Contrastive Learning Approach