Abstract

The influence maximization (IM) problem involves identifying a set of keyindividuals in a social network who can maximize the spread of influencethrough their network connections. With the advent of geometric deep learningon graphs, great progress has been made towards better solutions for the IMproblem. In this paper, we focus on the dynamic non-progressive IM problem,which considers the dynamic nature of real-world social networks and thespecial case where the influence diffusion is non-progressive, i.e., nodes canbe activated multiple times. We first extend an existing diffusion model tocapture the non-progressive influence propagation in dynamic social networks.We then propose the method, DNIMRL, which employs deep reinforcement learningand dynamic graph embedding to solve the dynamic non-progressive IM problem. Inparticular, we propose a novel algorithm that effectively leverages graphembedding to capture the temporal changes of dynamic networks and seamlesslyintegrates with deep reinforcement learning. The experiments, on differenttypes of real-world social network datasets, demonstrate that our methodoutperforms state-of-the-art baselines.