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

遭袭复杂网络的修复策略与关联特征研究

池丽平  
【摘要】:本文主要研究了复杂网络在遭袭事件下的修复策略和关联特征,并对美国航空网络的拓扑结构作了实证研究,同时运用计算机模拟,研究了美国航空网络在“出错”和“遭袭”两种突发事件下的应变能力。 “出错”和“遭袭”是通过计算机模拟,用来研究复杂网络自身演化的动力学机制的两种常用策略。“出错”的模拟是指随机地删除复杂网络中的一些结点或连线;“遭袭”的模拟则是指有目的地删除复杂网络中的一类结点或连线,比如删除网络中连接度非常大的结点。 我们首次提出了复杂网络在遭袭事件下的修复策略。研究了Erdos-Renyi随机网络、Watts-Strogatz小世界网络、Barabasi-Albert无标度网络在这种修复策略下的稳定性、关联特征、以及在修复前后这三种复杂网络的拓扑结构变化。 我们提出了一个新的概念:抗毁性I(s)。抗毁性I(s)反映了复杂网络对攻击事件的承受能力。I(s)为阶梯式递增函数,在经过长时间的演化后,最终会出现一个稳定值I_c,系统达到稳定状态。在稳定状态,I_c的值是系统中最大的。I(s)的逐渐增大表明系统在遭袭事件和修复策略的共同演化过程中,变得越来越不容易受到攻击,越来越安全。另一方面,稳定状态的最大连接度(k_(max))_c是系统中最小的。换句话说,系统在演化中的任一时刻,其最大连接度都不会小于(k_(max))_c。 对随机网络,在稳定状态下,稳定值I_c与网络的大小N、连接几率p都没有关系,而只与随机网络的平均连接度(k)=pN有关,且为幂次关系。另外,稳定值I_c与修复几率p_(re)也呈现幂律关系,在相同的修复几率下,幂指数τ与系统大小N有关,并随着系统大小的增大而逐渐减小。 无标度网络的连接度分布为幂律分布,其拓扑结构与指数型连接度分布的随机网络完全不同。稳定状态下的无标度网络,在相同系统大小和修复几率下,其稳定值I_c略大于随机网络,相应地,最大连接度(k_(max))_c则略小于随机网络的。另一方面,无标度网络的稳定值I_c与修复几率p_(re)也有幂律关系。在相同的系统大小下,修复几率越大,稳定值就越小;在相同的修复几率下,系统大小越大,稳定值反而越小。 我们也简单地研究了小世界网络的抗毁性I(s),发现小世界网络的抗毁性I(s)最


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马飞;姚兵;;双优无标度网络模型[J];中山大学学报(自然科学版);2017年01期
2 穆秀清;何华;王金环;;加权无标度网络上SIRS类传播模型研究[J];河北工业大学学报;2016年06期
3 王语晗;马雷;;量子无标度网络在随机攻击与蓄意故障下的纠缠渗流[J];量子电子学报;2017年05期
4 苏志忠;刘焕龙;孔祥泉;;一类度互质的无标度网络研究[J];考试周刊;2016年99期
5 王海青;;无标度网络及其在互联网方面的应用[J];数码世界;2017年02期
6 叶苏寒;;无标度网络的结构和功能[J];福建论坛(社科教育版);2008年S1期
7 王晓敏;姚兵;;无标度网络模型的笛卡尔积[J];吉林大学学报(信息科学版);2017年01期
8 刘瑞军;;加权无标度网络病毒传播和局部免疫策略研究[J];计算机系统应用;2017年07期
9 朱昌勇;;加权无标度网络上的三方演化少数者博弈[J];中国市场;2012年23期
10 陈光平;张志远;郝加波;杨成福;;一种新的获得无标度网络的方法[J];新疆师范大学学报(自然科学版);2012年03期
11 关峻;胡皓中;;利用改进的无标度网络理论研究生态系统[J];武汉理工大学学报(信息与管理工程版);2007年01期
12 张瑜;菅利荣;张永升;;基于加权无标度网络的产学研合作网络演化[J];系统工程;2015年01期
13 李萍;赵庆祯;;加权无标度网络中的疾病传播[J];数学的实践与认识;2010年19期
14 李守伟,钱省三;无标度网络的指数增长与动态局域世界[J];复杂系统与复杂性科学;2005年01期
15 侯丽娜;潘云龙;;改进的高聚类无标度网络模型及其混合信息路由策略[J];武汉理工大学学报;2017年09期
16 聂廷远;郭征;李贺;;基于介度相关性的无标度网络抗毁性研究[J];计算机工程与设计;2014年12期
17 李守伟;李备友;钱省三;;无标度网络演化过程中的结构熵[J];数学的实践与认识;2008年03期
18 马飞;姚兵;;基于两种不同择优概率下的无标度网络模型[J];华东师范大学学报(自然科学版);2017年06期
19 张其林;董政呈;赵永标;;一种具有核心-边缘结构的无标度网络演化模型[J];计算机工程与科学;2017年03期
20 杜文博;郑浩然;张相华;赵琳;;权重无标度网络上财富分布的仿真研究(英文)[J];中国科学技术大学学报;2009年05期
中国重要会议论文全文数据库 前10条
1 王圣军;吴枝喜;董海荣;陈关荣;;增加连接加强无标度网络的同步性[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
2 荣智海;;度相关性对无标度网络上演化博弈动力学的作用研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
3 徐道炜;陈庆华;;对无标度网络四种攻击的最优策略[A];2006全国复杂网络学术会议论文集[C];2006年
4 赵明;周涛;汪秉宏;王文旭;;通过结构微扰提高复杂网络的同步能力(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
5 朱大智;吴俊;谭跃进;邓宏钟;;复杂网络拓扑结构的非均匀性测度与分析[A];全国复杂系统研究论坛论文集(二)[C];2005年
6 汪秉宏;车宏安;;复杂网络与复杂系统[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
7 刘宗华;张环;孙尹;;无标度网络中控制交通堵塞的一个经济方法[A];全国复杂系统研究论坛论文集(一)[C];2005年
8 王圣军;许新建;吴枝喜;汪映海;;复杂神经网络之间的同步[A];2006全国复杂网络学术会议论文集[C];2006年
9 许小可;张捷;孙俊峰;司马乐;;修正复杂网络中的匹配系数[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
10 郑志刚;;前言[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 王冰;复杂网络的演化机制及若干动力学行为研究[D];大连理工大学;2006年
2 池丽平;遭袭复杂网络的修复策略与关联特征研究[D];华中师范大学;2006年
3 覃森;无标度网络及其应用研究[D];西北工业大学;2007年
4 常文利;复杂网络上神经元系统对刺激的响应[D];兰州大学;2007年
5 吴安彩;无标度网络和加权网络上的动力学[D];兰州大学;2009年
6 郑建风;复杂网络建模与典型网络上的动力学过程研究[D];北京交通大学;2010年
7 严钢;复杂网络上扩散与传输的若干问题研究[D];中国科学技术大学;2010年
8 王圣军;复杂网络上神经动力学研究[D];兰州大学;2009年
9 田一鸣;无标度网络拓扑控制优化及应用研究[D];合肥工业大学;2015年
10 刘艳霞;基于代数图论的复杂网络的拓扑性质和构造方法研究[D];华南理工大学;2013年
中国硕士学位论文全文数据库 前10条
1 柳康;基于局部信息的无标度网络动态路由算法研究[D];华东师范大学;2018年
2 王景娴;基于无标度网络理论的WSNs节能容错拓扑研究[D];安徽理工大学;2018年
3 李佳男;信息传播对银行系统性风险的影响研究[D];湖南大学;2018年
4 王晓敏;无标度网络模型的构建和数学方法间的联系[D];西北师范大学;2017年
5 崔梦頔;无标度网络级联失效缓解策略研究[D];燕山大学;2018年
6 王倩倩;大规模无标度网络生成算法研究[D];燕山大学;2018年
7 苏静;几类无标度网络模型的构建、特性和社区结构[D];西北师范大学;2018年
8 崔芳芳;复杂网络上具有出生与死亡的一类酗酒模型研究[D];兰州理工大学;2018年
9 万晨;无标度网络上几类新型传播动力学模型分析[D];长江大学;2018年
10 王语晗;量子无标度网络在随机攻击与蓄意故障下的纠缠渗流[D];华东师范大学;2017年
中国重要报纸全文数据库 前1条
1 朱诠 蔡京生 李中;网络化 标准化 “十一五”市场挖潜之重[N];中国图书商报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978