加权复杂网络的病毒传播和免疫策略研究.pdf

加权复杂网络的病毒传播和免疫策略研究 研究生：李天华 导 师：邹艳丽 副教授 专 业：系统理论 研究方向：复杂网络 年级：2007 级 摘要 自然界中存在的大量复杂系统均可表示成网络的形式。近几年兴起研究的复 杂网络，真实地反映出现实世界中复杂系统的某些重要拓扑结构和统计特性，成 为研究现实网络的有效手段。复杂网络研究正渗透到数理学科，生命学科和工程 学科等众多不同的学科领域，成为网络时代科学研究的一个极其重要的具有挑战 性的课题。目前,复杂网络的研究己在复杂网络的拓扑结构及建模、复杂网络上 的病毒传播、复杂网络中的社区结构、复杂网络中的搜索、复杂网络中的同步等 方面取得了不错的进展，但是仍然存在许多有待解决的问题。本文主要研究了复 杂网络中的病毒传播问题。 传染性疾病在人类社会的流行,计算机蠕虫病毒在 Internet 上的频频爆发, 都给人类社会造成了巨大的损失。因此，病毒传播研究一直是国际上科学家所关 注的焦点。近年来兴起的复杂网络研究为人类认识病毒传播特征、抑制和防御病 毒传播提供了一条新的途径。对复杂网络上传播行为的研究可以帮助我们理解现 实世界中的不同传播现象，寻求抑制有害传播行为和扩大有益传播行为的有效方 法。过去人们主要研究无权网络上的病毒传播行为，然而绝大多数真实的网络都 是有权网络，因此研究加权网络上的病毒传播行为更有意义。本文就加权网络上 病毒传播行为进行研究，主要创新点和研究成果如下。 首先，提出一种新的感染机制，研究了病毒在三种不同的加权复杂网络中的 传播行为。采用病毒传播的 SI 模型，令病毒的传播速度和网络的连接权重正相 关。对三种不同类型加权网络中病毒传播行为的研究表明：当网络规模和节点的 平均度、平均强度相同的情况下，节点的强度分布越不均匀，爆发速度越快，但 达到全局感染的速度越慢；新感染节点的强度分布在不同时间段都服从幂指数规 律，并且幂指数r随时间而改变。 其次，采用两种感染机制对BBV加权网络进行了免疫仿真，研究发现采用节 点介数优先免疫效果好于目前普遍采用的强度优先免疫，边介数优先免疫策略也 好于其他的边免疫策略，而且不同的感染机制下采用不同的免疫策略，免疫效果 具有一定区别。 再次，通过定义网络的连通系数C，采用BBV模型研究了网络的节点免疫和 边免疫策略，仿真表明在节点免疫中，基于节点强度的目标免疫策略对病毒传播 网的连通性破坏最强，免疫效果最好；在边免疫中，采用边介数的免疫效果最好。 关键词：复杂网络，加权网络，病毒传播，免疫策略 Study of epidemic spreading and immunization strategy on weighted complex networks Graduate student ：Li Tian-hua Advisers ：Vice-Prof. Zou Yan-li Specialty ：Systemic Theory Direction ：Complex Network Abstract There are many large systems in nature that can be described by networks. Recently, complex networks that properly reflect some important features of topology and statistics in actual complex system become an effective method to research real networks. Complex networks have penetrated into many fields such as mathematical subject, life sciences, engineering and so on. Now the research on complex netwo