加权网络中病毒传播及免疫策略研究-信息安全专业论文.docxVIP

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除 了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获 得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何 贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档；允许论文被 查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索；可以采用影印、缩印或扫描等 复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布（包括刊登） 授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 对生物网络，计算机网络等真实网络的深入研究表明，加权网络更符合现实社会中网络 的特性，其特有的边权值可以准确描述人与人之间关系的亲疏，网络节点之间流量的多少。 研究病毒在加权网络上的传播规律和相应的免疫策略成为复杂网络领域一个重要的内容。本 文基于 BBV 网络的特点，借助经典的 SI 病毒传播模型，考虑节点之间病毒传播概率的差异 性，提出两种免疫策略，并在人工网络和真实网络上进行仿真分析。本文主要研究加权网络 中病毒传播模型及其免疫策略，具体的工作内容及成果如下： 1、在无权网络中熟人免疫的基础上，采用边权优先的策略，提出边权优先的改进熟人免 疫策略（improved acquaintance immunization based on weight-priority, IAI-WP），在人工网络 和真实网络上的仿真结果表明，此免疫策略比熟人免疫有更好的免疫效果，计算复杂度低比 目标免疫低，所需节点信息少。并且随着免疫节点密度的增加，两者免疫效果之间的差距在 不断增大。BBV 网络的优先连接特性越明显，此免疫策略的效果越好。 2、采用边权优先的策略，基于加权网络的特点，获得根据局部信息寻找到网络中点权最 大一部分节点的深度搜索方法，在此基础上，提出边权优先的深度搜索免疫策略(depth search immunization based on weight-priority，DSI-WP)，仿真结果表明，在得知少量局部信息的情况 下，此免疫策略的免疫效果同样比熟人免疫好。与 IAI-WP 不同的是随着免疫节点密度的增 加，两者免疫效果之间的差距却在不断减小。同样，BBV 网络的优先连接特性越明显，此免 疫策略的效果越好。 3、对上述的两种免疫策略进行比较，并进行深入分析两者差异和适用范围。研究表明， 总体而言，IAI-WP 比 DSI-WP 的效果更好，但是在免疫节点的密度很低的时候，DSI-WP 反 而获得了更好的免疫效果。随着免疫节点密度的增加，两者免疫效果之间的差距在不断增加。 所选取的免疫节点的点权值之和的大小是免疫策略效果好坏的直接原因。 本文提出的 IAI-WP 和 DSI-WP 两种免疫策略，所需要的信息量很少、计算简单、实施 方便、实用性比较强。 关键词: BBV 网络，病毒传播，SI 模型，边权优先，改进熟人免疫策略，深度搜索免疫策略 I Abstract Depth study of biological networks, computer networks and other real networks shows that weighted networks could describe the real networks better than unweighted networks. Their unique weights can accurately describe the familiarity of the relationship between people and traffic between network nodes. Research on virus spreading and immunization strategy is an important field of complex networks. Based on BBV weighted networks’ characteristic, using the classic susceptible-infected model and considering the difference of the vir