Multi-Objective Optimization of the Robustness of Complex Networks Based on the Mixture of Weighted Surrogates
Network robustness is of paramount importance. Although great progress has been achieved in robustness optimization using single measures, such networks may still be vulnerable to many attack scenarios. Consequently, multi-objective network robustness optimization has recently garnered greater atten...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-04-01
|
Series: | Axioms |
Subjects: | |
Online Access: | https://www.mdpi.com/2075-1680/12/4/404 |
_version_ | 1797606372991303680 |
---|---|
author | Junfeng Nie Zhuoran Yu Junli Li |
author_facet | Junfeng Nie Zhuoran Yu Junli Li |
author_sort | Junfeng Nie |
collection | DOAJ |
description | Network robustness is of paramount importance. Although great progress has been achieved in robustness optimization using single measures, such networks may still be vulnerable to many attack scenarios. Consequently, multi-objective network robustness optimization has recently garnered greater attention. A complex network structure plays an important role in both node-based and link-based attacks. In this paper, since multi-objective robustness optimization comes with a high computational cost, a surrogate model is adopted instead of network controllability robustness in the optimization process, and the Dempster–Shafer theory is used for selecting and mixing the surrogate models. The method has been validated on four types of synthetic networks, and the results show that the two selected surrogate models can effectively assist the multi-objective evolutionary algorithm in finding network structures with improved controllability robustness. The adaptive updating of surrogate models during the optimization process leads to better results than the selection of two surrogate models, albeit at the cost of longer processing times. Furthermore, the method demonstrated in this paper achieved better performance than existing methods, resulting in a marked increase in computational efficiency. |
first_indexed | 2024-03-11T05:15:18Z |
format | Article |
id | doaj.art-ac161ddabba047b99d2565bd157f0f88 |
institution | Directory Open Access Journal |
issn | 2075-1680 |
language | English |
last_indexed | 2024-03-11T05:15:18Z |
publishDate | 2023-04-01 |
publisher | MDPI AG |
record_format | Article |
series | Axioms |
spelling | doaj.art-ac161ddabba047b99d2565bd157f0f882023-11-17T18:19:53ZengMDPI AGAxioms2075-16802023-04-0112440410.3390/axioms12040404Multi-Objective Optimization of the Robustness of Complex Networks Based on the Mixture of Weighted SurrogatesJunfeng Nie0Zhuoran Yu1Junli Li2School of Computer Science, Sichuan Normal University, Chengdu 610101, ChinaSchool of Computer Science, Sichuan Normal University, Chengdu 610101, ChinaSchool of Computer Science, Sichuan Normal University, Chengdu 610101, ChinaNetwork robustness is of paramount importance. Although great progress has been achieved in robustness optimization using single measures, such networks may still be vulnerable to many attack scenarios. Consequently, multi-objective network robustness optimization has recently garnered greater attention. A complex network structure plays an important role in both node-based and link-based attacks. In this paper, since multi-objective robustness optimization comes with a high computational cost, a surrogate model is adopted instead of network controllability robustness in the optimization process, and the Dempster–Shafer theory is used for selecting and mixing the surrogate models. The method has been validated on four types of synthetic networks, and the results show that the two selected surrogate models can effectively assist the multi-objective evolutionary algorithm in finding network structures with improved controllability robustness. The adaptive updating of surrogate models during the optimization process leads to better results than the selection of two surrogate models, albeit at the cost of longer processing times. Furthermore, the method demonstrated in this paper achieved better performance than existing methods, resulting in a marked increase in computational efficiency.https://www.mdpi.com/2075-1680/12/4/404multi-objective optimizationcontrollability robustnesssurrogate modelDempster–Shafer theorycomplex network |
spellingShingle | Junfeng Nie Zhuoran Yu Junli Li Multi-Objective Optimization of the Robustness of Complex Networks Based on the Mixture of Weighted Surrogates Axioms multi-objective optimization controllability robustness surrogate model Dempster–Shafer theory complex network |
title | Multi-Objective Optimization of the Robustness of Complex Networks Based on the Mixture of Weighted Surrogates |
title_full | Multi-Objective Optimization of the Robustness of Complex Networks Based on the Mixture of Weighted Surrogates |
title_fullStr | Multi-Objective Optimization of the Robustness of Complex Networks Based on the Mixture of Weighted Surrogates |
title_full_unstemmed | Multi-Objective Optimization of the Robustness of Complex Networks Based on the Mixture of Weighted Surrogates |
title_short | Multi-Objective Optimization of the Robustness of Complex Networks Based on the Mixture of Weighted Surrogates |
title_sort | multi objective optimization of the robustness of complex networks based on the mixture of weighted surrogates |
topic | multi-objective optimization controllability robustness surrogate model Dempster–Shafer theory complex network |
url | https://www.mdpi.com/2075-1680/12/4/404 |
work_keys_str_mv | AT junfengnie multiobjectiveoptimizationoftherobustnessofcomplexnetworksbasedonthemixtureofweightedsurrogates AT zhuoranyu multiobjectiveoptimizationoftherobustnessofcomplexnetworksbasedonthemixtureofweightedsurrogates AT junlili multiobjectiveoptimizationoftherobustnessofcomplexnetworksbasedonthemixtureofweightedsurrogates |