Active Learning on Attributed Graphs via Graph Cognizant Logistic Regression and Preemptive Query Generation

07/09/2020
by   Florence Regol, et al.
0

Node classification in attributed graphs is an important task in multiple practical settings, but it can often be difficult or expensive to obtain labels. Active learning can improve the achieved classification performance for a given budget on the number of queried labels. The best existing methods are based on graph neural networks, but they often perform poorly unless a sizeable validation set of labelled nodes is available in order to choose good hyperparameters. We propose a novel graph-based active learning algorithm for the task of node classification in attributed graphs; our algorithm uses graph cognizant logistic regression, equivalent to a linearized graph convolutional neural network (GCN), for the prediction phase and maximizes the expected error reduction in the query phase. To reduce the delay experienced by a labeller interacting with the system, we derive a preemptive querying system that calculates a new query during the labelling process, and to address the setting where learning starts with almost no labelled data, we also develop a hybrid algorithm that performs adaptive model averaging of label propagation and linearized GCN inference. We conduct experiments on five public benchmark datasets, demonstrating a significant improvement over state-of-the-art approaches and illustrate the practical value of the method by applying it to a private microwave link network dataset.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/13/2020

Active Learning for Node Classification: The Additional Learning Ability from Unlabelled Nodes

Node classification on graph data is an important task on many practical...
research
01/23/2022

Partition-Based Active Learning for Graph Neural Networks

We study the problem of semi-supervised learning with Graph Neural Netwo...
research
06/18/2020

Sequential Graph Convolutional Network for Active Learning

We propose a novel generic sequential Graph Convolution Network (GCN) tr...
research
08/22/2019

Semi-supervised Adversarial Active Learning on Attributed Graphs

Active learning (AL) on attributed graphs has received increasing attent...
research
12/05/2022

Dissimilar Nodes Improve Graph Active Learning

Training labels for graph embedding algorithms could be costly to obtain...
research
07/31/2023

DiffusAL: Coupling Active Learning with Graph Diffusion for Label-Efficient Node Classification

Node classification is one of the core tasks on attributed graphs, but s...
research
08/05/2022

A Gaze into the Internal Logic of Graph Neural Networks, with Logic

Graph Neural Networks share with Logic Programming several key relationa...

Please sign up or login with your details

Forgot password? Click here to reset