TempNodeEmb:Temporal Node Embedding considering temporal edge influence matrix

08/16/2020
by   Khushnood Abbas, et al.
0

Understanding the evolutionary patterns of real-world evolving complex systems such as human interactions, transport networks, biological interactions, and computer networks has important implications in our daily lives. Predicting future links among the nodes in such networks reveals an important aspect of the evolution of temporal networks. To analyse networks, they are mapped to adjacency matrices, however, a single adjacency matrix cannot represent complex relationships (e.g. temporal pattern), and therefore, some approaches consider a simplified representation of temporal networks but in high-dimensional and generally sparse matrices. As a result, adjacency matrices cannot be directly used by machine learning models for making network or node level predictions. To overcome this problem, automated frameworks are proposed for learning low-dimensional vectors for nodes or edges, as state-of-the-art techniques in predicting temporal patterns in networks such as link prediction. However, these models fail to consider temporal dimensions of the networks. This gap motivated us to propose in this research a new node embedding technique which exploits the evolving nature of the networks considering a simple three-layer graph neural network at each time step, and extracting node orientation by Given's angle method. To prove our proposed algorithm's efficiency, we evaluated the efficiency of our proposed algorithm against six state-of-the-art benchmark network embedding models, on four real temporal networks data, and the results show our model outperforms other methods in predicting future links in temporal networks.

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
07/10/2023

Temporal network compression via network hashing

Pairwise temporal interactions between entities can be represented as te...
research
06/24/2019

Dynamic Network Embeddings for Network Evolution Analysis

Network embeddings learn to represent nodes as low-dimensional vectors t...
research
04/26/2017

Ranking in evolving complex networks

Complex networks have emerged as a simple yet powerful framework to repr...
research
03/02/2022

Understanding microbiome dynamics via interpretable graph representation learning

Large-scale perturbations in the microbiome constitution are strongly co...
research
06/06/2020

Link Prediction for Temporally Consistent Networks

Dynamic networks have intrinsic structural, computational, and multidisc...
research
09/20/2017

Temporal Pattern Mining from Evolving Networks

Recently, evolving networks are becoming a suitable form to model many r...

Please sign up or login with your details

Forgot password? Click here to reset