Title: C3D-LSTM: a novel convolution-3D-based LSTM for link prediction in dynamic social networks

Authors: Yi-Cheng Chen; Tipajin Thaipisutikul

Addresses: Department of Information Management, National Central University, Taiwan ' Faculty of Information and Communication Technology, Mahidol University, Nakhon Pathom, Thailand

Abstract: Recently, due to the surge in the use of social networks, link prediction has become an essential technique which could enable service providers to anticipate future friendships between users based on the network structure and personal data so as to enhance consumer loyalty and experience. Undoubtedly, link prediction analysis becomes increasingly difficult when social networks expand quickly, particularly in light of the major advancements in complex social network modelling. Prior studies which predicted social links based on static network settings may have ignored the dynamic variation of networks over time. In this research, an end-to-end model, convolution-3D-based long-short-term memory (abbreviated as C3D-LSTM), is developed to integrate the convolution neural network (CNN) and long-short-term memory (LSTM) network for effective link prediction. We employ 3D convolution to detect subtle patterns in social network snapshots, capturing short-term spatial-temporal features. LSTM layers then interpret these features to model the network's long-term temporal dynamics. To demonstrate its practicability, extensive experiments are conducted to show that C3D-LSTM surpasses current state-of-the-art techniques and delivers remarkable performance.

Keywords: deep learning; convolution neural network; CNN; link prediction; long-short-term memory network; LSTM; social network.

DOI: 10.1504/IJWGS.2024.137563

International Journal of Web and Grid Services, 2024 Vol.20 No.1, pp.114 - 134

Received: 28 Sep 2023
Accepted: 11 Jan 2024
Published online: 25 Mar 2024 *