复杂网络上非马尔科夫传播动力学解析研究

论文摘要

现实世界中的流行病传播动力学过程依赖于人类的行为,其传播动力学的事件发生过程不能简单地被描述为泊松随机过程,相应的事件时间也不仅仅是指数分布的,因此具有典型的非马尔科夫性。截至目前为止,我们仍然缺乏一个合适的理论框架来分析和求解非马尔科夫传播动力学过程。为了解决这一难题,我们提出了一个能够分析处理复杂网络上感染和恢复时间为非指数分布的非马尔科夫SIS传播动力学的一阶平均场理论。该理论首次在SIS传播动力学中对单个节点的状态年龄的分布进行了细致的分析,同时区分了在非马尔科夫过程中两种不同的连边激活机制,建立了能够求解任意时刻该分布的偏微分方程组,并且两种不同的连边激活机制在偏微分方程组也被更加准确的进行了区分。值得注意的是,激活边上的不存在时序相关性的非马尔科夫过程需要更为高阶的数学表示,而本文巧妙地对其进行了数学上的降维处理,使得在求解精度不变的情况下,计算的时间复杂度更低。通过数值模拟验证,一阶平均场理论能够准确预测非马尔科夫动力学在人工网络和真实网络上的暂态和稳态过程。值得注意的是,这一理论使我们能够解决现实中意义非常重大的问题,即在什么特定的条件下非马尔科夫传播动力学和马尔科夫传播动力学可以被视为等价。我们发现等价性的存在依赖于非马尔科夫传播中特定的激活边上的激活机制。具体而言,当激活边上不存在时序相关性时,等价性即可成立,这极大地促进了对非马尔科夫传播动力学过程的分析和理解。当相关性不能被忽略时,一个精确的等价性将不再存在,但是,如果感染密度相对比较大,对应的非马尔科夫过程就可以被近似等价为马尔科夫过程。此外,我们总结出了模拟非马尔科夫动力学过程的同步更新和异步更新算法,并给出了这两种算法的数学理论基础。其中,按照算法的不同,异步更新方法可以分为两类:一类是给随机的事件发生时间分配随机发生的事件,另一类是给每个潜在的事件分配随机的事件发生时间。另外,我们确定了在不同连边激活机制下SIS模型的动力学相关性的主要来源,发现在感染态节点之间是不存在动力学相关性的,易感态节点之间的动力学相关性都是主要来源于易感节点之间对疾病传播的能力缺失,感染态节点与易感态节点之间的动力学相关性在不同的连边激活机制下是不一样的,对于存在时序相关性的连边激活机制,其动力学相关性来源于激活边上的时序相关性,对于没有时序相关性的连边激活机制,其动力学相关性来源于激活边的疾病传播过程与易感态节点的被感染过程之间的因果相关性。我们的理论为发展更全面的理论框架提供了新的方向,我们的发现为现实世界中的流行病传播过程提供了普适的分析思路。

论文目录

文章来源

类型: 硕士论文

作者: 冯秘

导师: 蔡世民

关键词: 复杂网络,非马尔科夫过程,疾病传播,一阶平均场理论,稳态分布

来源: 电子科技大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,新闻与传媒

单位: 电子科技大学

分类号: G206;O157.5

总页数: 84

文件大小: 3262K

下载量: 73

相关论文文献

• [1].基于改进马尔科夫特征的图像拼接检测研究[J]. 信息技术与网络安全 2020(02)
• [2].基于正则线性模型的马尔科夫边学习算法[J]. 计算机应用与软件 2020(02)
• [3].多时滞马尔科夫跳变系统能量峰值控制方法研究[J]. 科技与创新 2020(11)
• [4].基于马尔科夫和分数布朗运动具有扩散反应过程的随机基因调控网络模型[J]. 数学的实践与认识 2020(15)
• [5].随机激励下连续时间马尔科夫跳变非线性系统的平稳响应研究（英文）[J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering) 2017(02)
• [6].马尔科夫理论及其在预测中的应用综述[J]. 技术与市场 2015(09)
• [7].基于灰色-马尔科夫理论的煤矿瓦斯浓度预测[J]. 城市地理 2017(10)
• [8].基于马尔科夫奖励过程的牵引系统可靠性评估[J]. 智能计算机与应用 2020(02)
• [9].时滞马尔科夫跳变系统的分析与综合研究综述（英文）[J]. 安徽大学学报(自然科学版) 2018(02)
• [10].基于灰色加权马尔科夫的部队集成训练效果预测[J]. 火力与指挥控制 2017(05)
• [11].基于灰色马尔科夫方法的某油田操作成本预测研究[J]. 商 2015(16)
• [12].基于马尔科夫博弈的云代理与微云收益优化[J]. 计算机工程与设计 2018(12)
• [13].在真实环境中纠缠动力学的非马尔科夫效应（英文）[J]. 湖南师范大学自然科学学报 2016(05)
• [14].基于马尔科夫毯网络的客户流失分析[J]. 计算机光盘软件与应用 2014(23)
• [15].马尔科夫理论在引信安全系统可靠性分析中的应用[J]. 四川兵工学报 2015(11)
• [16].非马尔科夫环境下依赖于纯度的纠缠制备[J]. 江西理工大学学报 2014(01)
• [17].基于马尔科夫场网络验证码识别图像分割[J]. 电脑知识与技术 2014(08)
• [18].基于马尔科夫跳变系统的微分对策制导律[J]. 弹道学报 2013(03)
• [19].基于灰色马尔科夫理论的进近着陆不安全事件预测[J]. 数学的实践与认识 2020(04)
• [20].异步马尔科夫切换混杂随机时滞系统的矩稳定与镇定（英文）[J]. 广西科学 2017(06)
• [21].一种改进的马尔科夫吸收链显著性目标检测方法[J]. 南京理工大学学报 2015(06)
• [22].马尔科夫切换拓扑下带有非一致时变时滞的多智能体系统的H_∞领导跟随一致性问题[J]. 数学的实践与认识 2016(11)
• [23].马尔科夫逻辑网在信息安全风险管理中的应用[J]. 计算机工程与应用 2016(18)
• [24].广义马尔科夫跳变系统的部分模态依赖观测器设计[J]. 控制与决策 2015(04)
• [25].基于多项式—马尔科夫的水泵性能曲线拟合[J]. 水电能源科学 2014(07)
• [26].具有条件马尔科夫结构的离散随机系统最优控制[J]. 控制理论与应用 2010(01)
• [27].马尔科夫使用模型在仿真系统测试中的应用[J]. 南京航空航天大学学报 2009(06)
• [28].马尔科夫理论在无人系统中的研究现状[J]. 中国舰船研究 2018(06)
• [29].量子非马尔科夫特性的度量与调控[J]. 控制理论与应用 2017(11)
• [30].库里有无关联对非马尔科夫性的影响[J]. 高师理科学刊 2015(12)

标签：复杂网络论文;  非马尔科夫过程论文;  疾病传播论文;  一阶平均场理论论文;  稳态分布论文;