Structural and topological guided GCN for link prediction in temporal networks

Sserwadda A., ÖZCAN A., Yaslan Y.

Journal of Ambient Intelligence and Humanized Computing, vol.14, no.7, pp.9667-9675, 2023 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 14 Issue: 7
  • Publication Date: 2023
  • Doi Number: 10.1007/s12652-023-04639-0
  • Journal Name: Journal of Ambient Intelligence and Humanized Computing
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, INSPEC
  • Page Numbers: pp.9667-9675
  • Keywords: Centrality, Geometric deep learning, Link prediction, Structural role, Temporal networks, Topological similarity
  • Akdeniz University Affiliated: Yes


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.