ComGCN: Community-Driven Graph Convolutional Network for Link Prediction in Dynamic Networks

Abstract

Recent advances in deep learning have tremendously leveraged the performance of network representation learning (NRL). Multiple deep learning-based NRL models have been proposed recently to effectively handling primitive tasks of information network analysis and mining (INAM) domain, including link prediction (LP). LP is considered as an important one due to its multiple applications in many disciplines. In the recent few years, LP in dynamic networks has attracted a lot of attention from researchers to propose novel algorithms for better capturing both rich structural and evolutional information of complex information networks (INs). However, recent models are mainly concentrated on preserving the sequential representations of a given network over time. They have largely ignored other important structural features, such as: intracommunity which contributes to the creation of links between network nodes. In this article, we propose a novel community-driven dynamic NRL technique upon the RNN+GCN framework, called: ComGCN. Specifically, the ComGCN model is a combination of microscopic (node embedding-based) and mesoscopic (intracommunity-based) dynamic network embedding approach which enable effectively handling the LP problem in context of dynamism. Extensive experiments on real-world dynamic networks demonstrated the effectiveness of the proposed model compared with recent state-of-the-art baselines.