paper-with-me

홈 › Papers

Graph Mining under Data scarcity

2024-06-07 · Appan Rakaraddi, Lam Siew-Kei, Mahardhika Pratama, Marcus de Carvalho

Multitude of deep learning models have been proposed for node classification in graphs. However, they tend to perform poorly under labeled-data scarcity. Although Few-shot learning for graphs has been introduced to overcome this problem, the existing models are not easily adaptable for generic graph learning frameworks like Graph Neural Networks (GNNs). Our work proposes an Uncertainty Estimator framework that can be applied on top of any generic GNN backbone network (which are typically designed for supervised/semi-supervised node classification) to improve the node classification performance. A neural network is used to model the Uncertainty Estimator as a probability distribution rather than probabilistic discrete scalar values. We train these models under the classic episodic learning paradigm in the $n$-way, $k$-shot fashion, in an end-to-end setting. Our work demonstrates that implementation of the uncertainty estimator on a GNN backbone network improves the classification accuracy under Few-shot setting without any meta-learning specific architecture. We conduct experiments on multiple datasets under different Few-shot settings and different GNN-based backbone networks. Our method outperforms the baselines, which demonstrates the efficacy of the Uncertainty Estimator for Few-shot node classification on graphs with a GNN.

📄 PDF Abstract BibTeX arXiv:2406.04825

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationFew-Shot LearningGraph LearningGraph MiningMeta-LearningNode Classification

Similar Papers 제목 키워드 기반

Addressing the Scarcity of Benchmarks for Graph XAI

2025-05-18 · Michele Fontanesi, Alessio Micheli, Marco Podda, Domenico Tortorella

While Graph Neural Networks (GNNs) have become the de facto model for learning from structured data, their decisional process remains opaque to the end user, undermining their deployment in safety-critical applications. …

Explainable artificial intelligenceExplainable Artificial Intelligence (XAI)Graph Classification

Approximate Network Motif Mining Via Graph Learning

2022-06-02 · Carlos Oliver, Dexiong Chen, Vincent Mallet, Pericles Philippopoulos 외

Frequent and structurally related subgraphs, also known as network motifs, are valuable features of many graph datasets. However, the high computational complexity of identifying motif sets in arbitrary datasets (motif m…

BIG-bench Machine LearningGraph ClassificationGraph Learning

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

2024-07-20 · Sumeyye Bas, Kiymet Kaya, resul tugay, sule gunduz oguducu

Graphs are crucial for representing interrelated data and aiding predictive modeling by capturing complex relationships. Achieving high-quality graph representation is important for identifying linked patterns, leading t…

Data AugmentationGraph Classification

Toward Robust Graph Semi-Supervised Learning against Extreme Data Scarcity

2022-08-26 · Kaize Ding, Elnaz Nouri, Guoqing Zheng, Huan Liu 외

The success of graph neural networks on graph-based web mining highly relies on abundant human-annotated data, which is laborious to obtain in practice. When only few labeled nodes are available, how to improve their rob…

Data AugmentationNode Classification

Structure-Aware Hard Negative Mining for Heterogeneous Graph Contrastive Learning

2021-08-31 · Yanqiao Zhu, Yichen Xu, Hejie Cui, Carl Yang 외

Recently, heterogeneous Graph Neural Networks (GNNs) have become a de facto model for analyzing HGs, while most of them rely on a relative large number of labeled data. In this work, we investigate Contrastive Learning (…

Contrastive Learning