基于网络结构的病毒传播分析-模式识别与智能系统专业论文.docxVIP

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 网络结构和传播行为的相互关系是复杂网络病毒传播中非常重要的方面。研究网络结构 和传播演化过程，有助于揭示各种病毒爆发现象在网络结构层面的决定因素。对进一步揭示 和认知复杂网络结构和传播行为的共同演进具有重要的意义。本文贡献总结如下： 1.考虑健康个体以保证自身安全为前提寻找新的邻居时采取保护措施，在确保邻居处于 健康状态之后撤销连边保护措施，本文使用平均场方程建立了一种新的自适应网络病毒传播 模型。模型能够预测系统的稳态感染水平，并用蒙特卡洛方法分析验证。研究表明，病毒传 播阈值只受到部分参数的影响，连边保护机制和边重连机制分别在两个参数区域内承担主要 的抗病毒作用。此外，连边保护机制能够极大地增加社团强度。 2.考虑网络结构特征对病毒传播范围的影响，本文使用了聚类系数可调网络、平均路径 长度可调网络、同配系数可调网络、幂指数可调网络作为待研究网络，分别研究这四种网络 结构特征对于传播范围的影响。本文对聚类系数可调网络的构建过程提出了改进方法，得到 了聚类系数可调范围更广的模型。研究表明，聚类系数越高，传播范围越低；同配系数越高， 则传播范围越广；而幂指数对于传播范围无影响。 3.考虑网络结构特征对病毒传播速度的影响，本文分别研究了聚类系数、平均路径长度、 同配系数、幂指数与传播速度的关系。研究表明，聚类系数小的网络中，传播速度较聚类系 数大的网络快；同配系数越低，传播速度越快。此外，幂指数对于传播速度没有表现出明显 的影响力。 关键词: 网络结构，自适应网络，病毒传播模型，连边保护，传播范围，传播速度，聚类 系数可调模型 I Abstract The correlation between structure and propagation behavior is a significant aspect when referring to virus propagation in complex networks. Thus researches on network construct and evolution process of the virus propagation will be great helpful to reveal the determinant of structural dimension about different kinds of virus outbreak. The main work is summarized as follows: First, individuals may respond to epidemic by adjusting their behavior of contact with sick individuals to reduce the risk of infection. In this paper, an adaptation mechanism is proposed where healthy individuals may temporarily protect their contacts with unfamiliar individuals to reduce the risk of infection when look for healthy neighbors, and allowing restoration once ensuring the neighbors’ health. A mean-field description of this system is developed to predict the epidemi