Abstract:In many domains, effectively applying machine learning models requires a large number of annotations and labelled data, which might not be available in advance. Acquiring annotations often requires significant time, effort, and computational resources, making it challenging. Active learning strategies are pivotal in addressing these challenges, particularly for diverse data types such as graphs. Although active learning has been extensively explored for node-level classification, its application to graph-level learning, especially for regression tasks, is not well-explored. We develop a unified active learning framework specializing in graph annotating and graph-level learning for regression tasks on both standard and expanded graphs, which are more detailed representations. We begin with graph collection and construction. Then, we construct various graph embeddings (unsupervised and supervised) into a latent space. Given such an embedding, the framework becomes task agnostic and active learning can be performed using any regression method and query strategy suited for regression. Within this framework, we investigate the impact of using different levels of information for active and passive learning, e.g., partially available labels and unlabelled test data. Despite our framework being domain agnostic, we validate it on a real-world application of software performance prediction, where the execution time of the source code is predicted. Thus, the graph is constructed as an intermediate source code representation. We support our methodology with a real-world dataset to underscore the applicability of our approach. Our real-world experiments reveal that satisfactory performance can be achieved by querying labels for only a small subset of all the data. A key finding is that Graph2Vec (an unsupervised embedding approach for graph data) performs the best, but only when all train and test features are used. However, Graph Neural Networks (GNNs) are the most flexible embedding techniques when used for different levels of information with and without label access. In addition, we find that the benefit of active learning increases for larger datasets (more graphs) and when the graphs are more complex, which is arguably when active learning is the most important.

AAE: An Active Auto-Estimator for Improving Graph Storage

Spatial-Temporal Graph Discriminant AutoEncoder for Traffic Congestion Forecasting

Dual Averaging Method For Online Graph-Structured Sparsity

RustGraph: Robust Anomaly Detection in Dynamic Graphs by Jointly Learning Structural-Temporal Dependency

A unified active learning framework for annotating graph data for regression task

Unsupervised Graph Embedding via Adaptive Graph Learning

A Graph-Based Approach for Active Learning in Regression

AeonG: An Efficient Built-in Temporal Support in Graph Databases

GraphAE: Adaptive Embedding Across Graphs

Semi-AttentionAE: An Integrated Model for Graph Representation Learning

A Unified Active Learning Framework for Annotating Graph Data with Application to Software Source Code Performance Prediction

Towards General and Efficient Online Tuning for Spark

Bridging the Gap of AutoGraph Between Academia and Industry: Analyzing AutoGraph Challenge at KDD Cup 2020.

April: An Automatic Graph Data Management System Based on Reinforcement Learning

Online course evaluation model based on graph auto-encoder

Graph-Attention-Network-Based Cost Estimation Model in Materialized View Environment

Bridging the Gap of AutoGraph between Academia and Industry: Analysing AutoGraph Challenge at KDD Cup 2020

Efficient knowledge graph accuracy evaluation

Adaptive spatial-temporal graph attention networks for traffic flow forecasting

APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding