paper-with-me

Papers

Transductive Linear Probing: A Novel Framework for Few-Shot Node Classification

2022-12-11 · Zhen Tan, Song Wang, Kaize Ding, Jundong Li, Huan Liu

Few-shot node classification is tasked to provide accurate predictions for nodes from novel classes with only few representative labeled nodes. This problem has drawn tremendous attention for its projection to prevailing real-world applications, such as product categorization for newly added commodity categories on an E-commerce platform with scarce records or diagnoses for rare diseases on a patient similarity graph. To tackle such challenging label scarcity issues in the non-Euclidean graph domain, meta-learning has become a successful and predominant paradigm. More recently, inspired by the development of graph self-supervised learning, transferring pretrained node embeddings for few-shot node classification could be a promising alternative to meta-learning but remains unexposed. In this work, we empirically demonstrate the potential of an alternative framework, \textit{Transductive Linear Probing}, that transfers pretrained node embeddings, which are learned from graph contrastive learning methods. We further extend the setting of few-shot node classification from standard fully supervised to a more realistic self-supervised setting, where meta-learning methods cannot be easily deployed due to the shortage of supervision from training classes. Surprisingly, even without any ground-truth labels, transductive linear probing with self-supervised graph contrastive pretraining can outperform the state-of-the-art fully supervised meta-learning based methods under the same protocol. We hope this work can shed new light on few-shot node classification problems and foster future research on learning from scarcely labeled instances on graphs.

📄 PDF Abstract BibTeX arXiv:2212.05606

Code (1)

zhen-tan-dmml/tlp-fsnc 공식 구현 pytorch

Tasks

ClassificationContrastive LearningMeta-LearningNode ClassificationProduct CategorizationSelf-Supervised Learning

Methods 이 논문이 사용한 방법론

Contrastive Learning 설명 없음

Similar Papers 제목 키워드 기반

Inductive Linear Probing for Few-shot Node Classification

2023-06-14 · Hirthik Mathavan, Zhen Tan, Nivedh Mudiam, Huan Liu

Meta-learning has emerged as a powerful training strategy for few-shot node classification, demonstrating its effectiveness in the transductive setting. However, the existing literature predominantly focuses on transduct…

ClassificationFew-Shot LearningMeta-LearningNode Classification

Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph Link Prediction

2020-06-11 · NeurIPS 2020 12 · Jinheon Baek, Dong Bok Lee, Sung Ju Hwang

Many practical graph problems, such as knowledge graph construction and drug-drug interaction prediction, require to handle multi-relational graphs. However, handling real-world multi-relational graphs with Graph Neural …

graph constructionKnowledge Graph CompletionLink PredictionMeta-Learning+1

Graph Transductive Sharpening: Leveraging Unlabeled Predictions in Node Classification

2026-05-18 · Brown Zaz, Mar Gonzàlez I Català, Ferran Hernandez Caralt, Moshe Eliasof 외 arxiv

In the transductive setting, where the full graph is observed but node labels are only partially available, progress in semi-supervised node classification has largely focused on architectural innovation. In this paper, …

Node Classification

Low-Rank Graph Contrastive Learning for Node Classification

2024-02-14 · Yancheng Wang, Yingzhen Yang

Graph Neural Networks (GNNs) have been widely used to learn node representations and with outstanding performance on various tasks such as node classification. However, noise, which inevitably exists in real-world graph …

ClassificationContrastive LearningNode ClassificationTransductive Learning

Transductive One-Shot Learning Meet Subspace Decomposition

2025-04-01 · Kyle Stein, Andrew A. Mahyari, Guillermo Francia III, Eman El-Sheikh

One-shot learning focuses on adapting pretrained models to recognize newly introduced and unseen classes based on a single labeled image. While variations of few-shot and zero-shot learning exist, one-shot learning remai…

One-Shot LearningZero-Shot Learning