Abstract:Many data in the real world can be abstracted into the format of dynamic graph, and predicting the connection relationship between nodes in graph is a problem that is often faced in the researching. With the development of deep learning techniques, Graph Neural Networks(GNNs) have been widely used to solve graph-related problems and achieved great results. However, most of the works focus on static graph, or applied the method of static graph to coarse grained discrete time graph after slice dynamic graph into snapshot. As a kind of data that incorporates all the time process information, temporal graph contains a variety of information that worth to be explored. Several works have been done for temporal graph data, but there are still shortcomings. We believe that when researching the evolution of dynamic graph, the influence of the surrounding environment on each node in local time and space is decisive for the properties of the node, which has not been considered in the previous works. Therefore, we propose a novel general model: Double Attention Temporal Graph Network(DATGN). Through an activity based sampling algorithm, the significant nodes in the local time-structure space that associated with each node are sampled and generated as sequence, then the global information of node is aggregated through a global attention network. After which the information of the sampled sequences is aggregated by a local attention network that does not depend on edge relations, and the final representation vector of the node is obtained to make the prediction. In the experiment, we selected three data sets from different knowledge domains and compared them with the current state-of-art models. In the transductive and inductive link prediction tasks, DATGN both achieved the best results in terms of accuracy and operational efficiency than other baseline models, and we discussed the reasons of this improvement. The experiment results demonstrate that the local spatial–temporal network layer can capture the evolutionary pattern of the time sequence and improve the accuracy of link prediction.

AoI-based Temporal Attention Graph Neural Network for Popularity Prediction in ICN

AoI-based Temporal Attention Graph Neural Network for Popularity Prediction and Content Caching

Semantics-Enhanced Temporal Graph Networks for Content Caching and Energy Saving.

Semantics-enhanced Temporal Graph Networks for Content Popularity Prediction

A Graph Temporal Information Learning Framework for Popularity Prediction

Temporal Motif-Based Attentional Graph Convolutional Network for Dynamic Link Prediction

A Novel Content Popularity Prediction Algorithm Based on Auto Regressive Model in Information-Centric IoT.

Graph Attention Network with High-Order Neighbor Information Propagation for Social Recommendation

Popularity Prediction of Online Contents Via Cascade Graph and Temporal Information.

A mobility aware network traffic prediction model based on Dynamic Graph Attention Spatio-temporal Network

A Double Attention Graph Network for Link Prediction on Temporal Graph.

Capturing Spatial-Temporal Correlations with Attention Based Graph Convolutional Networks for Network Traffic Prediction

Adaptive spatio-temporal graph convolutional network with attention mechanism for mobile edge network traffic prediction

STAGNN: A Spatial-Temporal Attention Graph Neural Network for Network Traffic Prediction

Graph Attentive Network for Region Recommendation with POI- and ROI-Level Attention.

Graph attention temporal convolutional network for traffic speed forecasting on road networks

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

A Short-term Traffic Flow Forecasting Model Based on Spatial-temporal Attention Neural Network

DGNN-MN: Dynamic Graph Neural Network via memory regenerate and neighbor propagation

PPC: Popularity Prediction Caching in ICN.

HierCas: Hierarchical Temporal Graph Attention Networks for Popularity Prediction in Information Cascades