Abstract:Influence Maximization (IM) stands as a central challenge within the domain of complex network analysis, with the primary objective of identifying an optimal seed set of a predetermined size that maximizes the reach of influence propagation. Over time, numerous methodologies have been proposed to address the IM problem. However, one certain network referred to as Imbalanced Heterogeneous Networks (IHN), which widely used in social situation, urban and rural areas, and merchandising, presents challenges in achieving high-quality solutions. In this work, we introduce the Lightweight Reinforcement Learning algorithm with Prior knowledge (LRLP), which leverages the Struc2Vec graph embedding technique that captures the structural similarity of nodes to generate vector representations for nodes within the network. In details, LRLP incorporates prior knowledge based on a group of centralities, into the initial experience pool, which accelerates the reinforcement learning training for better solutions. Additionally, the node embedding vectors are input into a Deep Q Network (DQN) to commence the lightweight training process. Experimental evaluations conducted on synthetic and real networks showcase the effectiveness of the LRLP algorithm. Notably, the improvement seems to be more pronounced when the the scale of the network is larger. We also analyze the effect of different graph embedding algorithms and prior knowledge on algorithmic results. Moreover, we conduct an analysis about some parameters, such as number of seed set selections T, embedding dimension d and network update frequency C. It is significant that the reduction of number of seed set selections T not only keeps the quality of solutions, but lowers the algorithm’s computational cost.

Deep graph representation learning influence maximization with accelerated inference

Deep Graph Representation Learning and Optimization for Influence Maximization

Non-Progressive Influence Maximization in Dynamic Social Networks

IMNE: Maximizing influence through deep learning-based node embedding in social network

DeepSN: A Sheaf Neural Framework for Influence Maximization

A Learning Approach for Topic-Aware Influence Maximization.

Influence Maximization on Social Graphs: A Survey.

Maximizing the Influence of Social Networks Based on Graph Attention Networks

DISCO: Influence Maximization Meets Network Embedding and Deep Learning

Influence Maximization under Imbalanced Heterogeneous Networks Via Lightweight Reinforcement Learning with Prior Knowledge

A Reinforcement Learning Model for Influence Maximization in Social Networks.

Maximum Likelihood-Based Influence Maximization in Social Networks

Finding Influencers in Complex Networks: An Effective Deep Reinforcement Learning Approach

LAIM: A Linear Time Iterative Approach for Efficient Influence Maximization in Large-Scale Networks

Deep Reinforcement Learning-Based Approach to Tackle Topic-Aware Influence Maximization

Influence Maximization via Graph Neural Bandits

Extending Influence Maximization by Optimizing the Network Topology.

Modeling and maximizing information diffusion over hypergraphs based on deep reinforcement learning

Community-based Influence Maximization Using Network Embedding in Dynamic Heterogeneous Social Networks

Encoding Individual Activation and Collective Diffusion Capability for Influence Maximization

FastCover: An Unsupervised Learning Framework for Multi-Hop Influence Maximization in Social Networks