大规模网络的病毒群体免疫模型.docVIP

大规模网络的病毒群体免疫模型 　　摘要：由于计算机和Internet的普及，越来越多的人使用邮件，邮件病毒造成了巨大的损失和严重的破坏。传统的度免疫模型有一定的盲目性，没有考虑感染节点的位置，对整个网络中度高的节点进行免疫。把群体概念引入病毒预防控制领域中，提出群体免疫模型，在不同的病毒感染阶段，采用感染群体免疫或健康群体免疫，在降低节点感染密度的同时，把感染节点控制在一定群体内。度免疫无法将病毒控制在某些群体内，从而使得病毒分散在各个群体；而群体免疫能够将病毒集中到感染群体内部。两种免疫模型需要免疫的节点个数和群体感染比率的差别较大，所以群体免疫是原理上不同于度免疫的新型有效的免疫模型。 　　关键词：复杂网络；病毒；免疫；群体 　　中图分类号：TP309.5 　　文献标识码：A 　　 　　0引言?? 　　随着Internet的发展，电子邮件作为一种通信方式逐渐普及。随着用户的增多和使用范围的逐渐扩大，越来越需要保证邮件本身的安全。病毒通常是通过电子邮件附件的形式到达一台计算机，当被用户激活后，自动发送病毒的拷贝到其他邮件接收者。?? 　　目前对病毒和免疫的理论研究多集中在数学模型的建立，例如如何反映病毒传播特性、扩散特性，或者将其他领域的技术引入到反病毒技术中。科学家在传染病学研究中，建立了许多描述传染病病毒传播规律和特征的模型，目前研究最为彻底、应用最为广泛的传染病模型是SIR (SusceptibleInfectiveRecovered)模型和SIS(SusceptibleInfectiousSusceptible)模型。?? 　　病毒通过网络进行传播的一个最简单直观的模型就是SIR病毒传播模型[1～3]。与SIR模型不同的是SIS模型[4，5]，网络中的个体只有两种类型：Susceptible(S)，Infective(I)。SIR模型中个体状态的变化过程是“Susceptible→Infective→Recovered”，SIS模型中个体状态的变化过程是“Susceptible→Infective→Susceptible”。这是因为对于真实网络来说，当SIS模型中的个体从被感染状态恢复（治愈）以后还有被感染的可能，并不像SIR模型中的那样保持永久的免疫状态。?? 　　Newman[6]认为计算机病毒通过电子邮件传播，并利用用户的邮件地址簿中的信息发现新的目标。这些地址簿形成了一个用于传播病毒的有向的社会网络。该社会网络的结构被提取出来，可被用来预防病毒的传播。?? 　　对比于现有的模型，在开放式网络环境中，网络病毒攻击能力更强、破坏力度更大。现有的病毒研究揭示了病毒传播内在的、客观的规律，但是忽略了其传播所依附网络的特性，从而需要对网络的特有结构属性进行分析，建立一个能够从全局对网络病毒的传播进行控制的免疫模型。?? 　　复杂网络是一个从宏观整体分析事物之间联系的有力工具，在本文中将复杂网络引入病毒免疫模型中，针对邮件复杂网络的特有的群体结构属性，提出基于群体的病毒防御模型，检测网络病毒疫情、疫情的发展趋势，制定有效的控制策略，从而有效控制病毒的传播。?? 　　 　　1传统的免疫模型?? 　　病毒和黑客攻击都可以对网络造成破坏。破坏方式主要有两类。一种是随机攻击，就是在一个网络中随机选择一些节点，并去掉这些节点；另外一种是选择性攻击，使用基于节点度(或者介数)的策略，即按顺序去掉网络中那些节点中度(介数)高的节点，选择网络中重要的节点进行攻击，最大化给网络带来的影响。?? 　　两种攻击方式在另一方面提供了两种对网络保护的策略[7，8]。一种是随机选择一部分节点进行免疫，即随机免疫，比如安装反病毒软件、更新病毒库；另外一种是有目的地选择一部分度(或者介数)高的节点进行免疫，又称选择性免疫。与随机免疫比较，在相同的网络规模下，达到相同的节点感染密度，选择性免疫需要免疫的节点则少得多。?? 　　 　　2群体免疫模型?? 　　2.1群体划分?? 　　收集某大学的邮件服务系统的日志，并将内部账户之间的通信信息建立一个邮件用户的复杂网络。该复杂网络中的一个节点代表了一个邮件地址，一条从节点A到节点B的边则表明A发送了邮件到B，每条边有一个权重，表示通信的次数。该复杂网络包含了N＝4137个节点，E＝4913条边，F＝42177次信息交流。在未移走任何边之前，图中一共有1707个连通子图，其中只包含一个节点的子图有1243个，因为这些连通子图的节点数目太少，将其去掉，因此剩余的连通子图有464个。?オ? 　　在464个连通子图中，节点数目较大的子图分别有1386、105、53、48个节点。把最大的子图进行群体划分，其他的463个子图不需处理本身就是群体。移走图中不同数目的介数最高的边，就会