Active Learning for Graph Embedding
Not on the map. Why?
Abstract (arXiv)
Graph embedding provides an efficient solution for graph analysis by converting the graph into a low-dimensional space which preserves the structure information. In contrast to the graph structure data, the i.i.d. node embedding can be processed efficiently in terms of both time and space. Current semi-supervised graph embedding algorithms assume the labelled nodes are given, which may not be always true in the real world. While manually label all training data is inapplicable, how to select the subset of training data to label so as to maximize the graph analysis task performance is of great importance. This motivates our proposed active graph embedding (AGE) framework, in which we design a general active learning query strategy for any semi-supervised graph embedding algorithm. AGE selects the most informative nodes as the training labelled nodes based on the graphical information (i.e., node centrality) as well as the learnt node embedding (i.e., node classification uncertainty and node embedding representativeness). Different query criteria are combined with the time-sensitive parameters which shift the focus from graph based query criteria to embedding based criteria as the learning progresses. Experiments have been conducted on three public data sets and the results verified the effectiveness of each component of our query strategy and the power of combining them using time-sensitive parameters. Our code is available online at: https://github.com/vwz/AGE.
Key facts. Cited by 54 papers in the map (data through 14 Oct 2026). First posted on arXiv 15 May 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 9; 2023: 9; 2024: 14; 2025: 11; 2026: 7.
54 papers.
Sort:
By area:
- 2023Label-free Node Classification on Graphs with Large Language Models (LLMS)cited by 72
- 2024A Survey on Deep Active Learning: Recent Advances and New Frontierscited by 54
- 2021Grain: Improving Data Efficiency of Graph Neural Networks via Diversified Influence Maximizationcited by 28
- 2021RIM: Reliable Influence-based Active Learning on Graphscited by 23
- 2024Uncertainty in Graph Neural Networks: A Surveycited by 23
- 2023Data-centric Graph Learning: A Surveycited by 22
- 2021Graph Neural Networks: Methods, Applications, and Opportunitiescited by 16
- 2022Information Gain Propagation: a new way to Graph Active Learning with Soft Labelscited by 16
- 2022JuryGCN: Quantifying Jackknife Uncertainty on Graph Convolutional Networkscited by 15
- 2023Towards Data-centric Graph Machine Learning: Review and Outlookcited by 15
- 2023Better with Less: A Data-Active Perspective on Pre-Training Graph Neural Networkscited by 14
- 2022Partition-Based Active Learning for Graph Neural Networkscited by 12
38 more
- 2024Uncertainty for Active Learning on Graphscited by 12
- 2024LEGO-Learn: Label-Efficient Graph Open-Set Learningcited by 10
- 2025CEGA: A Cost-Effective Approach for Graph-Based Model Extraction and Acquisitioncited by 10
- 2024FastGAS: Fast Graph-based Annotation Selection for In-Context Learningcited by 8
- 2025Model Generalization on Text Attribute Graphs: Principles with Large Language Modelscited by 8
- 2025ATOM: A Framework of Detecting Query-Based Model Extraction Attacks for Graph Neural Networkscited by 8
- 2024Multitask Active Learning for Graph Anomaly Detectioncited by 7
- 2022Poisson Reweighted Laplacian Uncertainty Sampling for Graph-based Active Learningcited by 6
- 2024Graph-Skeleton: ~1% Nodes are Sufficient to Represent Billion-Scale Graphcited by 6
- 2025Few-Shot Graph Out-of-Distribution Detection with LLMscited by 6
- 2021Deep Unsupervised Active Learning on Learnable Graphscited by 4
- 2023A Unified Active Learning Framework for Annotating Graph Data with Application to Software Source Code Performance Predictioncited by 4
- 2026GNN-as-Judge: Unleashing the Power of LLMs for Graph Learning with GNN Feedbackcited by 4
- 2022SMARTQUERY: An Active Learning Framework for Graph Neural Networks through Hybrid Uncertainty Reductioncited by 3
- 2022Dissimilar Nodes Improve Graph Active Learningcited by 3
- 2023Generative Flow Networks for Precise Reward-Oriented Active Learning on Graphscited by 3
- 2023Towards Label Position Bias in Graph Neural Networkscited by 3
- 2023Mitigating Semantic Confusion from Hostile Neighborhood for Graph Active Learningcited by 3
- 2024On the Topology Awareness and Generalization Performance of Graph Neural Networkscited by 3
- 2024Enhancing Graph Neural Networks with Limited Labeled Data by Actively Distilling Knowledge from Large Language Modelscited by 3
- 2024Robust Offline Active Learning on Graphscited by 3
- 2022Tackling Provably Hard Representative Selection via Graph Neural Networkscited by 2
- 2024DELTA: Dual Consistency Delving with Topological Uncertainty for Active Graph Domain Adaptationcited by 2
- 2025Language Models as Messengers: Enhancing Message Passing in Heterophilic Graph Learningcited by 2
- 2022Can I see an Example? Active Learning the Long Tail of Attributes and Relationscited by 1
- 2022ScatterSample: Diversified Label Sampling for Data Efficient Graph Neural Network Learningcited by 1
- 2023DiffusAL: Coupling Active Learning with Graph Diffusion for Label-Efficient Node Classificationcited by 1
- 2024Active Learning for Graphs with Noisy Structurescited by 1
- 2024Class-Balanced and Reinforced Active Learning on Graphscited by 1
- 2025Shapley-Guided Utility Learning for Effective Graph Inference Data Valuationcited by 1
- 2026LoGIC: Budgeted Context Construction for Node-Level Graph In-Context Learning with Tabular Foundation Modelscited by 1
- 2024Perturbation-based Graph Active Learning for Weakly-Supervised Belief Representation Learningcited by 0
- 2025UPL: Uncertainty-aware Pseudo-labeling for Imbalance Transductive Node Classificationcited by 0
- 2025Efficient Text-Attributed Graph Learning through Selective Annotation and Graph Alignmentcited by 0
- 2025GRAIL: A Benchmark for GRaph ActIve Learning in Dynamic Sensing Environmentscited by 0
- 2025HIAL: A New Paradigm for Hypergraph Active Learning via Influence Maximizationcited by 0
- 2025RANA: Robust Active Learning for Noisy Network Alignmentcited by 0
- 2026Where LLM Annotators Fail: Label-Free Learning on Graphs with LLMscited by 0
50 most cited of 54 All 54 (JSON)
- 2026LoGIC: Budgeted Context Construction for Node-Level Graph In-Context Learning with Tabular Foundation Models5 Sep 2026
- 2026Effective Graph and Rank-based Contextual Embeddings for Textual and Multimedia Data29 Aug 2026
- 2026GATTA: Graph Active Learning with Test-Time Augmentation15 Aug 2026
- 2026Beyond the Golden Teacher: Enhancing Graph Learning through LLM-GNN Co-teaching10 Jun 2026
- 2026ALINC: Active Learning for Inductive Node Classification via Graph Sampling3 Jun 2026
- 2026Where LLM Annotators Fail: Label-Free Learning on Graphs with LLMs27 May 2026
- 2026GNN-as-Judge: Unleashing the Power of LLMs for Graph Learning with GNN Feedback11 Mar 2026
- 2025RANA: Robust Active Learning for Noisy Network Alignment30 Jul 2025
- 2025HIAL: A New Paradigm for Hypergraph Active Learning via Influence Maximization28 Jul 2025
- 2025CEGA: A Cost-Effective Approach for Graph-Based Model Extraction and Acquisition21 Jun 2025
- 2025GRAIL: A Benchmark for GRaph ActIve Learning in Dynamic Sensing Environments11 Jun 2025
- 2025Efficient Text-Attributed Graph Learning through Selective Annotation and Graph Alignment8 Jun 2025
38 more
- 2025Language Models as Messengers: Enhancing Message Passing in Heterophilic Graph Learning26 May 2025
- 2025Few-Shot Graph Out-of-Distribution Detection with LLMs28 Mar 2025
- 2025Shapley-Guided Utility Learning for Effective Graph Inference Data Valuation23 Mar 2025
- 2025ATOM: A Framework of Detecting Query-Based Model Extraction Attacks for Graph Neural Networks20 Mar 2025
- 2025Model Generalization on Text Attribute Graphs: Principles with Large Language Models17 Feb 2025
- 2025UPL: Uncertainty-aware Pseudo-labeling for Imbalance Transductive Node Classification2 Feb 2025
- 2024Perturbation-based Graph Active Learning for Weakly-Supervised Belief Representation Learning24 Oct 2024
- 2024LEGO-Learn: Label-Efficient Graph Open-Set Learning21 Oct 2024
- 2024DELTA: Dual Consistency Delving with Topological Uncertainty for Active Graph Domain Adaptation13 Sep 2024
- 2024Robust Offline Active Learning on Graphs15 Aug 2024
- 2024Enhancing Graph Neural Networks with Limited Labeled Data by Actively Distilling Knowledge from Large Language Models19 Jul 2024
- 2024FastGAS: Fast Graph-based Annotation Selection for In-Context Learning6 Jun 2024
- 2024Uncertainty for Active Learning on Graphs2 May 2024
- 2024A Survey on Deep Active Learning: Recent Advances and New Frontiers1 May 2024
- 2024Uncertainty in Graph Neural Networks: A Survey11 Mar 2024
- 2024On the Topology Awareness and Generalization Performance of Graph Neural Networks7 Mar 2024
- 2024Class-Balanced and Reinforced Active Learning on Graphs15 Feb 2024
- 2024Graph-Skeleton: ~1% Nodes are Sufficient to Represent Billion-Scale Graph14 Feb 2024
- 2024Active Learning for Graphs with Noisy Structures4 Feb 2024
- 2024Multitask Active Learning for Graph Anomaly Detection24 Jan 2024
- 2023Better with Less: A Data-Active Perspective on Pre-Training Graph Neural Networks2 Nov 2023
- 2023Data-centric Graph Learning: A Survey8 Oct 2023
- 2023Label-free Node Classification on Graphs with Large Language Models (LLMS)7 Oct 2023
- 2023Towards Data-centric Graph Machine Learning: Review and Outlook20 Sep 2023
- 2023Mitigating Semantic Confusion from Hostile Neighborhood for Graph Active Learning17 Aug 2023
- 2023DiffusAL: Coupling Active Learning with Graph Diffusion for Label-Efficient Node Classification31 Jul 2023
- 2023Towards Label Position Bias in Graph Neural Networks25 May 2023
- 2023Generative Flow Networks for Precise Reward-Oriented Active Learning on Graphs24 Apr 2023
- 2023A Unified Active Learning Framework for Annotating Graph Data with Application to Software Source Code Performance Prediction6 Apr 2023
- 2022Dissimilar Nodes Improve Graph Active Learning5 Dec 2022
- 2022SMARTQUERY: An Active Learning Framework for Graph Neural Networks through Hybrid Uncertainty Reduction2 Dec 2022
- 2022Poisson Reweighted Laplacian Uncertainty Sampling for Graph-based Active Learning27 Oct 2022
- 2022JuryGCN: Quantifying Jackknife Uncertainty on Graph Convolutional Networks12 Oct 2022
- 2022ScatterSample: Diversified Label Sampling for Data Efficient Graph Neural Network Learning9 Jun 2022
- 2022Tackling Provably Hard Representative Selection via Graph Neural Networks20 May 2022
- 2022Can I see an Example? Active Learning the Long Tail of Attributes and Relations11 Mar 2022
- 2022Information Gain Propagation: a new way to Graph Active Learning with Soft Labels2 Mar 2022
- 2022Partition-Based Active Learning for Graph Neural Networks23 Jan 2022
50 newest of 54 All 54 (JSON)
- 2024Class-Balanced and Reinforced Active Learning on Graphscited by 1
- 2024Class-Balanced and Reinforced Active Learning on Graphs15 Feb 2024
- 2023Label-free Node Classification on Graphs with Large Language Models (LLMS)cited by 72
- 2024A Survey on Deep Active Learning: Recent Advances and New Frontierscited by 54
- 2021Grain: Improving Data Efficiency of Graph Neural Networks via Diversified Influence Maximizationcited by 28
- 2021RIM: Reliable Influence-based Active Learning on Graphscited by 23
- 2024Uncertainty in Graph Neural Networks: A Surveycited by 23
- 2023Data-centric Graph Learning: A Surveycited by 22
- 2021Graph Neural Networks: Methods, Applications, and Opportunitiescited by 16
- 2022Information Gain Propagation: a new way to Graph Active Learning with Soft Labelscited by 16
- 2022JuryGCN: Quantifying Jackknife Uncertainty on Graph Convolutional Networkscited by 15
- 2023Towards Data-centric Graph Machine Learning: Review and Outlookcited by 15
- 2023Better with Less: A Data-Active Perspective on Pre-Training Graph Neural Networkscited by 14
- 2022Partition-Based Active Learning for Graph Neural Networkscited by 12
12 most cited of 53 All 53 (JSON)
- 2026LoGIC: Budgeted Context Construction for Node-Level Graph In-Context Learning with Tabular Foundation Models5 Sep 2026
- 2026Effective Graph and Rank-based Contextual Embeddings for Textual and Multimedia Data29 Aug 2026
- 2026GATTA: Graph Active Learning with Test-Time Augmentation15 Aug 2026
- 2026Beyond the Golden Teacher: Enhancing Graph Learning through LLM-GNN Co-teaching10 Jun 2026
- 2026ALINC: Active Learning for Inductive Node Classification via Graph Sampling3 Jun 2026
- 2026Where LLM Annotators Fail: Label-Free Learning on Graphs with LLMs27 May 2026
- 2026GNN-as-Judge: Unleashing the Power of LLMs for Graph Learning with GNN Feedback11 Mar 2026
- 2025RANA: Robust Active Learning for Noisy Network Alignment30 Jul 2025
- 2025HIAL: A New Paradigm for Hypergraph Active Learning via Influence Maximization28 Jul 2025
- 2025CEGA: A Cost-Effective Approach for Graph-Based Model Extraction and Acquisition21 Jun 2025
- 2025GRAIL: A Benchmark for GRaph ActIve Learning in Dynamic Sensing Environments11 Jun 2025
- 2025Efficient Text-Attributed Graph Learning through Selective Annotation and Graph Alignment8 Jun 2025
12 newest of 53 All 53 (JSON)