Abstract:Influence Maximization (IM) aims to maximize the number of people that become aware of a product by finding the “best” set of “seed” users to initiate the product advertisement. Unlike most prior arts on the static networks containing fixed number of users, we study the evolving IM in more realistic evolving networks with temporally growing topology. The task of evolving IM, however, is far more challenging over static cases in the sense that the seed selection should consider its impact on future users who will join network during influence diffusion and the probabilities that users influence one another also evolve over time. We address the challenges brought by network evolution through EIM, a newly proposed bandit-based framework that alternates between seed nodes selection and knowledge (i.e., nodes’ growing speed and evolving activation probabilities) learning during network evolution. Remarkably, the EIM framework involves three novel components to handle the uncertainties brought by evolution: (1) A fully adaptive particle learning of nodes’ growing speed for accurately estimating future influenced size, with real growing behaviors delineated by a set of weighted particles. (2) A bandit-based refining method with growing arms to cope with the evolving activation probabilities via growing edges from previous influence diffusion feedbacks. (3) Evo-IMM , an evolving seed selection algorithm, which leverages the Influence Maximization via Martingale (IMM) framework, with the objective to maximize the influence spread to highly attractive users during evolution. Theoretically, the EIM framework returns a regret bound that provably maintains its sublinearity with respect to the growing network size. Empirically, the effectiveness of the EIM framework is also validated with three notable million-scale evolving network datasets possessing complete social relationships and nodes’ joining time. The results confirm the superiority of the EIM framework in terms of an up to 50% larger influenced size over four static baselines.

Non-Progressive Influence Maximization in Dynamic Social Networks

Deep graph representation learning influence maximization with accelerated inference

Deep Graph Representation Learning and Optimization for Influence Maximization

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

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

Maximum Likelihood-Based Influence Maximization in Social Networks

Evolving Influence Maximization in Evolving Networks

DeepSN: A Sheaf Neural Framework for Influence Maximization

DISCO: Influence Maximization Meets Network Embedding and Deep Learning

A Reinforcement Learning Model for Influence Maximization in Social Networks.

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

Multi-task Learning for Influence Estimation and Maximization

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

A Node-Embedding-based Influence Maximization Algorithm in Temporal Network

Balanced influence maximization in social networks based on deep reinforcement learning

Influence Maximization on Dynamic Social Networks with Conjugate Learning Automata

Research on the Dynamic Multisocial Networks Influence Maximization Problem Based on Common Users

Influence Maximization Based on Snapshot Prediction in Dynamic Online Social Networks

Influence Maximization Based on Discrete Particle Swarm Optimization on Multilayer Network

Multiple Agents Reinforcement Learning Based Influence Maximization in Social Network Services.

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