Research On Invulnerability And Immunization Strategy Of Complex Network Based On Local Characteristic

Research on complex networks and their invulnerability has a wide range of applications in many fields,such as power grid robustness analysis in power systems,risk management in the financial field,and disease-causing gene research in the biomedical field,Immunization strategies in the field of disease prevention and control,etc.These show that the research on the invulnerability of complex networks is of great practical significance.The research on the invulnerability of complex networks is the study of the ability of the network to resist node or edge attacks.Since network performance is sensitive to attacks on central nodes or edges,the attack method,that is,network attack strategies,is usually reflected in attacks on the central nodes or edges of the network.This article focuses on the research of network node attack strategy and application.Studies have shown that nodes in complex networks are clustered,and there are some important nodes in the local structure of node clustering,but they have not attracted attention.This paper combines the local characteristics of the node aggregation of the network and proposes a node centrality index(BD——Base Degree of node)based on neighbor node degree information;then,this paper defines the nodes that act as bridges at the community boundary,and combines with BD to further propose a node centrality index(CBD——Community-Based Degree of node)based on community structure information.On the basis of proposing BD and CBD,the BD-based attack strategy and the CBDbased attack strategy are proposed,and simulation experiments and invulnerability analysis are carried out under a variety of network models.The results show that,compared with several other effective attack strategies,the BD-based attack strategy can make the network performance drop faster;In a network with evenly distributed community scale and few bridge nodes,compared to the BD-based attack strategy and other attack strategies,the attack strategy based on CBD has the best damage effect.Applying the research results of network invulnerability to the disease transmission model,the BD-based immune strategy and the CBD-based immune strategy are proposed,and simulation experiments are carried out in the small-world network model and the real network model.The results show that compared with other effective immunization strategies,BD-based immunization strategies perform better;The CBD-based immune strategy has the best immune effect in a well-structured community network,and can quickly control the epidemic when a small number of nodes identified based on CBD indicators are immunized.