基于状态概率转移的SIRS病毒传播
发布时间:2017-08-16 00:27
本文关键词:基于状态概率转移的SIRS病毒传播
更多相关文章: 复杂网络 状态概率转移 SIRS模型 传播临界值 稳态值
【摘要】:在现实世界中,生物病毒,计算机病毒,谣言等传播现象给人们带来了巨大的损失。而复杂网络作为一门前沿的交叉学科,研究者们可以用适当的复杂网络来描述真实生活中的计算机、生物以及社交等系统,并用复杂网络理论对传播过程和特征进行深入的研究。本文采用状态概率转移的方法建立病毒传播模型,从微观角度刻画出各个节点在各个时刻处于各个状态的概率,对病毒传播过程进行更加准确的描述,并用该方法对网络的传播临界值和病毒爆发后的稳态值进行分析,通过Monte Carlo仿真对计算结果进行验证。本文主要的工作和贡献如下:1.基于SIRS(Susceptible-Infected-Removed-Susceptible)病毒传播过程,利用状态概率转移的方法,通过计算节点处于各个状态的概率,来研究SIRS病毒传播,建立状态概率转移模型。首先建立状态概率方程组,描述各个时刻各个节点处于易感染态、感染态、免疫态的概率,通过稳态分析理论推导出网络的病毒传播临界值;然后利用蒙特卡罗方法,对均匀网络和非均匀网络的病毒传播临界值进行分析和仿真。结果表明,相对于传统的平均场方法,基于状态概率方程组模型求得的传播临界值更加接近真实蒙特卡罗值,并且与免疫丧失率无关。2.基于SIRS病毒传播状态概率转移模型,推导各个节点稳态感染概率表达式及其最大值,进而得到整个网络的稳态感染密度最大值,然后利用蒙特卡罗方法,分别在全连通网络,ER随机网络,WS小世界网络,BA无标度网络中进行了仿真和分析。结果表明,当网络平均度足够大时,网络稳态感染密度趋近于状态概率转移方程组推导的最大稳态值。3.考虑到现实系统中个体的移动行为,研究并提出了节点随机移动的SIRS病毒传播状态概率转移模型,利用蒙特卡罗方法,仿真并分析节点移动速度,网络节点密度以及节点感染半径对稳态感染密度的影响。结果表明,随着节点移动速度,网络节点密度以及节点感染半径增大,移动网络稳态感染密度也趋近于状态概率转移方程组推导的最大稳态值。
【关键词】:复杂网络 状态概率转移 SIRS模型 传播临界值 稳态值
【学位授予单位】:南京邮电大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:O157.5;G206
【目录】:
- 摘要4-5
- ABSTRACT5-8
- 第一章 绪论8-13
- 1.1 研究背景和意义8-9
- 1.2 研究现状9-11
- 1.3 本文的研究内容11-13
- 第二章 复杂网络及其病毒传播13-31
- 2.1 引言13
- 2.2 复杂网络的基本概念与模型13-24
- 2.2.1 复杂网络的基本概念13-16
- 2.2.2 几类典型的网络模型16-24
- 2.3 复杂网络病毒传播24-29
- 2.3.1 经典病毒传播模型25-27
- 2.3.2 网络结构与病毒传播27-29
- 2.4 本章小结29-31
- 第三章 基于状态概率转移的SIRS病毒传播31-38
- 3.1 前言31
- 3.2 SIRS传播模型31-32
- 3.3 状态概率转移模型及传播临界值分析32-34
- 3.4 仿真与分析34-36
- 3.4.1 仿真数据规则设计34
- 3.4.2 仿真结果及分析34-36
- 3.5 本章小结36-38
- 第四章 静态网络稳态值分析38-46
- 4.1 前言38
- 4.2 稳态值分析38-39
- 4.3 网络拓扑与稳态值39-44
- 4.3.1 全连通网络39-41
- 4.3.2 ER随机网络41-42
- 4.3.3 WS小世界网络42-43
- 4.3.4 BA无标度网络43-44
- 4.4 本章小结44-46
- 第五章 移动网络中稳态值分析46-51
- 5.1 前言46
- 5.2 移动网络模型46-47
- 5.3 仿真与分析47-50
- 5.3.1 仿真数据规则设计47-48
- 5.3.2 仿真结果及分析48-50
- 5.4 本章小结50-51
- 第六章 总结与展望51-53
- 6.1 论文的主要工作和结论51-52
- 6.2 展望52-53
- 参考文献53-58
- 附录1 攻读硕士学位期间撰写的论文58-59
- 致谢59
【相似文献】
中国期刊全文数据库 前4条
1 王思明,林健,古韶声;总线LAN状态概率与状态转移概率[J];暨南大学学报(自然科学与医学版);1998年03期
2 陈收;多状态相关系统分析再探[J];系统工程;1988年05期
3 韩其为,何明民;底层泥沙交换和状态概率及推悬比研究[J];水利学报;1999年10期
4 ;[J];;年期
中国硕士学位论文全文数据库 前2条
1 顾海俊;基于状态概率转移的SIRS病毒传播[D];南京邮电大学;2016年
2 冯卫芳;二维保修策略的研究[D];石家庄铁道大学;2014年
,本文编号:680654
本文链接:https://www.wllwen.com/xinwenchuanbolunwen/680654.html