TME-BNA: Temporal Motif-Preserving Network Embedding with Bicomponent Neighbor Aggregation

10/26/2021
by   Ling Chen, et al.
0

Evolving temporal networks serve as the abstractions of many real-life dynamic systems, e.g., social network and e-commerce. The purpose of temporal network embedding is to map each node to a time-evolving low-dimension vector for downstream tasks, e.g., link prediction and node classification. The difficulty of temporal network embedding lies in how to utilize the topology and time information jointly to capture the evolution of a temporal network. In response to this challenge, we propose a temporal motif-preserving network embedding method with bicomponent neighbor aggregation, named TME-BNA. Considering that temporal motifs are essential to the understanding of topology laws and functional properties of a temporal network, TME-BNA constructs additional edge features based on temporal motifs to explicitly utilize complex topology with time information. In order to capture the topology dynamics of nodes, TME-BNA utilizes Graph Neural Networks (GNNs) to aggregate the historical and current neighbors respectively according to the timestamps of connected edges. Experiments are conducted on three public temporal network datasets, and the results show the effectiveness of TME-BNA.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/30/2020

Temporal Network Representation Learning via Historical Neighborhoods Aggregation

Network embedding is an effective method to learn low-dimensional repres...
research
10/09/2021

Multi-Relation Aware Temporal Interaction Network Embedding

Temporal interaction networks are formed in many fields, e.g., e-commerc...
research
10/23/2022

DyCSC: Modeling the Evolutionary Process of Dynamic Networks Based on Cluster Structure

Temporal networks are an important type of network whose topological str...
research
12/18/2021

Time-Aware Neighbor Sampling for Temporal Graph Networks

We present a new neighbor sampling method on temporal graphs. In a tempo...
research
03/19/2022

Exploiting Neighbor Effect: Conv-Agnostic GNNs Framework for Graphs with Heterophily

Due to the homophily assumption of graph convolution networks, a common ...
research
08/28/2020

Decoupled Variational Embedding for Signed Directed Networks

Node representation learning for signed directed networks has received c...
research
11/12/2022

Significant Ties Graph Neural Networks for Continuous-Time Temporal Networks Modeling

Temporal networks are suitable for modeling complex evolving systems. It...

Please sign up or login with your details

Forgot password? Click here to reset