Structural and topological guided GCN for link prediction in temporal networks

Abubakhari Sserwadda, Alper Ozcan*, Yusuf Yaslan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

The ever-growing size of social network information has enhanced research aimed at finding solutions to challenges in this arena. The vastness and complexity of interactions between social network entities render link prediction in these datasets a challenging task. Previous studies often concentrate on only exploring the local node connectivity information neglecting other key network-characterizing properties. In addition, most works assume static networks, yet many real-world graphs evolve. To address these limitations, firstly, we explore topological information from input graph adjacency matrices by computing topological similarity-based convolution feature matrices. Secondly, we leverage the node strength centrality matrix, a more powerful variant of node degree to preserve the node centrality roles and node’s structural connectivity information throughout the network. Lastly, we deploy an LSTM layer to explore the underlying network temporal information. The proposed Structural and Topological aware GCN (STP-GCN) is tested on five social network datasets. Based on experimental results, it exhibits a 3% link prediction AUC improvement, negligible training time increment per epoch (0.2s), and a large MSE magnitude (2.5) reduction in structural centrality prediction as compared to the best benchmark.

Original languageEnglish
Pages (from-to)9667-9675
Number of pages9
JournalJournal of Ambient Intelligence and Humanized Computing
Volume14
Issue number7
DOIs
Publication statusPublished - Jul 2023

Bibliographical note

Publisher Copyright:
© 2023, The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature.

Keywords

  • Centrality
  • Geometric deep learning
  • Link prediction
  • Structural role
  • Temporal networks
  • Topological similarity

Fingerprint

Dive into the research topics of 'Structural and topological guided GCN for link prediction in temporal networks'. Together they form a unique fingerprint.

Cite this