Multi-objective disintegration of multilayer networks

IF 9.4 1区工程技术 Q1 ENGINEERING, INDUSTRIAL

Reliability Engineering & System Safety Pub Date : 2025-03-26 DOI:10.1016/j.ress.2025.111042

Mingze Qi , Peng Chen , Yuan Liang , Xiaohan Li , Hongzhong Deng , Xiaojun Duan

{"title":"Multi-objective disintegration of multilayer networks","authors":"Mingze Qi , Peng Chen , Yuan Liang , Xiaohan Li , Hongzhong Deng , Xiaojun Duan","doi":"10.1016/j.ress.2025.111042","DOIUrl":null,"url":null,"abstract":"<div><div>The multiple relationships between nodes in complex systems or the dependencies between multiple subsystems can be effectively represented by multilayer networks. The network disintegration problem seeks to identify a set of nodes whose removal can minimize network performance. Existing research on the disintegration of multilayer networks often focuses on overall network connectivity. This study examines the multi-objective disintegration problem of multilayer networks to find groups of nodes that maximize damage to different layers. The multi-objective optimization model is established, and the nondominated sorting genetic algorithm is improved to solve it. The search efficiency for approximating the Pareto front is enhanced by innovating initial population generation and crossover operation coding methods. Additionally, we employ the technique for order preference by similarity to ideal solution to assess the effectiveness of various multi-objective disintegration strategies. Experiments in the model and real multilayer networks show that the relative optimal strategy in the Pareto solution set can effectively balance the disintegration effect of different layers. This research offers valuable insight into safeguarding infrastructure systems and controlling disease transmission.</div></div>","PeriodicalId":54500,"journal":{"name":"Reliability Engineering & System Safety","volume":"260 ","pages":"Article 111042"},"PeriodicalIF":9.4000,"publicationDate":"2025-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Reliability Engineering & System Safety","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0951832025002431","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, INDUSTRIAL","Score":null,"Total":0}

引用次数: 0

Abstract

The multiple relationships between nodes in complex systems or the dependencies between multiple subsystems can be effectively represented by multilayer networks. The network disintegration problem seeks to identify a set of nodes whose removal can minimize network performance. Existing research on the disintegration of multilayer networks often focuses on overall network connectivity. This study examines the multi-objective disintegration problem of multilayer networks to find groups of nodes that maximize damage to different layers. The multi-objective optimization model is established, and the nondominated sorting genetic algorithm is improved to solve it. The search efficiency for approximating the Pareto front is enhanced by innovating initial population generation and crossover operation coding methods. Additionally, we employ the technique for order preference by similarity to ideal solution to assess the effectiveness of various multi-objective disintegration strategies. Experiments in the model and real multilayer networks show that the relative optimal strategy in the Pareto solution set can effectively balance the disintegration effect of different layers. This research offers valuable insight into safeguarding infrastructure systems and controlling disease transmission.

查看原文本刊更多论文

多层网络的多目标分解

多层网络可以有效地表示复杂系统中节点之间的多重关系或多个子系统之间的依赖关系。网络解体问题寻求识别一组节点，这些节点的移除可以使网络性能最小化。现有的关于多层网络解体的研究往往集中在整个网络的连通性上。本文研究了多层网络的多目标分解问题，以寻找对不同层损害最大的节点群。建立了多目标优化模型，并对非支配排序遗传算法进行改进求解。通过创新初始种群生成和交叉运算编码方法，提高了Pareto前沿逼近的搜索效率。此外，我们还采用与理想解相似的顺序偏好技术来评估各种多目标分解策略的有效性。在模型和实际多层网络中的实验表明，Pareto解集中的相对最优策略可以有效地平衡不同层的分解效应。这项研究为保护基础设施系统和控制疾病传播提供了有价值的见解。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Reliability Engineering & System Safety 管理科学-工程：工业

CiteScore

15.20

自引率

39.50%

发文量

621

审稿时长

67 days

期刊介绍： Elsevier publishes Reliability Engineering & System Safety in association with the European Safety and Reliability Association and the Safety Engineering and Risk Analysis Division. The international journal is devoted to developing and applying methods to enhance the safety and reliability of complex technological systems, like nuclear power plants, chemical plants, hazardous waste facilities, space systems, offshore and maritime systems, transportation systems, constructed infrastructure, and manufacturing plants. The journal normally publishes only articles that involve the analysis of substantive problems related to the reliability of complex systems or present techniques and/or theoretical results that have a discernable relationship to the solution of such problems. An important aim is to balance academic material and practical applications.