Influence Maximization Based on Adaptive Graph Convolution Neural Network in Social Networks

Abstract

The influence maximization problem is a hot issue in the research on social networks due to its wide application. The problem aims to find a small subset of influential nodes to maximize the influence spread. To tackle the challenge of striking a balance between efficiency and effectiveness in traditional influence maximization algorithms, deep learning-based influence maximization algorithms have been introduced and have achieved advancement. However, these algorithms still encounter two key problems: (1) Traditional deep learning models are not well-equipped to capture the latent topological information of networks with varying sizes and structures. (2) Many deep learning-based methods use the influence spread of individual nodes as labels to train a model, which can result in an overlap of influence among the seed nodes selected by the model. In this paper, we reframe the influence maximization problem as a regression task and introduce an innovative approach to influence maximization. The method adopts an adaptive graph convolution neural network which can explore the latent topology information of the network and can greatly improve the performance of the algorithm. In our approach, firstly, we integrate several network-level attributes and some centrality metrics into a vector as the presentation vector of nodes in the social network. Next, we propose a new label generation method to measure the influence of nodes by neighborhood discount strategy, which takes full account of the influence overlapping problem. Subsequently, labels and presentation vectors are fed into an adaptive graph convolution neural network model. Finally, we use the well-trained model to predict the importance of nodes and select top-K nodes as a seed set. Abundant experiments conducted on various real-world datasets have confirmed that the performance of our proposed algorithm surpasses that of several current state-of-the-art algorithms.