摘要
研究网络免疫节点选择问题,需要了解网络的总体结构信息,获取重要价值度大的关键点进行免疫,无法对复杂网络结构的多样性以及随机性进行有效分析,获取的免疫节点存在偏差,导致网络寿命降低。提出一种融合动态免疫和熟人免疫的免疫节点选择算法,依据网络节点的价值度选择免疫节点,产生新的网络,采用熟人免疫方法对新网络进行再次免疫分析,得到最佳免疫节点,运用图论中网络最大流原理构建免疫节点的路径,提高网络的使用周期。实验结果表明,改进方法能够准确获取复杂网络中的免疫节点,延长了网络生命,并且使不同网络的免疫性能优于传统方法。
An improved immunization nodes algorithm based on the fusion of dynamic immune and acquaintance immune was put forward, which chooses immune nodes based on the value of the network node degree, and generate a new network. An acquaintance immunization method was carried out to the new network immune analysis again, and the best immune nodes was obtained to build the pathway of immune node on the basis of the principle of graph theory in the network maximum flow to improve the network life cycle. The experimental results show that the method can accurately obtain the immune nodes in complex networks and improve the network life cycle. The immune per- formanee of improved method under different network is better than the traditional method, and has important applica- tion value.
出处
《计算机仿真》
CSCD
北大核心
2014年第2期366-369,共4页
Computer Simulation
关键词
复杂网络
免疫节点
选择策略
动态免疫
熟人免疫
Complex networks
Immune nodes
Selection strategy
Dynamic immune
Acquaintance immunization
