Zero-shot Node Classification with Decomposed Graph Prototype Network
Not on the map. Why?
Abstract (arXiv)
Node classification is a central task in graph data analysis. Scarce or even no labeled data of emerging classes is a big challenge for existing methods. A natural question arises: can we classify the nodes from those classes that have never been seen? In this paper, we study this zero-shot node classification (ZNC) problem which has a two-stage nature: (1) acquiring high-quality class semantic descriptions (CSDs) for knowledge transfer, and (2) designing a well generalized graph-based learning model. For the first stage, we give a novel quantitative CSDs evaluation strategy based on estimating the real class relationships, so as to get the "best" CSDs in a completely automatic way. For the second stage, we propose a novel Decomposed Graph Prototype Network (DGPN) method, following the principles of locality and compositionality for zero-shot model generalization. Finally, we conduct extensive experiments to demonstrate the effectiveness of our solutions.
Key facts. Cited by 15 papers in the map (data through 7 Oct 2026). Builds on 22 of its 53 references that are in the map. First posted on arXiv 15 Jun 2021.
Builds on
22 of 53 references.
References · 22
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2013Efficient Estimation of Word Representations in Vector Spacecited by 4,346
- 2017Prototypical Networks for Few-shot Learningcited by 3,001
- 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
- 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,085
- 2018Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learningcited by 1,099
- 2016Revisiting Semi-Supervised Learning with Graph Embeddingscited by 970
- 2019Benchmarking Zero-shot Text Classification: Datasets, Evaluation and Entailment Approachcited by 299
- 2017Graph Embedding Techniques, Applications, and Performance: A Surveycited by 188
- 2020Attribute Prototype Network for Zero-Shot Learningcited by 160
10 more
- 2018Zero-shot Recognition via Semantic Embeddings and Knowledge Graphscited by 155
- 2017A Generative Adversarial Approach for Zero-Shot Learning from Noisy Textscited by 96
- 2019Measuring Compositionality in Representation Learningcited by 84
- 2015Zero-Shot Learning via Semantic Similarity Embeddingcited by 74
- 2019Transductive Zero-Shot Learning with Visual Structure Constraintcited by 36
- 2020Natural Graph Networkscited by 35
- 2019Locality and compositionality in zero-shot learningcited by 29
- 2020Network Embedding with Completely-imbalanced Labelscited by 21
- 2021Expanding Semantic Knowledge for Zero-shot Graph Embeddingcited by 2
- 2017Equivalence between LINE and Matrix Factorizationcited by 1
Built on by
Citing papers per year: 2022: 2; 2023: 5; 2024: 5; 2025: 1; 2026: 2.
15 papers.
Sort:
- 2023Label-free Node Classification on Graphs with Large Language Models (LLMS)cited by 72
- 2022Geometer: Graph Few-Shot Class-Incremental Learning via Prototype Representationcited by 21
- 2024Distilling Large Language Models for Text-Attributed Graph Learningcited by 20
- 2023A Survey of Imbalanced Learning on Graphs: Problems, Techniques, and Future Directionscited by 15
- 2022TopoImb: Toward Topology-level Imbalance in Learning from Graphscited by 12
- 2023Edge-free but Structure-aware: Prototype-Guided Knowledge Distillation from GNNs to MLPscited by 7
- 2024Leveraging Large Language Models for Effective Label-free Node Classification in Text-Attributed Graphscited by 6
- 2024A Survey of Few-Shot Learning on Graphs: from Meta-Learning to Pre-Training and Prompt Learningcited by 5
- 2024NC-NCD: Novel Class Discovery for Node Classificationcited by 4
- 2024Hound: Hunting Supervision Signals for Few and Zero Shot Node Classification on Text-attributed Graphcited by 2
- 2023Recognizing Unseen Objects via Multimodal Intensive Knowledge Graph Propagationcited by 1
- 2023KMF: Knowledge-Aware Multi-Faceted Representation Learning for Zero-Shot Node Classificationcited by 0
3 more
- 2025Constraint Multi-class Positive and Unlabeled Learning for Distantly Supervised Named Entity Recognitioncited by 0
- 2026Prompt Tuning without Labeled Samples for Zero-Shot Node Classification in Text-Attributed Graphscited by 0
- 2026MetaRTL: Meta-path Attention Enhanced Relational Table Learningcited by 0
- 2026MetaRTL: Meta-path Attention Enhanced Relational Table Learning17 Sep 2026
- 2026Prompt Tuning without Labeled Samples for Zero-Shot Node Classification in Text-Attributed Graphs7 Jan 2026
- 2025Constraint Multi-class Positive and Unlabeled Learning for Distantly Supervised Named Entity Recognition7 Apr 2025
- 2024Leveraging Large Language Models for Effective Label-free Node Classification in Text-Attributed Graphs16 Dec 2024
- 2024Hound: Hunting Supervision Signals for Few and Zero Shot Node Classification on Text-attributed Graph1 Sep 2024
- 2024NC-NCD: Novel Class Discovery for Node Classification25 Jul 2024
- 2024Distilling Large Language Models for Text-Attributed Graph Learning19 Feb 2024
- 2024A Survey of Few-Shot Learning on Graphs: from Meta-Learning to Pre-Training and Prompt Learning2 Feb 2024
- 2023Label-free Node Classification on Graphs with Large Language Models (LLMS)7 Oct 2023
- 2023A Survey of Imbalanced Learning on Graphs: Problems, Techniques, and Future Directions26 Aug 2023
- 2023KMF: Knowledge-Aware Multi-Faceted Representation Learning for Zero-Shot Node Classification15 Aug 2023
- 2023Recognizing Unseen Objects via Multimodal Intensive Knowledge Graph Propagation14 Jun 2023
- 2023Label-free Node Classification on Graphs with Large Language Models (LLMS)cited by 72
- 2022Geometer: Graph Few-Shot Class-Incremental Learning via Prototype Representationcited by 21
- 2024Distilling Large Language Models for Text-Attributed Graph Learningcited by 20
- 2023A Survey of Imbalanced Learning on Graphs: Problems, Techniques, and Future Directionscited by 15
- 2022TopoImb: Toward Topology-level Imbalance in Learning from Graphscited by 12
- 2023Edge-free but Structure-aware: Prototype-Guided Knowledge Distillation from GNNs to MLPscited by 7
- 2024Leveraging Large Language Models for Effective Label-free Node Classification in Text-Attributed Graphscited by 6
- 2024A Survey of Few-Shot Learning on Graphs: from Meta-Learning to Pre-Training and Prompt Learningcited by 5
- 2024NC-NCD: Novel Class Discovery for Node Classificationcited by 4
- 2024Hound: Hunting Supervision Signals for Few and Zero Shot Node Classification on Text-attributed Graphcited by 2
- 2023Recognizing Unseen Objects via Multimodal Intensive Knowledge Graph Propagationcited by 1
- 2023KMF: Knowledge-Aware Multi-Faceted Representation Learning for Zero-Shot Node Classificationcited by 0
12 most cited of 15 All 15 (JSON)
- 2026MetaRTL: Meta-path Attention Enhanced Relational Table Learning17 Sep 2026
- 2026Prompt Tuning without Labeled Samples for Zero-Shot Node Classification in Text-Attributed Graphs7 Jan 2026
- 2025Constraint Multi-class Positive and Unlabeled Learning for Distantly Supervised Named Entity Recognition7 Apr 2025
- 2024Leveraging Large Language Models for Effective Label-free Node Classification in Text-Attributed Graphs16 Dec 2024
- 2024Hound: Hunting Supervision Signals for Few and Zero Shot Node Classification on Text-attributed Graph1 Sep 2024
- 2024NC-NCD: Novel Class Discovery for Node Classification25 Jul 2024
- 2024Distilling Large Language Models for Text-Attributed Graph Learning19 Feb 2024
- 2024A Survey of Few-Shot Learning on Graphs: from Meta-Learning to Pre-Training and Prompt Learning2 Feb 2024
- 2023Label-free Node Classification on Graphs with Large Language Models (LLMS)7 Oct 2023
- 2023A Survey of Imbalanced Learning on Graphs: Problems, Techniques, and Future Directions26 Aug 2023
- 2023KMF: Knowledge-Aware Multi-Faceted Representation Learning for Zero-Shot Node Classification15 Aug 2023
- 2023Recognizing Unseen Objects via Multimodal Intensive Knowledge Graph Propagation14 Jun 2023
12 newest of 15 All 15 (JSON)