Abstract:Influence maximization (IM) aims to strategically select influential users to maximize information propagation in social networks. Most of the existing studies focus on IM in single-layer networks. However, we have observed that individuals often engage in multiple social platforms to fulfill various social needs. To make better use of this observation, we consider an extended problem of how to maximize influence spread in multilayer networks. The Multilayer Influence Maximization (MLIM) problem is different from the IM problem because information propagation behaves differently in multilayer networks compared to single-layer networks: users influenced on one layer may trigger the propagation of information on another layer. Our work successfully models the information propagation process as a Multilayer Independent Cascade model in multilayer networks. Based on the characteristics of this model, we introduce an approximation function called Multilayer Expected Diffusion Value (MLEDV) for it. However, the NP-hardness of the MLIM problem has posed significant challenges to our work. To tackle the issue, we devise a novel algorithm based on Discrete Particle Swarm Optimization. Our algorithm consists of two stages: 1) the candidate node selection, where we devise a novel centrality metric called Random connectivity Centrality to select candidate nodes, which assesses the importance of nodes from a connectivity perspective. 2)the seed selection, where we employ a discrete particle swarm algorithm to find seed nodes from the candidate nodes. We use MLEDV as a fitness function to measure the spreading power of candidate solutions in our algorithm. Additionally, we introduce a Neighborhood Optimization strategy to increase the convergence of the algorithm. We conduct experiments on four real-world networks and two self-built networks and demonstrate that our algorithms are effective for the MLIM problem.

Identifying top-k influential nodes in social networks: a discrete hybrid optimizer by integrating butterfly optimization algorithm with differential evolution

An efficient discrete differential evolution algorithm based on community structure for influence maximization

Cuckoo Search Optimization-Based Influence Maximization in Dynamic Social Networks

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

An Efficient Adaptive Degree-Based Heuristic Algorithm for Influence Maximization in Hypergraphs

PHEE: A phased hybrid evaluation-enhanced approach for identifying influential users in social networks

DISCO: Influence Maximization Meets Network Embedding and Deep Learning

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

Identifying Top-k Influential Nodes Based on Discrete Particle Swarm Optimization With Local Neighborhood Degree Centrality

Influential Node Tracking on Dynamic Social Network: An Interchange Greedy Approach

On Influential Nodes Tracking in Dynamic Social Networks.

Identification of top-k influential nodes based on discrete crow search algorithm optimization for influence maximization

A hybrid dynamic memetic algorithm for the influence maximization problem in social networks

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

Identifying Influential Spreaders in Social Networks Through Discrete Moth-Flame Optimization

A Multi-Factorial Evolutionary Algorithm With Asynchronous Optimization Processes for Solving the Robust Influence Maximization Problem

Fair Influence Maximization in Social Networks: A Community-Based Evolutionary Algorithm

Influence Maximization Based on Discrete Particle Swarm Optimization on Multilayer Network

Continuous Influence Maximization

Deep Graph Representation Learning and Optimization for Influence Maximization

A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization