1
|
Zheng C, Hu Y, Zhang C, Yu W, Yao H, Li Y, Fan C, Cen X. Optimizing the robustness of higher-low order coupled networks. PLoS One 2024; 19:e0298439. [PMID: 38483852 PMCID: PMC10939264 DOI: 10.1371/journal.pone.0298439] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/10/2023] [Accepted: 01/23/2024] [Indexed: 03/17/2024] Open
Abstract
Enhancing the robustness of complex networks is of great practical significance as it ensures the stable operation of infrastructure systems. We measure its robustness by examining the size of the largest connected component of the network after initial attacks. However, traditional research on network robustness enhancement has mainly focused on low-order networks, with little attention given to higher-order networks, particularly higher-low order coupling networks(the largest connected component of the network must exist in both higher-order and low-order networks). To address this issue, this paper proposes robust optimization methods for higher-low order coupled networks based on the greedy algorithm and the simulated annealing algorithm. By comparison, we found that the simulated annealing algorithm performs better. The proposed method optimizes the topology of the low-order network and the higher-order network by randomly reconnecting the edges, thereby enhancing the robustness of the higher-order and low-order coupled network. The experiments were conducted on multiple real networks to evaluate the change in the robustness coefficient before and after network optimization. The results demonstrate that the proposed method can effectively improve the robustness of both low-order and higher-order networks, ultimately enhancing the robustness of higher-low order coupled networks.
Collapse
Affiliation(s)
- Chunlin Zheng
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
- Jiangsu Second Normal University, Nanjing, China
| | - Yonglin Hu
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
- Information & Computer Center, Tianfeigong Primary School, Nanjing, China
| | - Chengjun Zhang
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
- Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CICAEET), Nanjing University of Information Science and Technology, Nanjing, China
- Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing, China
| | - Wenbin Yu
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
- School of Software, Nanjing University of Information Science and Technology, Nanjing, China
- Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CICAEET), Nanjing University of Information Science and Technology, Nanjing, China
- Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing, China
| | - Hui Yao
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
| | - Yangsong Li
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
- School of Software, Nanjing University of Information Science and Technology, Nanjing, China
| | - Cheng Fan
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
- School of Software, Nanjing University of Information Science and Technology, Nanjing, China
| | - Xiaolin Cen
- School of Computer Science, Nanjing University of Information Science and Technology, Nanjing, China
| |
Collapse
|
2
|
Zhang C, Lei Y, Shen X, Li Q, Yao H, Cheng D, Xie Y, Yu W. Fragility Induced by Interdependency of Complex Networks and Their Higher-Order Networks. ENTROPY (BASEL, SWITZERLAND) 2022; 25:22. [PMID: 36673163 PMCID: PMC9858052 DOI: 10.3390/e25010022] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 12/01/2022] [Revised: 12/18/2022] [Accepted: 12/19/2022] [Indexed: 06/17/2023]
Abstract
The higher-order structure of networks is a hot research topic in complex networks. It has received much attention because it is closely related to the functionality of networks, such as network transportation and propagation. For instance, recent studies have revealed that studying higher-order networks can explore hub structures in transportation networks and information dissemination units in neuronal networks. Therefore, the destruction of the connectivity of higher-order networks will cause significant damage to network functionalities. Meanwhile, previous works pointed out that the function of a complex network depends on the giant component of the original(low-order) network. Therefore, the network functionality will be influenced by both the low-order and its corresponding higher-order network. To study this issue, we build a network model of the interdependence of low-order and higher-order networks (we call it ILH). When some low-order network nodes fail, the low-order network's giant component shrinks, leading to changes in the structure of the higher-order network, which further affects the low-order network. This process occurs iteratively; the propagation of the failure can lead to an eventual network crash. We conducted experiments on different networks based on the percolation theory, and our network percolation results demonstrated a first-order phase transition feature. In particular, we found that an ILH is more fragile than the low-order network alone, and an ILH is more likely to be corrupted in the event of a random node failure.
Collapse
Affiliation(s)
- Chengjun Zhang
- School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing 210044, China
- Engineering Research Center of Digital Forensics, Ministry of Education, Nanjing University of Information Science and Technology, Nanjing 210044, China
- Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing 210044, China
- Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CI-CAEET), Nanjing University of Information Science and Technology, Nanjing 210044, China
| | - Yi Lei
- School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing 210044, China
- Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing 210044, China
| | - Xinyu Shen
- School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing 210044, China
- Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing 210044, China
| | - Qi Li
- School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing 210044, China
- Engineering Research Center of Digital Forensics, Ministry of Education, Nanjing University of Information Science and Technology, Nanjing 210044, China
| | - Hui Yao
- School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing 210044, China
- Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CI-CAEET), Nanjing University of Information Science and Technology, Nanjing 210044, China
| | - Di Cheng
- School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing 210044, China
- Engineering Research Center of Digital Forensics, Ministry of Education, Nanjing University of Information Science and Technology, Nanjing 210044, China
| | - Yifan Xie
- School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing 210044, China
- Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing 210044, China
| | - Wenbin Yu
- School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing 210044, China
- Engineering Research Center of Digital Forensics, Ministry of Education, Nanjing University of Information Science and Technology, Nanjing 210044, China
- Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing 210044, China
- Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CI-CAEET), Nanjing University of Information Science and Technology, Nanjing 210044, China
| |
Collapse
|