Multi-objective disintegration of multilayer networks

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

Reliability Engineering and System Safety, 2025, vol. 260, issue C

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.

Keywords: Multilayer network; Network disintegration; Multi-objective optimization; Pareto frontier (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0951832025002431
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:260:y:2025:i:c:s0951832025002431

DOI: 10.1016/j.ress.2025.111042

Access Statistics for this article

Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares

More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().