Optimization method for protecting the robustness of first-order nodes in complex networks
Source abstract
Abstract
The robustness of complex networks remains a significant challenge in network science. This study proposes a method aimed at optimizing network robustness by introducing a protection mechanism for the first-order neighbor nodes of a failed node. The load adjustment parameter α and the protection strength parameter δ in the protection mechanism affect the threshold Tc have been determined through theoretical analysis. In addition, in the experiment of a scale-free network, it was proven that α and Tc exhibit a positive proportional relationship, while δ and Tc exhibit an inverse proportional relationship. Notably, the introduction of the protective mechanism consistently resulted in a lower Tc compared to scenarios without protection, validating its efficacy in preventing cascading failures. Finally, the robustness of empirical networks, which include the American Football network, Wikiquote Edits network, and Euroroads network, is compared before and after adding protection. The results demonstrate that the first-order neighbors of failed node are protected, which is an effective method for improving the robustness of complex networks.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Complex Network Analysis Techniques · Opinion Dynamics and Social Influence · Gene Regulatory Network Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Mathematics and Statistics, Hubei Minzu University , Enshi, HuBei 445000,
Funding
National Social Science Fund of China · Postgraduate Scientific Research Innovation Project of the School of Mathematics and Statistics at Hubei Minzu University, China
References (42)
Show source-provided references
1. Network science of biological systems at different scales: A review10.1016/j.plrev.2017.11.003 ↗
2. The structure and robustness of ecological networks with two interaction types10.1371/journal.pcbi.1011770 ↗
3. Robustness and lethality in multilayer biological molecular networks10.1038/s41467-020-19841-3 ↗
4. Robustness of urban railway networks against the cascading failures induced by the fluctuation of passenger flow10.1016/j.ress.2021.108227 ↗
5. Understanding cascading risks through real-world interdependent urban infrastructure10.1016/j.ress.2023.109653 ↗
6. Complex network construction of internet finance risk10.1016/j.physa.2019.122930 ↗
7. Robustness of multilayer networks: A graph energy perspective10.1016/j.physa.2023.129160 ↗
8. Hierarchical contagions in the interdependent financial network10.1016/j.jfs.2022.101037 ↗
9. Power grid vulnerability: A complex network approach10.1063/1.3077229 ↗
10. Defining and characterizing resilient region of interdependent gas and power networks under extreme events10.1109/tsg.2024.3380810 ↗
11. Measuring node importance in air transportation systems: On the quality of complex network estimations10.1016/j.ress.2023.109596 ↗
12. A new centrality ranking method for multilayer networks10.1016/j.jocs.2022.101924 ↗
13. Dynamical evolution behavior of scientific collaboration hypernetwork10.1063/5.0106793 ↗
14. Robustness of interdependent power grids and communication networks: A complex network perspective10.1109/tcsii.2017.2705758 ↗
15. Revealing the process of edge-based-attack cascading failures10.1007/s11071-011-0308-8 ↗
16. Analysis of the cascading failure for scale-free networks based on a multi-strategy evolutionary game10.1016/j.ress.2020.106919 ↗
17. Model for cascading failures in complex networks10.1103/physreve.69.045104 ↗
18. Robustness and resilience of complex networks10.1038/s42254-023-00676-y ↗
19. Catastrophic cascade of failures in interdependent networks10.1038/nature08932 ↗
20. 113
21. Modeling and analyzing cascading failures for internet of things10.1016/j.ins.2020.09.054 ↗
22. Robustness of networks against cascading failures10.1016/j.physa.2010.02.002 ↗
23. Mitigation of cascading failures in complex networks10.1038/s41598-020-72771-4 ↗
24. Enhancing robustness and transmission performance of heterogeneous complex networks via multiobjective optimization10.1109/jsyst.2021.3101980 ↗
25. Multivariate recovery coupling in interdependent networks with cascading failure10.1063/5.0144284 ↗
26. RETRACTED: Using the disaster spreading theory to analyze the cascading failure of urban rail transit network10.1016/j.ress.2021.107825 ↗
27. Cascade control and defense in complex networks10.1103/physrevlett.93.098701 ↗
28. Improving the network robustness against cascading failures by adding links10.1016/j.chaos.2013.08.007 ↗
29. Optimization of cascading failure on complex network based on NNIA10.1016/j.physa.2018.02.138 ↗
30. Smart rewiring: Improving network robustness faster10.1088/0256-307x/32/7/078901 ↗
31. Robustness of complex networks with the local protection strategy against cascading failures10.1016/j.ssci.2012.09.011 ↗
32. Mitigation strategy for the cascading failure of complex networks based on node capacity control function10.1109/access.2019.2959122 ↗
33. Robust optimization model of flexible distribution network considering source-load uncertainty10.1016/j.epsr.2023.109698 ↗
34. Improving robustness of complex networks by a new capacity allocation strategy10.1088/1674-1056/abb3f1 ↗
35. Robustness on topology reconfiguration of complex networks: An entropic approach10.1016/j.matcom.2019.11.013 ↗
36. Evaluation method for node importance based on node contraction in complex networks10.3321/j.issn:1000-6788.2006.11.011 ↗
37. Identifying influential nodes in weighted networks based on evidence theory10.1016/j.physa.2013.01.054 ↗
38. Modeling and analysis of cascading failures in projects: A complex network approach10.1016/j.cie.2018.11.051 ↗
39. Research on network robustness based on different deliberate attack methods10.1016/j.physa.2019.123588 ↗
40. Community structure in social and biological networks10.1073/pnas.122653799 ↗
41. 2017
42. Robust network community detection using balanced propagation10.1140/epjb/e2011-10979-2 ↗