Exploiting Transductive Property of Graph Convolutional Neural Networks with Less Labeling Effort

2021-05-01 · Yasir Kilic

Recently, machine learning approaches on Graph data have become very popular. It was observed that significant results were obtained by including implicit or explicit logical connections between data samples that make up the data to the model. In this context, the developing GCN model has made significant experimental contributions with Convolution filters applied to graph data. This model follows Transductive and Semi-Supervised Learning approach. Due to its transductive property, all of the data samples, which is partially labeled, are given as input to the model. Labeling, which is a cost, is very important. Within the scope of this study, the following research question is tried to be answered: If at least how many samples are labeled, the optimum model success is achieved? In addition, some experimental contributions have been made on the accuracy of the model, whichever sampling approach is used with fixed labeling effort. According to the experiments, the success of the model can be increased by using the local centrality metric.

📄 PDF Abstract BibTeX arXiv:2105.13765

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

GCN A Graph Convolutional Network, or GCN, is an approach for semi-supervised learning on graph-structured data. It is based on an efficient variant of [convolutional neural…

Known Unknowns: Out-of-Distribution Property Prediction in Materials and Molecules

2025-02-09 · Nofit Segal, Aviv Netanyahu, Kevin P. Greenman, Pulkit Agrawal 외

Discovery of high-performance materials and molecules requires identifying extremes with property values that fall outside the known distribution. Therefore, the ability to extrapolate to out-of-distribution (OOD) proper…

Known Unknowns Property Prediction

Graph-based Interpolation of Feature Vectors for Accurate Few-Shot Classification

2020-01-27 · Yuqing Hu, Vincent Gripon, Stéphane Pateux

In few-shot classification, the aim is to learn models able to discriminate classes using only a small number of labeled examples. In this context, works have proposed to introduce Graph Neural Networks (GNNs) aiming at …

Few-Shot Image Classification General Classification Transductive Learning

Classifying Signals on Irregular Domains via Convolutional Cluster Pooling

2019-02-13 · Angelo Porrello, Davide Abati, Simone Calderara, Rita Cucchiara

We present a novel and hierarchical approach for supervised classification of signals spanning over a fixed graph, reflecting shared properties of the dataset. To this end, we introduce a Convolutional Cluster Pooling la…

Clustering General Classification

Learning Theory Can (Sometimes) Explain Generalisation in Graph Neural Networks

2021-12-07 · NeurIPS 2021 12 · Pascal Mattia Esser, Leena Chennuru Vankadara, Debarghya Ghoshdastidar

In recent years, several results in the supervised learning setting suggested that classical statistical learning-theoretic measures, such as VC dimension, do not adequately explain the performance of deep learning model…

Learning Theory Node Classification

Learning from one graph: transductive learning guarantees via the geometry of small random worlds

2025-09-08 · Nils Detering, Luca Galimberti, Anastasis Kratsios, Giulia Livieri 외 arxiv

Since their introduction by Kipf and Welling in $2017$, a primary use of graph convolutional networks is transductive node classification, where missing labels are inferred within a single observed graph and its feature …

Node Classification