Temporal SIR-GN: Efficient and Effective Structural Representation Learning for Temporal Graphs

Summary: Temporal SIR-GN: unsupervised structural NRL that clusters and aggregates neighbor embeddings per timestamp, temporally aggregates those summaries, and iterates up to d hops to encode evolving structural roles. Linear-time in temporal edges, with theoretical guarantees and empirically superior accuracy and scalability on node classification/regression tasks. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13061
Venue: VLDB
Year: 2023
Pagerank: 4.3652496e-05
Overall Rank: 9,272 | 35.50%
DOI: 10.14778/3598581.3598583

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,510	Fight Fire with Fire: Towards Robust Graph Neural Networks on Dynamic Graphs via Actively Defense	2024	VLDB	4.4952414e-05
9,484	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3341665e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
636	APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding	2021	SIGMOD	0.00018846494
1,024	Path Problems in Temporal Graphs	2014	VLDB	0.00014609643
1,387	TGL: A General Framework for Temporal GNN Training on Billion-Scale Graphs	2022	VLDB	0.00012261568
3,503	FREDE: Anytime Graph Embeddings	2021	VLDB	7.0355661e-05
3,709	Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank	2023	VLDB	6.8242482e-05
3,803	Scaling Attributed Network Embedding to Massive Graphs	2021	VLDB	6.7550628e-05
8,242	Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties	2022	SIGMOD	4.551877e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,039	SUREL+: Moving from Walks to Sets for Scalable Subgraph-based Graph Representation Learning	2023	VLDB	5.2413564e-05
10,673	When Speed meets Accuracy: an Efficient and Effective Graph Model for Temporal Link Prediction	2025	VLDB	4.1945683e-05
6,485	EARLY: Efficient and Reliable Graph Neural Network for Dynamic Graphs	2023	SIGMOD	5.0453531e-05
5,443	Decoupled Graph Neural Networks for Large Dynamic Graphs	2023	VLDB	5.5025808e-05
7,014	SIMPLE: Efficient Temporal Graph Neural Network Training at Scale with Dynamic Data Placement	2024	SIGMOD	4.8616315e-05
10,322	Understanding Evolving Graph Structures for Large Discrete-Time Dynamic Graph Representation	2026	VLDB	4.1945683e-05
1,387	TGL: A General Framework for Temporal GNN Training on Billion-Scale Graphs	2022	VLDB	0.00012261568
10,887	Towards Ideal Temporal Graph Neural Networks: Evaluations and Conclusions after 10,000 GPU Hours	2025	VLDB	4.1945683e-05
5,007	Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning	2022	VLDB	5.763689e-05
10,885	Efficient Graph Embedding Generation and Update for Large-Scale Temporal Graph	2025	VLDB	4.1945683e-05