An elitism-based multi-objective evolutionary algorithm for min-cost network disintegration

Li, Qian ORCID logoORCID: https://orcid.org/0000-0001-7420-2594, Liu, Sanyang, Bai, Yiguang ORCID logoORCID: https://orcid.org/0000-0001-7658-934X, He, Xingshi and Yang, Xin-She ORCID logoORCID: https://orcid.org/0000-0001-8231-5556 (2022) An elitism-based multi-objective evolutionary algorithm for min-cost network disintegration. Knowledge-Based Systems, 239 , 107944. pp. 1-19. ISSN 0950-7051 [Article] (doi:10.1016/j.knosys.2021.107944)

[img] PDF - Final accepted version (with author's formatting)
Restricted to Repository staff and depositor only until 17 December 2022.
Available under License Creative Commons Attribution-NonCommercial-NoDerivatives 4.0.

Download (10MB) |

Abstract

Network disintegration or strengthening is a significant problem, which is widely used in infrastructure construction, social networks, infectious disease prevention and so on. But most studies assume that the cost of attacking anyone node is equal. In this paper, we investigate the robustness of complex networks under a more realistic assumption that costs are functions of degrees of nodes. A multi-objective, elitism-based, evolutionary algorithm (MOEEA) is proposed for the network disintegration problem with heterogeneous costs. By defining a new unit cost influence measure of the target attack node and combining with an elitism strategy, some combination nodes’ information can be retained. Through an ingenious update mechanism, this information is passed on to the next generation to guide the population to move to more promising regions, which can improve the rate of convergence of the proposed algorithm. A series of experiments have been carried out on four benchmark networks and some model networks, the results show that our method performs better than five other state-of-the-art attack strategies. MOEEA can usually find min-cost network disintegration solutions. Simultaneously, through testing different cost functions, we find that the stronger the cost heterogeneity, the better performance of our algorithm.

Item Type: Article
Research Areas: A. > School of Science and Technology > Design Engineering and Mathematics
Item ID: 34590
Notes on copyright: © 2021. This manuscript version is made available under the CC-BY-NC-ND 4.0 license https://creativecommons.org/licenses/by-nc-nd/4.0/
Useful Links:
Depositing User: Xin-She Yang
Date Deposited: 24 Jan 2022 10:37
Last Modified: 07 Jun 2022 17:49
URI: https://eprints.mdx.ac.uk/id/eprint/34590

Actions (login required)

View Item View Item

Statistics

Activity Overview
6 month trend
1Download
6 month trend
34Hits

Additional statistics are available via IRStats2.