Abstract:The influence maximization problem is aimed at determining influential nodes as seeds to reach the maximal influential range. Considering the wide application in marketing and social dynamics, increasing attention has been paid to modeling the information diffusion process and efficient seed selection algorithms on both single-layer and multi-layer networks. Interestingly, some recent studies indicate that the robustness of seeds in the diffusion process against potential disturbances like structural failures is significant in applications. But the current study only considers scenarios on single-layer networks. Meanwhile, multi-layer networks have shown non-negligible values in theoretical analyses and practical applications; the study on the robust influence maximization on such networks is urgent but remains to be an open question. Therefore, this paper gives the design of a performance measure to evaluate the influence ability of seeds on multi-layer networks under structural destructions. And a rational configuration of the included changeable parameter is determined based on qualitative analyses. Further, a Memetic algorithm, termed MA-RIM Multi , has been devised with several problem-orientated operators to find influential and robust seeds. This algorithm successfully solves the robust influence maximization problem on multi-layer networks, and shows competitive performance over existing optimization methods on several synthetic and real-world networks. Additionally, the effect of structural changes on the performance of seeds is also studied, and the topological rewiring technique is validated to be effective to improve the influence range of seeds. From the perspective of the influence maximization problem and its robustness, the underlying information behind multi-layer networks has been excavated. Meanwhile, key nodes in such networks can be found via the proposed approach to facilitate possible tasks in social propagation and information diffusion.

Cost-Aware Robust Control of Signed Networks by Using a Memetic Algorithm

Enhancing the robustness of influential seeds towards structural failures on competitive networks via a Memetic algorithm

A Memetic Algorithm for Solving the Robust Influence Maximization Problem on Complex Networks against Structural Failures

Optimizing the Controllability of Arbitrary Networks with Genetic Algorithm

A Memetic algorithm for determining robust and influential seeds against structural perturbances in competitive networks

Robust Multiobjective Controllability of Complex Neuronal Networks

Robust Multiobjective Controllability of Complex Neuronal Networks.

A Memetic Algorithm for Computing and Transforming Structural Balance in Signed Networks

Minimum Control Cost Of Weighted Linear Dynamic Networks

Robust Structural Balance in Signed Networks Using a Multiobjective Evolutionary Algorithm.

A Multiple Local Search Strategy in Memetic Evolutionary Computation for Multi-Objective Robust Control Design

Towards Optimal Robustness of Network Controllability by Nested-Edge Rectification

Solving the robust influence maximization problem on multi-layer networks via a Memetic algorithm

Finding robust and influential nodes on directed networks using a memetic algorithm

Finding Robust and Influential Nodes from Networks under Cascading Failures Using a Memetic Algorithm

Controlling Reciprocity in Binary and Weighted Networks: A Novel Density-Conserving Approach

Robust Guaranteed Cost Control of Discrete‐time Networked Control Systems

A Genetic Algorithm With Immigrants Schemes For Constructing A Sigma-Reliable Mcds In Probabilistic Wireless Networks

Enhancing network robustness against targeted and random attacks using a memetic algorithm

A novel robust memetic algorithm for dynamic community structures detection in complex networks

DECENTRALIZED ROBUST CONTROL WITH GUARANTEED COST FOR HYBRID COMPLEX NETWORKS