EARLY: Efficient and Reliable Graph Neural Network for Dynamic Graphs

Summary: EARLY proposes an efficient and reliable GNN update mechanism for dynamic graphs. It identifies top-k influential nodes affected by events and applies diversity-aware, layer-wise sampling to curb neighbor redundancy, reducing sampling error and yielding more reliable representations under continuous updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hf0b1a121c893b4fe
Venue: SIGMOD
Year: 2023
Pagerank: 5.7918126e-05
Overall Rank: 6,339 | 57.51%
DOI: 10.1145/3589308

Incoming Non-self Citations Over Time

Authors

1. Haoyang Li (Hong Kong University of Science and Technology)
2. Lei Chen (Hong Kong University of Science and Technology)

BibTeX Citation

@inproceedings{li_sigmod23,
        title = {{EARLY: Efficient and Reliable Graph Neural Network for Dynamic Graphs}},
        author = {Li, Haoyang and Chen, Lei},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589308},
        url = {https://dl.acm.org/doi/10.1145/3589308},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,910	Apt-Serve: Adaptive Request Scheduling on Hybrid Cache for Scalable LLM Inference Serving	2025	SIGMOD	6.3468554e-05
5,332	DynaHB: A Communication-Avoiding Asynchronous Distributed Framework with Hybrid Batches for Dynamic GNN Training	2024	VLDB	6.1623722e-05
8,698	Fight Fire with Fire: Towards Robust Graph Neural Networks on Dynamic Graphs via Actively Defense	2024	VLDB	5.2717835e-05
10,611	SWIFT: Enabling Large-Scale Temporal Graph Learning on a Single Machine	2026	SIGMOD	4.9605343e-05
10,777	Efficient GNN Training on Giant Graphs with Collective Batching and Scheduling	2026	VLDB	4.9605343e-05
11,136	Understanding Evolving Graph Structures for Large Discrete-Time Dynamic Graph Representation	2026	VLDB	4.9605343e-05
11,266	SWASH: A Flexible Communication Framework with Sliding Window-Based Cache Sharing for Scalable DGNN Training	2025	SIGMOD	4.9605343e-05
11,376	When Speed meets Accuracy: an Efficient and Effective Graph Model for Temporal Link Prediction	2025	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
203	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00025234479
555	Fast Incremental and Personalized PageRank	2011	VLDB	0.00016476141
884	APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding	2021	SIGMOD	0.00013228682
963	Fast Personalized PageRank on MapReduce	2011	SIGMOD	0.00012805146
1,372	TGL: A General Framework for Temporal GNN Training on Billion-Scale Graphs	2022	VLDB	0.00010873001
1,843	Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank	2020	VLDB	9.512431e-05
2,272	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.7108429e-05
2,273	NeutronStar: Distributed GNN Training with Hybrid Dependency Management	2022	SIGMOD	8.7079974e-05
2,366	ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network	2021	VLDB	8.5505796e-05
2,941	Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed	2022	VLDB	7.8196527e-05
3,298	Camel: Managing Data for Efficient Stream Learning	2022	SIGMOD	7.4278549e-05
3,878	Grain: Improving Data Efficiency of Graph Neural Networks via Diversified Influence Maximization	2021	VLDB	6.9334452e-05
5,021	Medical Entity Disambiguation Using Graph Neural Networks	2021	SIGMOD	6.2991202e-05
5,224	Efficient Streaming Subgraph Isomorphism with Graph Neural Networks	2021	VLDB	6.2100595e-05
5,579	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	6.0611875e-05
6,106	METRO: A Generic Graph Neural Network Framework for Multivariate Time Series Forecasting	2022	VLDB	5.8682074e-05
6,693	Reliable Data Distillation on Graph Convolutional Network	2020	SIGMOD	5.6909845e-05
9,723	Points-of-Interest Relationship Inference with Spatial-enriched Graph Neural Networks	2022	VLDB	5.1214179e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,780	ByteGNN: Efficient Graph Neural Network Training at Large Scale	2022	VLDB
2	8,649	D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks	2024	VLDB
3	8,656	Historical Embedding-Guided Efficient Large-Scale Federated Graph Learning	2024	SIGMOD
4	2,325	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD
5	11,517	Towards Ideal Temporal Graph Neural Networks: Evaluations and Conclusions after 10,000 GPU Hours	2025	VLDB
6	7,530	ADGNN: Towards Scalable GNN Training with Aggregation-Difference Aware Sampling	2023	SIGMOD
7	6,849	SIMPLE: Efficient Temporal Graph Neural Network Training at Scale with Dynamic Data Placement	2024	SIGMOD
8	11,421	Faster Convergence in Mini-batch Graph Neural Networks Training with Pseudo Full Neighborhood Compensation	2025	VLDB
9	6,686	Efficient Training of Graph Neural Networks on Large Graphs	2024	VLDB
10	5,074	Decoupled Graph Neural Networks for Large Dynamic Graphs	2023	VLDB