Changchun Lv , Ye Zhang , Yulin Lei , Dongli Duan , Shubin Si
{"title":"基于活动中心性的复杂系统关键节点识别,防止级联失效","authors":"Changchun Lv , Ye Zhang , Yulin Lei , Dongli Duan , Shubin Si","doi":"10.1016/j.physa.2024.130121","DOIUrl":null,"url":null,"abstract":"<div><div>Identifying critical nodes in the network has been a concern permanently. Cascading failure would cause catastrophic events, and in the field of cascading failure in complex networks, the structure and dynamics are considered as the key in the process of cascading failure. It is vital to have an applicable centrality to find critical nodes that could control and prevent the cascading failure. In this paper, we propose a steady-state activity centrality to evaluate the importance of each node, and the proposed centrality is related to the degree of each node and the activity of its neighbor nodes. The giant component, the average activity, and the tipping point under different attack strategies are introduced to compare the attack effect of these three centralities including steady-state activity centrality, betweenness centrality and closeness centrality. The results show that the attack effect under the proposed centrality is better than the effect under the other two centralities. In particular, for the network with the SIS and gene regulation dynamic, the attack effect under the steady-state activity centrality driven strategy is obviously better than the effect under the betweenness centrality driven strategy when the network is heterogeneous.</div></div>","PeriodicalId":20152,"journal":{"name":"Physica A: Statistical Mechanics and its Applications","volume":"654 ","pages":"Article 130121"},"PeriodicalIF":2.8000,"publicationDate":"2024-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Activity centrality-based critical node identification in complex systems against cascade failure\",\"authors\":\"Changchun Lv , Ye Zhang , Yulin Lei , Dongli Duan , Shubin Si\",\"doi\":\"10.1016/j.physa.2024.130121\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Identifying critical nodes in the network has been a concern permanently. Cascading failure would cause catastrophic events, and in the field of cascading failure in complex networks, the structure and dynamics are considered as the key in the process of cascading failure. It is vital to have an applicable centrality to find critical nodes that could control and prevent the cascading failure. In this paper, we propose a steady-state activity centrality to evaluate the importance of each node, and the proposed centrality is related to the degree of each node and the activity of its neighbor nodes. The giant component, the average activity, and the tipping point under different attack strategies are introduced to compare the attack effect of these three centralities including steady-state activity centrality, betweenness centrality and closeness centrality. The results show that the attack effect under the proposed centrality is better than the effect under the other two centralities. In particular, for the network with the SIS and gene regulation dynamic, the attack effect under the steady-state activity centrality driven strategy is obviously better than the effect under the betweenness centrality driven strategy when the network is heterogeneous.</div></div>\",\"PeriodicalId\":20152,\"journal\":{\"name\":\"Physica A: Statistical Mechanics and its Applications\",\"volume\":\"654 \",\"pages\":\"Article 130121\"},\"PeriodicalIF\":2.8000,\"publicationDate\":\"2024-10-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Physica A: Statistical Mechanics and its Applications\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0378437124006307\",\"RegionNum\":3,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"PHYSICS, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physica A: Statistical Mechanics and its Applications","FirstCategoryId":"101","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0378437124006307","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
Activity centrality-based critical node identification in complex systems against cascade failure
Identifying critical nodes in the network has been a concern permanently. Cascading failure would cause catastrophic events, and in the field of cascading failure in complex networks, the structure and dynamics are considered as the key in the process of cascading failure. It is vital to have an applicable centrality to find critical nodes that could control and prevent the cascading failure. In this paper, we propose a steady-state activity centrality to evaluate the importance of each node, and the proposed centrality is related to the degree of each node and the activity of its neighbor nodes. The giant component, the average activity, and the tipping point under different attack strategies are introduced to compare the attack effect of these three centralities including steady-state activity centrality, betweenness centrality and closeness centrality. The results show that the attack effect under the proposed centrality is better than the effect under the other two centralities. In particular, for the network with the SIS and gene regulation dynamic, the attack effect under the steady-state activity centrality driven strategy is obviously better than the effect under the betweenness centrality driven strategy when the network is heterogeneous.
期刊介绍:
Physica A: Statistical Mechanics and its Applications
Recognized by the European Physical Society
Physica A publishes research in the field of statistical mechanics and its applications.
Statistical mechanics sets out to explain the behaviour of macroscopic systems by studying the statistical properties of their microscopic constituents.
Applications of the techniques of statistical mechanics are widespread, and include: applications to physical systems such as solids, liquids and gases; applications to chemical and biological systems (colloids, interfaces, complex fluids, polymers and biopolymers, cell physics); and other interdisciplinary applications to for instance biological, economical and sociological systems.