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: h4f904ad7aeaf5194
Venue: SIGMOD
Year: 2021
Pagerank: 5.7764694e-05
Overall Rank: 6,463 | 56.55%
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,899	Grain: Improving Data Efficiency of Graph Neural Networks via Diversified Influence Maximization	2021	VLDB	6.9358695e-05
4,826	Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses	2024	VLDB	6.391978e-05
5,899	Lotan: Bridging the Gap between GNNs and Scalable Graph Analytics Engines	2023	VLDB	5.9545431e-05
6,526	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	5.7559739e-05
9,785	The Battleship Approach to the Low Resource Entity Matching Problem	2023	SIGMOD	5.1283279e-05
11,458	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	4.9793485e-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,674	Reliable Data Distillation on Graph Convolutional Network	2020	SIGMOD	5.7125691e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,441	ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network	2021	VLDB
2	3,899	Grain: Improving Data Efficiency of Graph Neural Networks via Diversified Influence Maximization	2021	VLDB
3	4,622	Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning	2022	VLDB
4	2,940	Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed	2022	VLDB
5	10,977	GraphAgent: An Effective Knowledge-Guided GNN Model Selection System	2026	VLDB
6	12,060	Factorized Graph Representations for Semi-Supervised Learning from Sparse Data	2020	SIGMOD
7	13,617	Multi-Level Graph Representation Learning Through Predictive Community-based Partitioning	2025	SIGMOD
8	211	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB
9	6,674	Reliable Data Distillation on Graph Convolutional Network	2020	SIGMOD
10	1,033	AGL: A Scalable System for Industrial-purpose Graph Machine Learning	2020	VLDB