Abstract:The classical influence maximization (IM) in social network analysis aims at selecting a group of influential nodes as seed so that the number of nodes activated by the set is maximized when the spreading process completes. The single stage seeding problem would ignite all the seeds at the very beginning of the diffusion and let the influence diffuses passively with no additional supervision. However, the effect of scheduled seeding activation operations on improving the marginal profit tends to be ignored. More importantly, the practical scenarios that need external seeding activities can not be well depicted. In this paper, seed activation strategies are investigated for the adaptive influence maximization (AIM) problem under general feedback models. A novel bio-inspired meta-heuristic policy named discrete scheduled particle swarm optimization (DSPSO) is proposed to tackle the intractable problem confronted by AIM, i.e., which nodes need to be ignited at the right time during the process of influence spreading? Following the framework, the proposed policy selects optimal size of nodes into the seed set in each round to ensure the continuation of the spreading process. Dynamic encoding mechanism for the particle individuals is constructed. To make a full exploration of the solution space, a local search strategy specifically for the discrete network topology is implemented on the historical best individuals of the swarm. Extensive experiments on four social networks under different activation feedback models demonstrate the advantage of the scheduled seeding mechanism over the single stage seeding approaches, and show that the proposed DSPSO outperforms the existing greedy strategy as well as the topological heuristics.

A Particle Swarm Optimization Approach For Handling Network Social Balance Problem

A Novel Bi-Objective Model with Particle Swarm Optimizer for Structural Balance Analytics in Social Networks

A Fast Multi-Objective Particle Swarm Optimization Based on Dynamic Exchange Strategy

Network Structural Balance Based on Evolutionary Multiobjective Optimization: A Two-Step Approach

A Decomposition-Based Multi-Objective Optimization for Simultaneous Balance Computation and Transformation in Signed Networks

Analysis of Social Networks Based on the Momentum Particle Swarm Optimization

Design Optimization of Electromagnetic Devices Using an Improved Quantum Inspired Particle Swarm Optimizer

Influence Maximization in Social Networks Using an Improved Multi-Objective Particle Swarm Optimization

A Quantum-Based Particle Swarm Optimization Algorithm Applied to Inverse Problems

A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems

An Adaptive Quantum-Behaved Particle Swarm Optimizer for Global Optimization of Inverse Problem

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

Discrete Particle Swarm Optimization Based Influence Maximization in Complex Networks.

Particle Swarm Optimization for Network-Based Data Classification

Global Optimization of Electromagnetic Devices using Quantum Particle Swarm Optimization with Novel Methodology

Modified particle swarm optimization with dynamic performance

Overlapping Community‐based Particle Swarm Optimization Algorithm for Influence Maximization in Social Networks

A Dynamic Neighborhood Balancing-Based Multi-objective Particle Swarm Optimization for Multi-modal Problems

Network Structural Optimization Based on Swarm Intelligence for Highlevel Classification

Social Network Search for Solving Engineering Optimization Problems

Steering the spread of influence adaptively in social networks via a discrete scheduled particle swarm optimization