加权网络中病毒传播及免疫策略研究

《加权网络中病毒传播及免疫策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＂＇’：＇‘去，，－＇－Ｃ＇，■Ｍ■１，＇＊３■：密级：单位代码：１０２９；．：Ｉ：ＩＩｆｒ．ｒ＜．Ｖ（凌苗據。ｊ，Ｖ－＜＇－－－、；；＇Ｋ硕女緣像讼Ａ起乂－，‘ｖｉ々净＞，々＞著１扩；．，ｍｉ誦凉斋：－．＇＇气？■Ｖ：论文题目：加权网络中病毒传播及免疫策略研巧学号１０１３Ｑ４１ＱＱ９姓名胡如北？Ｉ■；、巧蒋国平教授‘、导＂巧１＇■－；，；；＾；？’信息安全，学科专业，／！＊■■

2、＇＞Ｉ１－计算机通信网与安全■／研究方向申请学位类别—＿Ｘ堂硕：ｔ－论文提交日期二零－六年阻月？南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研巧成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。一与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。一。本人学位论文及涉及相关资料若有不实，愿意承担切相关的法律责

3、任、研究生签名：，：心八户‘１句日期，大权明南京邮电学学位论文使用授声论的人授权南京邮电大学可保国有口或机构送交文印件和电子文本留并向家关部复挡；允许论文被查阅阅；可论的或部内容编有关数据库进检；和借Ｗ将学位文全部分入行索、影印印或扫描段存、本学位论。本文电文档的和纸可采用缩等复制手保汇编文子内容质一。理。论致论（包刊）邮学研生院文的内容相文的公布括登授权南京电大究办。密位论文密后适用授涉学在解本权书／签究生签名；技导名：日期：研师心為—ResearchonVirusSpreadingandImmunizationStrate

4、gyinWeightedNetworksThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByHuRubeiSupervisor:Prof.JiangGuopingApril2016摘要对生物网络，计算机网络等真实网络的深入研究表明，加权网络更符合现实社会中网络的特性，其特有的边权值可以准确描述人与人之间关系的亲疏，网络节点之间流量的多少。研究病毒在加权网络上的传播规律和相应的免疫策略成为复杂网络领域一个重要的内容。本文基

5、于BBV网络的特点，借助经典的SI病毒传播模型，考虑节点之间病毒传播概率的差异性，提出两种免疫策略，并在人工网络和真实网络上进行仿真分析。本文主要研究加权网络中病毒传播模型及其免疫策略，具体的工作内容及成果如下：1、在无权网络中熟人免疫的基础上，采用边权优先的策略，提出边权优先的改进熟人免疫策略（improvedacquaintanceimmunizationbasedonweight-priority,IAI-WP），在人工网络和真实网络上的仿真结果表明，此免疫策略比熟人免疫有更好的免疫效果，计算复杂度低比目标免疫低，所需节点信息少。并且随着免疫节点密度的增

6、加，两者免疫效果之间的差距在不断增大。BBV网络的优先连接特性越明显，此免疫策略的效果越好。2、采用边权优先的策略，基于加权网络的特点，获得根据局部信息寻找到网络中点权最大一部分节点的深度搜索方法，在此基础上，提出边权优先的深度搜索免疫策略(depthsearchimmunizationbasedonweight-priority，DSI-WP)，仿真结果表明，在得知少量局部信息的情况下，此免疫策略的免疫效果同样比熟人免疫好。与IAI-WP不同的是随着免疫节点密度的增加，两者免疫效果之间的差距却在不断减小。同样，BBV网络的优先连接特性越明显，此免疫策略的效果

7、越好。3、对上述的两种免疫策略进行比较，并进行深入分析两者差异和适用范围。研究表明，总体而言，IAI-WP比DSI-WP的效果更好，但是在免疫节点的密度很低的时候，DSI-WP反而获得了更好的免疫效果。随着免疫节点密度的增加，两者免疫效果之间的差距在不断增加。所选取的免疫节点的点权值之和的大小是免疫策略效果好坏的直接原因。本文提出的IAI-WP和DSI-WP两种免疫策略，所需要的信息量很少、计算简单、实施方便、实用性比较强。关键词:BBV网络，病毒传播，SI模型，边权优先，改进熟人免疫策略，深度搜索免疫策略IAbstractDepthstudyofbiolog

8、icalnetworks,comput