Robust Temporal Link Prediction in Dynamic Complex Networks via Stable Gated Models With Reinforcement Learning

Liping Yang, Hongbo Liu, Daoqiang Sun, Sean McLoone, Kai Liu, C. L.P. Chen

Research output: Contribution to journalArticlepeer-review

27 Downloads (Pure)

Abstract

Temporal link prediction is one of the most important tasks for predicting time-varying links by capturing dynamics within complex networks. However, it suffers from difficulties such as vulnerability to adversarial attacks and inadaptation to distinct evolutionary patterns. In this article, we propose a robust temporal link prediction architecture via stable gated models with reinforcement learning (SAGE-RL) consisting of a state encoding network (SEN) and a self-adaptive policy network (SPN). The former is utilized to capture network dynamics, while the latter helps the former adapt to distinct evolutionary patterns across various time periods. Within the SEN, a novel stable gate is introduced to ensure multiple spatiotemporal dependency paths and defend against adversarial attacks. An SPN is proposed to select different SEN instances by approximating the optimal action function, thereby adapting to various evolutionary patterns to learn the robust temporal and structural features from dynamic complex networks. It is proven that SAGE-LR with integral Lipschitz graph convolution is stable to relative perturbations in dynamic complex networks. With the aid of extensive experiments on five real-world graph benchmarks, SAGE-LR is shown to substantially outperform current state-of-the-art approaches in terms of precision and stability of temporal link prediction and ability to successfully defend against various attacks. We also implement the temporal link prediction in shipping transaction networks, which forecast effectively its potential transaction risks.

Original languageEnglish
Pages (from-to)1-12
Number of pages12
JournalIEEE Transactions on Neural Networks and Learning Systems
Early online date14 May 2024
DOIs
Publication statusEarly online date - 14 May 2024

Publications and Copyright Policy

This work is licensed under Queen’s Research Publications and Copyright Policy.

Keywords

  • Adversarial attacks
  • Complex networks
  • Convolution
  • Encoding
  • Feature extraction
  • Logic gates
  • Perturbation methods
  • Predictive models
  • reinforcement learning
  • self-adaptive stable gates
  • temporal link prediction

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Robust Temporal Link Prediction in Dynamic Complex Networks via Stable Gated Models With Reinforcement Learning'. Together they form a unique fingerprint.

Cite this