Research on edges immunization strategy for complex network based on SIS-CA model

Abstract

This paper proposes a targeted edges immunization strategy, which aims to immune a certain number of the most important edges from the perspective of protecting transmission path. To better simulate the dynamic changes of risks propagation in real complex networks, an SIS-CA (Susceptible-Infected-Susceptible Cellular Automation) propagation model is developed, which combines SIS (Susceptible-Infected-Susceptible) model with the cellular automata (CA) method and takes nonuniformity and adjustment time into consideration. Based on SIS-CA propagation model, the feasibility of targeted edges immunization strategy was analysed in comparison with other targeted immunization strategy in the WS (Watts-Strogatz) small-world network model, BA (Barabasi-Albert) scale-free network model, and an aircraft manufacturing enterprise collaboration network (MECN) known to have the features of complex networks. The test results show that compared with conventional targeted immunization strategies, the proposed targeted edges immunization strategy obtains a better immunization efficacy via protecting fewer key edges.