DeepAI AI Chat
Log In Sign Up

APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding

by   Xuhong Wang, et al.
Shanghai Jiao Tong University

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.


page 1

page 2

page 3

page 4


Efficient-Dyn: Dynamic Graph Representation Learning via Event-based Temporal Sparse Attention Network

Static graph neural networks have been widely used in modeling and repre...

From random-walks to graph-sprints: a low-latency node embedding framework on continuous-time dynamic graphs

Many real-world datasets have an underlying dynamic graph structure, whe...

WalkingTime: Dynamic Graph Embedding Using Temporal-Topological Flows

Increased attention has been paid over the last four years to dynamic ne...

Temporal Aggregation and Propagation Graph Neural Networks for Dynamic Representation

Temporal graphs exhibit dynamic interactions between nodes over continuo...

TPGNN: Learning High-order Information in Dynamic Graphs via Temporal Propagation

Temporal graph is an abstraction for modeling dynamic systems that consi...

Simple and Effective Relation-based Embedding Propagation for Knowledge Representation Learning

Relational graph neural networks have garnered particular attention to e...

VAPI: Vectorization of Algorithm for Performance Improvement

This study presents the vectorization of metaheuristic algorithms as the...