收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

复杂网络的演化模型及传播动力学研究

周海平  
【摘要】:自然界中的许多复杂系统都可以由相互作用的个体所组成的网络来描述,自从人类发现自然界中的多数实际网络的拓扑结构具有小世界效应和无标度特性之后,科学界便掀起了一股研究复杂网络的热潮。当前,复杂网络的研究已渗透到数理学科、工程学科、生命学科等不同的领域,涉及的网络包括交通网络、电力网络、Internet、金融网络、蛋白质作用网络等等。可以说,复杂网络理论已经成为了人们研究复杂系统的一种必不可少的工具。 对复杂网络的研究,一方面有利于人们了解真实网络的结构特点及其形成机理;另一方面也有利于人们认识复杂网络中的各种动力学过程,这对现实生活中各种真实网络结构的优化以及网络中动力学过程的控制具有重要的指导意义。 尽管在过去的几年中,来自不同领域的学者已经对复杂网络的结构及动力学过程进行了广泛的研究,然而,由于真实系统的复杂性,仍然存在许多值得进一步研究的问题,本文结合这些问题就复杂网络的演化模型、复杂网络中的病毒传播过程以及复杂网络中的级联故障等几个紧密相关的内容进行了一系列的研究。 本文的主要研究内容和创新点如下: (1)根据真实系统的演化过程,在随机演化网络和BA无标度网络的基础上提出了一个随机-无标度混合统一演化网络模型,通过引入一个参数p将随机演化网络和BA无标度网络统一起来,当p从0调到1时,网络的结构可以从BA无标度网络连续过渡到随机演化网络。研究过程中,利用平均场理论和计算机模拟的方法计算了该网络模型的度分布,两者完全吻合,并且得到了比前人的研究更精确的结果;接着,在随机-无标度混合统一网络模型的基础上进一步提出了一个内外同时演化的混合统一网络模型,研究了该网络的度分布,得到了度分布的解析解。这些研究在一定程度上揭示了真实网络的演化机理,有助于人们理解真实网络结构的生成过程。 (2)研究了基于随机-无标度混合统一演化网络的病毒传播行为,研究发现,对于规模很大的网络来说,当参数p大于0时,网络的临界传播效率为一个大于0的正数,只有在传播效率大于该临界值的情况下病毒才能持续稳定地传播,而当参数p接近0时,网络的传播临界值也趋于0,这意味着此时即使一个很弱的传染源也能使病毒长期在网络中传播。这个结论说明网络的结构是影响病毒传播的重要因素,这对网络结构的设计具有重要的指导意义。在网络结构的设计过程中,人们可以通过调节参数p的值来改变网络的结构,使网络的传播临界值尽量增大,以阻止病毒的传播。 (3)研究了二维稀疏规则网格中考虑群体密度和个体运动的SIS及SIRS病毒传播行为。理论分析和计算机模拟发现:群体密度d、传播效率λ和个体的运动都是影响病毒传播的重要因素。根据研究结果,我们给出了预防和控制病毒传播的方案,该方案与SARS爆发时政府制定的方案一致,说明该研究对病毒的控制与防御具有重要的指导意义。 (4)提出了一个网络结构演化与病毒传播同时进行且互相作用的自适应网络模型,研究了该系统在不同条件下形成的网络结构以及病毒传播效果。研究结果表明:当重连概率等于0,而感染概率、治愈概率和恢复概率大于0时,系统保持原来的随机网络结构不变,最终染病节点的数目会演化到一个定值。当重连概率大于0,而感染概率、治愈概率和恢复概率等于0时,系统将分裂成两个独立的随机网络。当重连概率、感染概率、治愈概率和恢复概率都大于0时,系统最终会演变成一个度分布较宽的网络结构,此时最终染病节点的数目会发生振荡,并且在一定的参数范围内系统存在双稳状态(分叉现象)。研究还发现,节点的重连并不能彻底阻止病毒的传播,这说明要想阻止病毒在系统中的传播不能只靠系统中个体自发的躲避行为,更需要管理者从整体上制定其他切实可行的预防和控制措施。 (5)研究了二维规则网络和BA无标度网络中含能量耗散和扩容功能的故障传播行为。研究发现,网络中的能量耗散和容量的扩充是导致系统向自组织临界状态发展的重要因素,该结论很好地解释了电力网络故障中的自组织临界现象。此外,还进一步研究了网络级联故障的控制策略,发现只要对网络中少数关键的节点进行安全控制,就能避免网络中大规模级联故障的发生,该结论对网络级联故障的控制具有重要的应用价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王天骄;汪小帆;李翔;;无标度网络的最大—最小度搜索算法[J];计算机仿真;2007年09期
2 张立;刘云;;虚拟社区网络的演化过程研究[J];物理学报;2008年09期
3 王延;郑志刚;;无标度网络上的传播动力学[J];物理学报;2009年07期
4 郭进利;;复杂网络统计力学的差分方程方法[J];应用数学和力学;2009年08期
5 徐庭兰;万丽娟;孙亚星;;随机增长网络的度分布[J];数学理论与应用;2009年04期
6 吴今培;;复杂网络初探[J];五邑大学学报(自然科学版);2010年02期
7 蒋同明;;无标度网络视角下科技园区创新网络研究[J];科技进步与对策;2011年10期
8 刘涛,陈忠,陈晓荣;复杂网络理论及其应用研究概述[J];系统工程;2005年06期
9 李守伟;钱省三;;产业网络的复杂性研究与实证[J];科学学研究;2006年04期
10 俞桂杰;彭语冰;褚衍昌;;复杂网络理论及其在航空网络中的应用[J];复杂系统与复杂性科学;2006年01期
11 彭俊;李智;孙雨;;一种改进的无标度网络演化模型[J];航天制造技术;2008年01期
12 裴伟东;刘忠信;陈增强;袁著祉;;无标度网络中最大传染能力限定的病毒传播问题研究[J];物理学报;2008年11期
13 陈明芳;;幂头饱和的无标度网络模型[J];科技创新导报;2009年21期
14 郝彬彬;井元伟;张嗣瀛;;加权无标度网络中连接密度与同步能力的关系[J];系统工程学报;2010年03期
15 吕乐;俞鹤伟;陶铭;;基于能量的无标度网络模型的研究[J];计算机工程与应用;2011年03期
16 闫用杰;;一种非线性BA模型研究[J];河南科学;2011年09期
17 杨建民,张宁;复杂网络演化的自组织现象[J];上海理工大学学报;2005年05期
18 郭进利;王翠萍;;从网络质量控制角度观察无标度网络[J];上海理工大学学报;2007年01期
19 邓钢;全宏俊;;无标度网络中信息交流引起的经纪人合作效应[J];纺织高校基础科学学报;2007年04期
20 李守伟;李备友;钱省三;;无标度网络演化过程中的结构熵[J];数学的实践与认识;2008年03期
中国重要会议论文全文数据库 前10条
1 卫郭敏;;基于无标度网络的科学知识结构分析[A];第三届全国科技哲学暨交叉学科研究生论坛文集[C];2010年
2 刘宗华;唐明;P.M.Hui;;无标度网络上的包裹传递[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
3 曾兆名;阎帆;杨启厚;范炜;;复杂网络中多点攻击及保护[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
4 傅新楚;朱杰;;复杂网络的同步能力与传播动力学性态[A];第十三届全国非线性振动暨第十届全国非线性动力学和运动稳定性学术会议摘要集[C];2011年
5 李立;;BA无标度网络中混沌动力系统的同步分析及控制[A];第二十九届中国控制会议论文集[C];2010年
6 周银座;;复杂网络中对任意节点的信号放大[A];第七届全国网络科学论坛论文集[C];2011年
7 齐轶;周水庚;谢文磊;关佶红;;一类伪分形无标度网络上平均首次到达时间的精确求解[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
8 裘杭萍;何明;肖登海;连向磊;;无标度网络的抗毁性评估研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
9 姜锐;胡茂彬;王文旭;严钢;吴清松;汪秉宏;;无标度网络中信息源和信息目标节点非均匀分布时的交通动力学[A];2006全国复杂网络学术会议论文集[C];2006年
10 吴庆初;傅新楚;;BA网络上的混合传染病动力学[A];现代数学和力学(MMM-XI):第十一届全国现代数学和力学学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 关峻;复杂生态系统的无标度理论研究及其实证分析[D];武汉理工大学;2006年
2 唐明;复杂网络上的粒子凝聚动力学及其相关应用研究[D];华东师范大学;2010年
3 王冰;复杂网络的演化机制及若干动力学行为研究[D];大连理工大学;2006年
4 崔迪;群落结构的复杂网络及其交通行为的研究[D];北京交通大学;2009年
5 荣智海;复杂网络上的演化博弈与机制设计研究[D];上海交通大学;2008年
6 梁伟;语言网络研究[D];山东大学;2010年
7 覃森;无标度网络及其应用研究[D];西北工业大学;2007年
8 颜云志;有向无标度图与二项随机图图因子[D];上海大学;2007年
9 孙勇;下一代网络视频传输关键技术研究[D];北京邮电大学;2008年
10 孙伟刚;复杂动力网络的同步分析与计算[D];上海大学;2008年
中国硕士学位论文全文数据库 前10条
1 李德裕;无标度网络及其同步性能研究[D];华南理工大学;2013年
2 黄丹;考虑代价的无标度网络抗攻击性研究[D];中南民族大学;2011年
3 张运丽;具有人口动力学特征的网络传染病模型[D];中北大学;2012年
4 郑梅容;无标度网络的相继故障及其中心化研究[D];华中师范大学;2012年
5 江海净;自适应无标度网络上的舆论动力学研究[D];华中科技大学;2012年
6 朱宗刚;庞大无标度网络划分方法研究[D];辽宁大学;2013年
7 王剑凌;基于随机游动的无标度网络建模分析[D];福建师范大学;2012年
8 蒋丰景;无标度网络建模与抗毁性研究[D];西安电子科技大学;2014年
9 王丽丽;基于社团结构和分层结构的无标度网络建模与分析[D];北京交通大学;2012年
10 李福涛;基于谱分析的振子网络结构和同步行为研究[D];广西师范大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978