This paper aims at designing a better net-work i,,imozatopm strategy to fight against the Sus- ceptible-Infected-Susceptible （SIS） type epidemic spreading in networks. Previous work used the nurrber of drops in the ...This paper aims at designing a better net-work i,,imozatopm strategy to fight against the Sus- ceptible-Infected-Susceptible （SIS） type epidemic spreading in networks. Previous work used the nurrber of drops in the spectral radius of the net-work for evaluation and guiding the design of im-munization strategies. Instead, we propose using the infected node number in the steady state of SIS spreading as the appropriate metric. We use the metric to point out the limitations of the Equal Graph Partitioning （EGP） strategy and the ＂max-△λ＂ strategy, which are two representative network inmmnization strategies, and then identify the criti-cal role of epidemic spreading parameters in the e-valuation and design of network immuzization strat- egies. Based on all of these, we design a new immuzization strategy. Simulation results show that our strategy performs consistently better than the EGP strategy. In many cases, it uses only 50% less re-sources to achieve the same immuzization effect.展开更多
基金supported by the State Key Development Program of Basic Research of China under Grants No.2007CB307104,No. 2007CB307100
文摘This paper aims at designing a better net-work i,,imozatopm strategy to fight against the Sus- ceptible-Infected-Susceptible （SIS） type epidemic spreading in networks. Previous work used the nurrber of drops in the spectral radius of the net-work for evaluation and guiding the design of im-munization strategies. Instead, we propose using the infected node number in the steady state of SIS spreading as the appropriate metric. We use the metric to point out the limitations of the Equal Graph Partitioning （EGP） strategy and the ＂max-△λ＂ strategy, which are two representative network inmmnization strategies, and then identify the criti-cal role of epidemic spreading parameters in the e-valuation and design of network immuzization strat- egies. Based on all of these, we design a new immuzization strategy. Simulation results show that our strategy performs consistently better than the EGP strategy. In many cases, it uses only 50% less re-sources to achieve the same immuzization effect.
