GTEA: Representation Learning for Temporal Interaction Graphs via Edge Aggregation

09/11/2020
by   Yiming Li, et al.
8

We consider the problem of representation learning for temporal interaction graphs where a network of entities with complex interactions over an extended period of time is modeled as a graph with a rich set of node and edge attributes. In particular, an edge between a node-pair within the graph corresponds to a multi-dimensional time-series. To fully capture and model the dynamics of the network, we propose GTEA, a framework of representation learning for temporal interaction graphs with per-edge time-based aggregation. Under GTEA, a Graph Neural Network (GNN) is integrated with a state-of-the-art sequence model, such as LSTM, Transformer and their time-aware variants. The sequence model generates edge embeddings to encode temporal interaction patterns between each pair of nodes, while the GNN-based backbone learns the topological dependencies and relationships among different nodes. GTEA also incorporates a sparsityinducing self-attention mechanism to distinguish and focus on the more important neighbors of each node during the aggregation process. By capturing temporal interactive dynamics together with multi-dimensional node and edge attributes in a network, GTEA can learn fine-grained representations for a temporal interaction graph to enable or facilitate other downstream data analytic tasks. Experimental results show that GTEA outperforms state-of-the-art schemes including GraphSAGE, APPNP, and TGAT by delivering higher accuracy (100.00 score (100.00 datasets for binary/ multi-class node classification.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/19/2020

Inductive Representation Learning on Temporal Graphs

Inductive representation learning on temporal graphs is an important ste...
research
09/07/2018

Adaptive Edge Features Guided Graph Attention Networks

Edge features contain important information about graphs. However, curre...
research
08/07/2022

Cross-Skeleton Interaction Graph Aggregation Network for Representation Learning of Mouse Social Behaviour

Automated social behaviour analysis of mice has become an increasingly p...
research
08/23/2020

Tree Structure-Aware Graph Representation Learning via Integrated Hierarchical Aggregation and Relational Metric Learning

While Graph Neural Network (GNN) has shown superiority in learning node ...
research
03/12/2021

On the Equivalence Between Temporal and Static Graph Representations for Observational Predictions

In this work we formalize the (pure observational) task of predicting no...
research
09/16/2022

Cell Attention Networks

Since their introduction, graph attention networks achieved outstanding ...
research
10/09/2021

Multi-Relation Aware Temporal Interaction Network Embedding

Temporal interaction networks are formed in many fields, e.g., e-commerc...

Please sign up or login with your details

Forgot password? Click here to reset