Structural and topological guided GCN for link prediction in temporal networks


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

Journal of Ambient Intelligence and Humanized Computing, cilt.14, sa.7, ss.9667-9675, 2023 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 14 Sayı: 7
  • Basım Tarihi: 2023
  • Doi Numarası: 10.1007/s12652-023-04639-0
  • Dergi Adı: Journal of Ambient Intelligence and Humanized Computing
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, INSPEC
  • Sayfa Sayıları: ss.9667-9675
  • Anahtar Kelimeler: Centrality, Geometric deep learning, Link prediction, Structural role, Temporal networks, Topological similarity
  • Akdeniz Üniversitesi Adresli: Evet

Özet

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.