Abstract: Considering the computer network as an integrated unit, the effect of the system’s topological characteristics on the prevalence of virus is analyzed by using the small world network theory, and the rules which can describe the safe sensitivity of the network nodes are proposed. The virus grade diffusion model based on the small world clustering is established and the propagation intensity between the nodes is decided. The virus propagation paths with high risk and corresponding crisp nodes are found with ant colony algorithm, which plays a key role in the network safety prevention.

Key words: small world network, computer virus, ant colony algorithm, grade pervasion

摘要： 将计算机网络看成一个整体，引入小世界网络理论分析方法，探讨网络系统固有的拓扑结构特性对病毒传播的影响，提出一种网络节点安全敏感性的评判准则。建立基于小世界聚类特性的病毒分步扩散模型，确定网络节点之间的传播强度，采用蚁群算法求得高风险的病毒传播路径及相应的脆弱环节，为网络安全预防提供重要依据。

关键词: 小世界网络, 计算机病毒, 蚁群算法, 分步扩散

CLC Number: 

• TP393