ALG: Fast and Accurate Active Learning Framework for Graph Convolutional Networks

Summary: ALG decouples GCNs to tailor active learning for graphs, balancing representativeness and informativeness. ERF-based node selection accounts for importance and correlation; NP-hardness proven with a provable-approximation algorithm; gains on four datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6277
Venue: SIGMOD
Year: 2021
Pagerank: 5.8801048e-05
Overall Rank: 6,433 | 55.87%
DOI: 10.1145/3448016.3457325

Incoming Non-self Citations Over Time

Authors

1. Wentao Zhang (Peking University; Tencent)
2. Yu Shen (Peking University)
3. Yang Li (Peking University)
4. Lei Chen (Hong Kong University of Science and Technology)
5. Zhi Yang (Peking University)
6. Bin Cui (Peking University)

BibTeX Citation

@inproceedings{zhang_sigmod21,
        title = {{ALG: Fast and Accurate Active Learning Framework for Graph Convolutional Networks}},
        author = {Zhang, Wentao and Shen, Yu and Li, Yang and Chen, Lei and Yang, Zhi and Cui, Bin},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457325},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457325},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,850	Grain: Improving Data Efficiency of Graph Neural Networks via Diversified Influence Maximization	2021	VLDB	7.0742748e-05
5,597	Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses	2024	VLDB	6.1547003e-05
6,408	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	5.8842681e-05
6,588	Lotan: Bridging the Gap between GNNs and Scalable Graph Analytics Engines	2023	VLDB	5.833338e-05
9,610	The Battleship Approach to the Low Resource Entity Matching Problem	2023	SIGMOD	5.2460348e-05
11,108	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
6,550	Reliable Data Distillation on Graph Convolutional Network	2020	SIGMOD	5.8430465e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,782	Inductive Attributed Community Search: to Learn Communities across Graphs	2024	VLDB
2	2,383	ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network	2021	VLDB
3	3,850	Grain: Improving Data Efficiency of Graph Neural Networks via Diversified Influence Maximization	2021	VLDB
4	4,549	Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning	2022	VLDB
5	2,873	Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed	2022	VLDB
6	11,757	Factorized Graph Representations for Semi-Supervised Learning from Sparse Data	2020	SIGMOD
7	13,295	Multi-Level Graph Representation Learning Through Predictive Community-based Partitioning	2025	SIGMOD
8	223	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB
9	6,550	Reliable Data Distillation on Graph Convolutional Network	2020	SIGMOD
10	1,048	AGL: A Scalable System for Industrial-purpose Graph Machine Learning	2020	VLDB