基于网络链接态势的病毒传播与控制研究

发布时间：2017-08-25 03:31

  本文关键词：基于网络链接态势的病毒传播与控制研究

  更多相关文章： 复杂网络科学 病毒传播树 权重优先免疫 动态网络模型

【摘要】：自古以来,传染病问题一直人类社会所面临的难题,特别是在2014年埃博拉病毒疫情在西非的爆发和2015年寨卡病毒疫情在美洲的流行传播再次引起了世界各地对如何有效抑制传染病传播这一问题的高度重视。由于传染病病毒的变异性和爆发的瞬时性,医疗科技的进步并不能够完全解决传染病传播的问题,因此,对传染病的传播机理和免疫策略的研究具有重要的现实意义。与此同时,伴随着互联网行业的蓬勃发展,整个人类社会日益趋向一体化,人与人之间的交流也变得更加密切和复杂;这对抑制传染病传播的研究带来了巨大的挑战。传染病的流行将不是一个区域性问题,而需要全人类共同面对。复杂网络科学的发展与成熟,为预防传染病传播的研究提供了有力的理论基础。特别是20世纪末,WS小世界网络模型和BA无标度网络模型的提出,分别揭示了现实网络中的小世界特性和无标度特性,在全世界范围内掀起了研究复杂网络的热潮。而后有许多学者针对不同情况设计了不同的网络模型、传染病传播模型以及相应的免疫策略,成果显著。本文在现有研究的基础上,利用数学理论分析和计算机仿真相结合的方法,做了以下的研究工作:(1)介绍了复杂网络在传染病传播领域的应用、分析方法和研究现状。(2)提出了构建感染源传播树的算法和权重优先免疫策略。在感染源传播树中,感染源为根节点,与感染源直接相连的节点为第一层叶子节点,第一层叶子节点的邻居节点为第二层叶子节点,并以此类推。在传播树上,在同一层叶子节点中,其子节点越多的节点对感染源传播影响权重越大。构建感染源传播树的方法能够标识出影响病毒传播权重较大的节点。权重优先免疫策略是优先免疫网络中对传播影响权重较大的节点。而后,本文利用数学建模分析和计算机仿真实验相结合的方法,证明了权重优先免疫策略对网络上病毒传播控制的高效性。(3)设计了动态网络模型,并分析了动态网络中病毒的传播特性。该动态网络模型是反映人群网络中人与人之间交往动态变化性。现实社会中,人与人之间的连接(交往)并非一成不变,而是会随着时间推移发生变化。本文设置连接概率(0 1)ij ijp?p?表示网络中节点i和节点j之间存在连接的概率,节点之间的连接将会以一定的概率存在或者不存在;并引进了动态系数i?表示网络中节点i与其他节点连接的活跃程度。最后本文经过数学建模分析和计算机仿真实验相结合的方法,证明了网络中连接的动态性是加快病毒传播的关键因素之一。
【关键词】：复杂网络科学 病毒传播树 权重优先免疫 动态网络模型
【学位授予单位】：兰州理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：R511;O157.5
【目录】：

• 摘要7-8
• Abstract8-11
• 第1章 绪论11-22
• 1.1 课题的研究背景及意义11-12
• 1.2 国内外研究现状12-13
• 1.3 实证网络的统计学研究13-16
• 1.4 网络模型的演化研究16-20
• 1.4.1 WS小世界网络模型17-18
• 1.4.2 BA无标度网络模型18-20
• 1.5 论文主要内容及结构安排20-22
• 第2章 复杂网络上的传播动力学研究22-33
• 2.1 经典传播模型介绍23-25
• 2.1.1 SI模型23
• 2.1.2 SIR模型23-24
• 2.1.3 SIS模型24-25
• 2.2 传播临界值理论25-28
• 2.2.1 均匀网络上的传播临界值25-26
• 2.2.2 无标度网络上的传播临界值26-28
• 2.3 免疫策略的研究28-32
• 2.3.1 随机免疫29
• 2.3.2 目标免疫29-30
• 2.3.3 熟人免疫30
• 2.3.4 高危免疫30-32
• 2.4 本章小结32-33
• 第3章 基于病毒传播树方法的权重优先免疫策略33-45
• 3.1 引言33-34
• 3.2 传播权重优先免疫策略34-38
• 3.2.1 k-shell分解法及相关研究34-35
• 3.2.2 构建病毒传播树和设计权重优先免疫策略35-38
• 3.3 无标度网络上的传播权重优先免疫38-44
• 3.4 本章小结44-45
• 第4章 动态网络中的病毒传播特性分析45-57
• 4.1 引言45
• 4.2 动态网络模型的构建45-51
• 4.3 动态网络的传播动力学51-55
• 4.4 本章小结55-57
• 总结与展望57-59
• 参考文献59-65
• 致谢65-66
• 附录A 攻读硕士学位期间所发表的学术论文66-67
• 附录B 攻读硕士学位期间参与的科研项目67

【参考文献】

中国期刊全文数据库 前8条

1 万贻平;张东戈;任清辉;;考虑谣言清除过程的网络谣言传播与抑制[J];物理学报;2015年24期

2 舒盼盼;王伟;唐明;尚明生;;花簇分形无标度网络中节点影响力的区分度[J];物理学报;2015年20期

3 顾亦然;王兵;孟繁荣;;一种基于K-Shell的复杂网络重要节点发现算法[J];计算机技术与发展;2015年09期

4 赵佳;喻莉;李静茹;周鹏;;Identifying influential nodes based on graph signal processing in complex networks[J];Chinese Physics B;2015年05期

5 王金龙;刘方爱;朱振方;;一种基于用户相对权重的在线社交网络信息传播模型[J];物理学报;2015年05期

6 周漩;张凤鸣;李克武;惠晓滨;吴虎胜;;利用重要度评价矩阵确定复杂网络关键节点[J];物理学报;2012年05期

7 陈勇,胡爱群,胡啸;通信网中节点重要性的评价方法[J];通信学报;2004年08期

8 李鹏翔,任玉晴,席酉民;网络节点(集)重要性的一种度量指标[J];系统工程;2004年04期

，

本文编号：734825