TLP-NEGCN: Temporal Link Prediction via Network Embedding and Graph Convolutional Networks

Tools

Kumar, Akshi; Mallik, Abhishek and Kumar, Sanjay. 2024. TLP-NEGCN: Temporal Link Prediction via Network Embedding and Graph Convolutional Networks. IEEE Transactions on Computational Social Systems, ISSN 2329-924X [Article] (In Press)

Preview

Text
FINAL VERSION 1.pdf - Accepted Version
Download (515kB) | Preview

Official URL: https://ieeexplore.ieee.org/document/10475162

Abstract or Description

Temporal link prediction (TLP) is a prominent problem in network analysis that focuses on predicting the existence of future connections or relationships between entities in a dynamic network over time. The predictive capabilities of existing models of TLP are often constrained due to their difficulty in adapting to the changes in dynamic network structures over time. In this article, an improved TLP model, denoted as TLP-NEGCN, is introduced by leveraging network embedding, graph convolutional networks (GCNs), and bidirectional long short-term memory (BiLSTM). This integration provides a robust model of TLP that leverages historical network structures and captures temporal dynamics leading to improved performances. We employ graph embedding with self-clustering (GEMSEC) to create lower dimensional vector representations for all nodes of the network at the initial timestamps. The node embeddings are fed into an iterative training process using GCNs across timestamps in the dataset. This process enhances the node embeddings by capturing the network’s temporal dynamics and integrating neighborhood information. We obtain edge embeddings by concatenating the node embeddings of the end nodes of each edge, encapsulating the information about the relationships between nodes in the network. Subsequently, these edge embeddings are processed through a BiLSTM architecture to forecast upcoming links in the network. The performance of the proposed model is compared against several baselines and contemporary TLP models on various real-life temporal datasets. The obtained results based on various evaluation metrics demonstrate the superiority of the proposed work.

Item Type:

Article

Identification Number (DOI):

https://doi.org/10.1109/TCSS.2024.3367231

Additional Information:

“© 2024 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.”

Keywords:

Complex networks, graph convolutional networks (GCNs), graph embedding with self clustering (GEMSEC), network embedding, temporal link prediction (TLP)

Departments, Centres and Research Units:

Computing

Dates: