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

论文摘要

自然界中存在的大量复杂系统均可表示成网络的形式。近几年兴起研究的复杂网络,真实地反映出现实世界中复杂系统的某些重要拓扑结构和统计特性,成为研究现实网络的有效手段。复杂网络研究正渗透到数理学科,生命学科和工程学科等众多不同的学科领域,成为网络时代科学研究的一个极其重要的具有挑战性的课题。目前,复杂网络的研究己在复杂网络的拓扑结构及建模、复杂网络上的病毒传播、复杂网络中的社区结构、复杂网络中的搜索、复杂网络中的同步等方面取得了不错的进展,但是仍然存在许多有待解决的问题。本文主要研究了复杂网络中的病毒传播问题。传染性疾病在人类社会的流行,计算机蠕虫病毒在Internet上的频频爆发,都给人类社会造成了巨大的损失。因此,病毒传播研究一直是国际上科学家所关注的焦点。近年来兴起的复杂网络研究为人类认识病毒传播特征、抑制和防御病毒传播提供了一条新的途径。对复杂网络上传播行为的研究可以帮助我们理解现实世界中的不同传播现象,寻求抑制有害传播行为和扩大有益传播行为的有效方法。过去人们主要研究无权网络上的病毒传播行为,然而绝大多数真实的网络都是有权网络,因此研究加权网络上的病毒传播行为更有意义。本文就加权网络上病毒传播行为进行研究,主要创新点和研究成果如下。首先,提出一种新的感染机制,研究了病毒在三种不同的加权复杂网络中的传播行为。采用病毒传播的SI模型,令病毒的传播速度和网络的连接权重正相关。对三种不同类型加权网络中病毒传播行为的研究表明:当网络规模和节点的平均度、平均强度相同的情况下,节点的强度分布越不均匀,爆发速度越快,但达到全局感染的速度越慢;新感染节点的强度分布在不同时间段都服从幂指数规律,并且幂指数r随时间而改变。其次,采用两种感染机制对BBV加权网络进行了免疫仿真,研究发现采用节点介数优先免疫效果好于目前普遍采用的强度优先免疫,边介数优先免疫策略也好于其他的边免疫策略,而且不同的感染机制下采用不同的免疫策略,免疫效果具有一定区别。再次,通过定义网络的连通系数C,采用BBV模型研究了网络的节点免疫和边免疫策略,仿真表明在节点免疫中,基于节点强度的目标免疫策略对病毒传播网的连通性破坏最强,免疫效果最好;在边免疫中,采用边介数的免疫效果最好。

论文目录

• 摘要
• Abstract
• 主要符号对照表
• 第1章 绪论
• 1.1 复杂网络的研究概况
• 1.2 复杂网络的研究意义
• 第2章 复杂网络理论
• 2.1 复杂网络中的基本概念
• 2.1.1 聚集系数
• 2.1.2 平均路径长度
• 2.1.3 度分布
• 2.2 复杂网络的演化模型
• 2.2.1 规则网络
• 2.2.2 随机网络
• 2.2.3 小世界网络
• 2.2.4 BA 无标度网络
• 2.2.5 加权网络
• 第3章 复杂网络的传播动力学
• 3.1 经典传播模型简介
• 3.1.1 SI 模型
• 3.1.2 SIS 模型
• 3.1.3 SIR 模型
• 3.2 复杂网络上的传播
• 3.3 复杂网络的免疫
• 3.3.1 随机免疫
• 3.3.2 目标免疫
• 3.3.3 熟人免疫
• 第4章 新感染机制下加权网络的传播行为研究
• 4.1 引言
• 4.2 基于邻居感染权重的微观传播机制
• 4.3 新感染机制下加权网络的传播
• 4.4 实验结果与分析
• 4.5 本章小结
• 第5章 加权无标度网络的免疫策略
• 5.1 BBV 加权网络结构
• 5.2 免疫仿真
• 5.2.1 对节点进行免疫
• 5.2.2 对边进行免疫
• 5.3 免疫效率的测试
• 5.3.1 网络的连通系数
• 5.3.2 节点的随机免疫、熟人免疫与目标免疫
• 5.3.3 对边进行免疫
• 5.4 本章小结
• 第6章 总结和展望
• 参考文献
• 硕士期间科研经历及所发表论文
• 致谢