APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding
Not on the map. Why?
Abstract (arXiv)
Limited by the time complexity of querying k-hop neighbors in a graph database, most graph algorithms cannot be deployed online and execute millisecond-level inference. This problem dramatically limits the potential of applying graph algorithms in certain areas, such as financial fraud detection. Therefore, we propose Asynchronous Propagation Attention Network, an asynchronous continuous time dynamic graph algorithm for real-time temporal graph embedding. Traditional graph models usually execute two serial operations: first graph computation and then model inference. We decouple model inference and graph computation step so that the heavy graph query operations will not damage the speed of model inference. Extensive experiments demonstrate that the proposed method can achieve competitive performance and 8.7 times inference speed improvement in the meantime.
Key facts. Cited by 78 papers in the map (data through 7 Oct 2026). First posted on arXiv 23 Nov 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 13; 2023: 19; 2024: 20; 2025: 13; 2026: 9.
78 papers.
Sort:
By area:
- 2023Towards Better Dynamic Graph Learning: New Architecture and Unified Librarycited by 154
- 2023Do We Really Need Complicated Model Architectures For Temporal Networks?cited by 141
- 2023Graph Neural Networks for temporal graphs: State of the art, open challenges, and opportunitiescited by 60
- 2022TGL: A General Framework for Temporal GNN Training on Billion-Scale Graphscited by 59
- 2022Provably expressive temporal graph networkscited by 56
- 2022Neighborhood-aware Scalable Temporal Network Representation Learningcited by 54
- 2024A Comprehensive Survey of Dynamic Graph Neural Networks: Models, Frameworks, Benchmarks, Experiments and Challengescited by 29
- 2024A survey of dynamic graph neural networkscited by 21
- 2024Efficient Neural Common Neighbor for Temporal Graph Link Predictioncited by 18
- 2023TIGER: Temporal Interaction Graph Embedding with Restartscited by 17
- 2022BRIGHT -- Graph Neural Networks in Real-Time Fraud Detectioncited by 15
- 2023Dynamic Graph Representation Learning with Neural Networks: A Surveycited by 15
38 more
- 2025TGB-Seq Benchmark: Challenging Temporal GNNs with Complex Sequential Dynamicscited by 15
- 2022Encoder-Decoder Architecture for Supervised Dynamic Graph Learning: A Surveycited by 14
- 2023Decoupled Graph Neural Networks for Large Dynamic Graphscited by 14
- 2024SLADE: Detecting Dynamic Anomalies in Edge Streams without Labels via Self-Supervised Learningcited by 14
- 2024DyGMamba: Efficiently Modeling Long-Term Temporal Dependency on Continuous-Time Dynamic Graphs with State Space Modelscited by 14
- 2022Graph Sequential Neural ODE Process for Link Prediction on Dynamic and Sparse Graphscited by 13
- 2023Towards Open Temporal Graph Neural Networkscited by 13
- 2023The Evolution of Distributed Systems for Graph Neural Networks and their Origin in Graph Processing and Deep Learning: A Surveycited by 13
- 2022Model-Architecture Co-Design for High Performance Temporal GNN Inference on FPGAcited by 12
- 2023DistTGL: Distributed Memory-Based Temporal Graph Neural Network Trainingcited by 12
- 2024MSPipe: Efficient Temporal GNN Training via Staleness-Aware Pipelinecited by 12
- 2023HOT: Higher-Order Dynamic Graph Representation Learning with Efficient Transformerscited by 10
- 2021Time-Aware Neighbor Sampling for Temporal Graph Networkscited by 9
- 2023Spear and Shield: Adversarial Attacks and Defense Methods for Model-Based Link Prediction on Continuous-Time Dynamic Graphscited by 9
- 2024Training MLPs on Graphs without Supervisioncited by 8
- 2022Representation Learning in Continuous-Time Dynamic Signed Networkscited by 6
- 2023NeutronStream: A Dynamic GNN Training Framework with Sliding Window for Graph Streamscited by 6
- 2024Dynamic Graph Transformer with Correlated Spatial-Temporal Positional Encodingcited by 6
- 2024THeGCN: Temporal Heterophilic Graph Convolutional Networkcited by 6
- 2025A Survey of Link Prediction in Temporal Networkscited by 6
- 2025Unifying Text Semantics and Graph Structures for Temporal Text-attributed Graphs with Large Language Modelscited by 6
- 2022Modelling graph dynamics in fraud detection with "Attention"cited by 5
- 2022DisenHCN: Disentangled Hypergraph Convolutional Networks for Spatiotemporal Activity Predictioncited by 5
- 2023GTRL: An Entity Group-Aware Temporal Knowledge Graph Representation Learning Methodcited by 5
- 2024Temporal-Aware Evaluation and Learning for Temporal Graph Neural Networkscited by 5
- 2025TIDFormer: Exploiting Temporal and Interactive Dynamics Makes A Great Dynamic Graph Transformercited by 5
- 2022Continuous Temporal Graph Networks for Event-Based Graph Datacited by 4
- 2023iLoRE: Dynamic Graph Representation with Instant Long-term Modeling and Re-occurrence Preservationcited by 4
- 2024Graph Memory Learning: Imitating Lifelong Remembering and Forgetting of Brain Networkscited by 4
- 2024Retrofitting Temporal Graph Neural Networks with Transformercited by 4
- 2025Bridging Theory and Practice in Link Representation with Graph Neural Networkscited by 4
- 2024Input Snapshots Fusion for Scalable Discrete-Time Dynamic Graph Neural Networkscited by 3
- 2025UniDyG: A Unified and Effective Representation Learning Approach for Large Dynamic Graphscited by 3
- 2021Temporal Graph Network Embedding with Causal Anonymous Walks Representationscited by 2
- 2021Graph Neural Networks in Real-Time Fraud Detection with Lambda Architecturecited by 2
- 2022TPGNN: Learning High-order Information in Dynamic Graphs via Temporal Propagationcited by 2
- 2024Scalable and Efficient Temporal Graph Representation Learning via Forward Recent Samplingcited by 2
- 2024Link-aware link prediction over temporal graph by pattern recognitioncited by 2
50 most cited of 78 All 78 (JSON)
- 2026Against Political Polarization: A Unified Framework for Tracing Evolving Political Ideologies on Social Media18 Aug 2026
- 2026FeLoG: Scalable and Efficient Distributed Graph Embedding with Feedback Loop Mechanism20 Jun 2026
- 2026SiST-GNN: Simultaneous Spatial-Temporal Message Passing for Dynamic Graph Representation Learning25 May 2026
- 2026Attention Dispersion in Dynamic Graph Transformers: Diagnosis and a Transferable Fix15 May 2026
- 2026TFWaveFormer: Temporal-Frequency Collaborative Multi-level Wavelet Transformer for Dynamic Link Prediction4 Mar 2026
- 2026AdvSynGNN: Structure-Adaptive Graph Neural Nets via Adversarial Synthesis and Self-Corrective Propagation19 Feb 2026
- 2026Coden: Efficient Temporal Graph Neural Networks for Continuous Prediction13 Feb 2026
- 2026Temporal Graph Pattern Machine30 Jan 2026
- 2026CoDCL: Counterfactual-Inspired Augmentation Contrastive Learning for Temporal Link Prediction in Social Networks30 Jan 2026
- 2025From Leakage to Fidelity: Reliable Benchmarking for Temporal Cascade Prediction29 Oct 2025
- 2025DynBERG: Dynamic BERT-based Graph neural network for financial fraud detection28 Oct 2025
- 2025TAMI: Taming Heterogeneity in Temporal Interactions for Temporal Graph Link Prediction23 Oct 2025
38 more
- 2025Efficient Learning-based Graph Simulation for Temporal Graphs7 Oct 2025
- 2025Self-Exploring Language Models for Explainable Link Forecasting on Temporal Graphs via Reinforcement Learning31 Aug 2025
- 2025When Speed meets Accuracy: an Efficient and Effective Graph Model for Temporal Link Prediction18 Jul 2025
- 2025GNNs Meet Sequence Models Along the Shortest-Path: an Expressive Method for Link Prediction9 Jul 2025
- 2025Bridging Theory and Practice in Link Representation with Graph Neural Networks30 Jun 2025
- 2025TIDFormer: Exploiting Temporal and Interactive Dynamics Makes A Great Dynamic Graph Transformer31 May 2025
- 2025Unifying Text Semantics and Graph Structures for Temporal Text-attributed Graphs with Large Language Models18 Mar 2025
- 2025A Survey of Link Prediction in Temporal Networks28 Feb 2025
- 2025UniDyG: A Unified and Effective Representation Learning Approach for Large Dynamic Graphs23 Feb 2025
- 2025TGB-Seq Benchmark: Challenging Temporal GNNs with Complex Sequential Dynamics5 Feb 2025
- 2024Towards Ideal Temporal Graph Neural Networks: Evaluations and Conclusions after 10,000 GPU Hours28 Dec 2024
- 2024THeGCN: Temporal Heterophilic Graph Convolutional Network21 Dec 2024
- 2024Temporal-Aware Evaluation and Learning for Temporal Graph Neural Networks10 Dec 2024
- 2024Training MLPs on Graphs without Supervision5 Dec 2024
- 2024Retrofitting Temporal Graph Neural Networks with Transformer9 Sep 2024
- 2024DyGMamba: Efficiently Modeling Long-Term Temporal Dependency on Continuous-Time Dynamic Graphs with State Space Models8 Aug 2024
- 2024Graph Memory Learning: Imitating Lifelong Remembering and Forgetting of Brain Networks27 Jul 2024
- 2024Dynamic Graph Transformer with Correlated Spatial-Temporal Positional Encoding24 Jul 2024
- 2024Deep-Graph-Sprints: Accelerated Representation Learning in Continuous-Time Dynamic Graphs10 Jul 2024
- 2024Efficient Neural Common Neighbor for Temporal Graph Link Prediction12 Jun 2024
- 2024CTRL: Continuous-Time Representation Learning on Temporal Heterogeneous Information Network11 May 2024
- 2024Input Snapshots Fusion for Scalable Discrete-Time Dynamic Graph Neural Networks11 May 2024
- 2024TrafficGPT: Towards Multi-Scale Traffic Analysis and Generation with Spatial-Temporal Agent Framework8 May 2024
- 2024A Comprehensive Survey of Dynamic Graph Neural Networks: Models, Frameworks, Benchmarks, Experiments and Challenges1 May 2024
- 2024A survey of dynamic graph neural networks28 Apr 2024
- 2024MSPipe: Efficient Temporal GNN Training via Staleness-Aware Pipeline23 Feb 2024
- 2024SLADE: Detecting Dynamic Anomalies in Edge Streams without Labels via Self-Supervised Learning19 Feb 2024
- 2024SimMLP: Training MLPs on Graphs without Supervision14 Feb 2024
- 2024Link-aware link prediction over temporal graph by pattern recognition11 Feb 2024
- 2024Scalable and Efficient Temporal Graph Representation Learning via Forward Recent Sampling3 Feb 2024
- 2023NeutronStream: A Dynamic GNN Training Framework with Sliding Window for Graph Streams5 Dec 2023
- 2023HOT: Higher-Order Dynamic Graph Representation Learning with Efficient Transformers30 Nov 2023
- 2023LasTGL: An Industrial Framework for Large-Scale Temporal Graph Learning28 Nov 2023
- 2023STAG: Enabling Low Latency and Low Staleness of GNN-based Services with Dynamic Graphs27 Sep 2023
- 2023iLoRE: Dynamic Graph Representation with Instant Long-term Modeling and Re-occurrence Preservation5 Sep 2023
- 2023Spear and Shield: Adversarial Attacks and Defense Methods for Model-Based Link Prediction on Continuous-Time Dynamic Graphs21 Aug 2023
- 2023From random-walks to graph-sprints: a low-latency node embedding framework on continuous-time dynamic graphs17 Jul 2023
- 2023DistTGL: Distributed Memory-Based Temporal Graph Neural Network Training14 Jul 2023
50 newest of 78 All 78 (JSON)
- 2023Towards Better Dynamic Graph Learning: New Architecture and Unified Librarycited by 154
- 2023Do We Really Need Complicated Model Architectures For Temporal Networks?cited by 141
- 2023Graph Neural Networks for temporal graphs: State of the art, open challenges, and opportunitiescited by 60
- 2022TGL: A General Framework for Temporal GNN Training on Billion-Scale Graphscited by 59
- 2022Provably expressive temporal graph networkscited by 56
- 2022Neighborhood-aware Scalable Temporal Network Representation Learningcited by 54
- 2024A Comprehensive Survey of Dynamic Graph Neural Networks: Models, Frameworks, Benchmarks, Experiments and Challengescited by 29
- 2024A survey of dynamic graph neural networkscited by 21
- 2024Efficient Neural Common Neighbor for Temporal Graph Link Predictioncited by 18
- 2023TIGER: Temporal Interaction Graph Embedding with Restartscited by 17
- 2022BRIGHT -- Graph Neural Networks in Real-Time Fraud Detectioncited by 15
- 2023Dynamic Graph Representation Learning with Neural Networks: A Surveycited by 15
12 most cited of 77 All 77 (JSON)
- 2026Against Political Polarization: A Unified Framework for Tracing Evolving Political Ideologies on Social Media18 Aug 2026
- 2026FeLoG: Scalable and Efficient Distributed Graph Embedding with Feedback Loop Mechanism20 Jun 2026
- 2026SiST-GNN: Simultaneous Spatial-Temporal Message Passing for Dynamic Graph Representation Learning25 May 2026
- 2026Attention Dispersion in Dynamic Graph Transformers: Diagnosis and a Transferable Fix15 May 2026
- 2026TFWaveFormer: Temporal-Frequency Collaborative Multi-level Wavelet Transformer for Dynamic Link Prediction4 Mar 2026
- 2026AdvSynGNN: Structure-Adaptive Graph Neural Nets via Adversarial Synthesis and Self-Corrective Propagation19 Feb 2026
- 2026Coden: Efficient Temporal Graph Neural Networks for Continuous Prediction13 Feb 2026
- 2026Temporal Graph Pattern Machine30 Jan 2026
- 2026CoDCL: Counterfactual-Inspired Augmentation Contrastive Learning for Temporal Link Prediction in Social Networks30 Jan 2026
- 2025From Leakage to Fidelity: Reliable Benchmarking for Temporal Cascade Prediction29 Oct 2025
- 2025DynBERG: Dynamic BERT-based Graph neural network for financial fraud detection28 Oct 2025
- 2025TAMI: Taming Heterogeneity in Temporal Interactions for Temporal Graph Link Prediction23 Oct 2025
12 newest of 77 All 77 (JSON)