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.

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

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

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

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

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

Memetic algorithm with simulated annealing strategy and tightness greedy optimization for community detection in networks

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

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

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

Global Disassortative Rewiring Strategy for Enhancing the Robustness of Scale-Free Networks Against Localized Attack.

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

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

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

Identifying Critical Nodes in Multiplex Complex Networks by Using Memetic Algorithms

Enhancing network robustness for malicious attacks

New attack strategies for complex networks

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

Memetic Algorithm for Community Detection in Networks.

Topology optimization against cascading failures on wireless sensor networks using a memetic algorithm

A novel memetic algorithm with random multi-local-search: a case study of TSP.

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