复杂网络独立集的免疫策略分析

根据独立集的概念，提出了新的复杂网络的免疫策略，免疫一个独立集中度数最大顶点的免疫方法，称为独立集的目标免疫。当独立集中免疫节点度数和等于全网络的目标免疫节点度数和时，独立集的目标免疫策略比全网络的目标免疫更加有效，并从网络结构的角度阐明这一结果出现的原因。随后比较了独立集中的随机免疫策略与全网络的随机免疫策略，实验结果表明对独立集的随机免疫并没有去掉更多的高度数节点。对于经典的SI传播模型，所有节点都只有两种状态：易染状态和感染状态。在复杂网络免疫策略的研究中，SI传播模型与SIR、SIS传播模型相比较，使用SI传播模型对于免疫策略的研究将更加有利。

Research on immunization strategies based on independent sets of complex networks

According to the concept of independent set, this paper proposes a new immunization strategy of complex networks which immunizes the nodes in an independent set with maximum degree, called targeted immunization in the independent set. When the total degree of immune nodes in independent set is equal to the total degree of targeted immunization nodes in the whole network, the immunization strategy of independent set is more effective than the targeted immunization strategy of the whole network. Based on the network structure, this paper explains the reason. Comparing the random immunization of independent sets with the random immunization in the whole network, test results indicate that more nodes do not be removed with high degree for the random immunization of independent sets. For classic susceptible-infected(SI) model, all nodes in the network are only two states: susceptible or infected. In the study of immunization strategies, comparing SI model with SIR, SIS models. The use of SI model will be more favorable.