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.

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

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

Finding robust influential seeds from networked systems against structural failures using a niching memetic algorithm

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

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

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

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

A Memetic Algorithm for Optimizing Inter-links to Enhance the Robustness of Interdependent Networks Against Malicious Attacks

Determining seeds with robust influential ability from multi-layer networks: A multi-factorial evolutionary approach

Enhancing The Robustness Of Complex Networks Against Edge-Based-Attack Cascading Failures

Mitigate Cascading Failures on Networks Using a Memetic Algorithm

Community Robustness and Its Enhancement in Interdependent Networks

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

Finding Influential Nodes in Multiplex Networks Using a Memetic Algorithm

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

A two-level learning strategy based memetic algorithm for enhancing community robustness of networks.

A Memetic Algorithm for Enhancing the Robustness of Scale-Free Networks Against Malicious Attacks

An Efficient Memetic Algorithm for Influence Maximization in Social Networks.

Multi-objective Evolutionary Algorithm for Enhancing the Robustness of Networks

Enhancing the Robustness of Networks Against Multiple Damage Models Using a Multifactorial Evolutionary Algorithm

Optimizing Robustness of Complex Networks with Heterogeneous Node Functions Based on the Memetic Algorithm