遭受攻击的耦合相依网络的鲁棒性研究

来源 :江苏大学 | 被引量 : 10次 | 上传用户:lizhongfeng3218
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为复杂性理论的重要分支,复杂网络理论受到来自不同研究领域学者们的广泛关注。随着信息技术的飞速发展,实证数据越来越丰富,基于大数据的定量化分析,通过理论研究、算法设计、应用实施、平台架构等多种研究方法,使得复杂网络的研究蓬勃发展。以前的研究兴趣主要集中在单个网络理论和方法的创新,而现实世界里存在的大多是耦合相依的网络。因此,对于耦合相依网络的研究具有重要的理论和实际意义。根据国内外研究进展,本文把耦合相依网络主要分为四类:I)网络之间只存在依赖边;II)网络之间存在支持-依赖的有向连边;III)网络之间只存在连接边;IV)网络之间存在连接边和依赖边。本论文分别对上述四类耦合相依网络遭受随机或蓄意攻击时,分析网络内部及网络之间的失效机制,从理论和数值模拟两方面对网络的鲁棒性进行研究。1、随机攻击下的耦合相依网络(1)对于具有多重支持-依赖关系的两个聚集网络在随机攻击下的鲁棒性问题,研究发现:强耦合强度下,聚集系数对网络的鲁棒性具有显著影响,弱耦合强度下,特别是在同时攻击两个网络时,聚集系数对网络的鲁棒性影响不大。对于具有多重支持-依赖关系的多个耦合网络,当遭受随机攻击时,通过定义网络中的有效节点,搭建失效机制下的模型框架,对网络的鲁棒性展开研究,研究发现:通过增加各网络中自治节点的比例,增加网络之间的供应强度,可以有效地提高网络的抗毁性,增强网络的鲁棒性。(2)对于网络之间具有两种连边方式的两个耦合相依网络,其中相依边为反馈边,在遭受随机攻击时,通过运用渗流理论,对网络的鲁棒性进行分析。研究发现:随着耦合强度的增加,系统由二阶相变经过混合相变转变为一阶相变;随着网络之间平均度的增加,一阶相变区域逐渐变大,混合相变区域逐渐变小最终消失;随着网络内部平均度的增加,一阶相变区域变小,二阶相变区域变大,混合相变区域不变。此外,我们发展了两类数学框架来研究网络之间存在两种连边方式的多个耦合相依网络的鲁棒性问题,根据相依边为反馈边和无反馈边。以多个Erdos-Renyi (ER)网络组成的星状结构网络为例,研究发现:对于同一个耦合强度,中心网络的鲁棒性随着网络个数的增加而减弱,随着网络内部平均度或网络之间连接边平均度的增加而增强。特别地,当耦合强度取1时,得到了一阶相变点的解析表达式。对比于无反馈边,在参数相同的情况时当相依边为反馈边时,网络变得极其脆弱。我们的理论不仅适用于随机网络,而且适用于其它任何拓扑结构的网络系统。2、蓄意攻击下的耦合相依网络(1)对于两个部分相依网络的蓄意攻击问题,本文分别从数值模拟和理论两方面对网络的鲁棒性进行了研究。引入了含有参数α的新的攻击概率函数,当α=0,1时,得到了系统由一阶相变向二阶相变过渡的临界值qc和pc的数值解。对于多个部分相依网络的蓄意攻击问题的研究发现:当度值高的节点有较高概率失效时,网络变得更脆弱。对于由ER网络构成的完全相依树状结构网络,推演出了最大连通集团、临界值pc的数值解;对于由ER网络构成的部分相依星状结构网络,在相同的耦合强度下,随着网络个数的增加,中心网络变得更为脆弱。(2)对于网络之间具有两种连边方式的两个耦合相依网络,其中相依边为反馈边和无反馈边,在遭受蓄意攻击时,对网络的鲁棒性进行了研究。通过数值模拟研究发现:当网络中的高度值节点具有较高概率失效时,网络的鲁棒性变弱;当网络中的低度值节点具有较高概率失效时,网络的鲁棒性增强。此外,还研究了蓄意攻击下具有多重支持-依赖关系的多个耦合相依网络的鲁棒性问题,发现:除了增加各网络中自治性节点比例、增加网络之间的供应强度之外,还可以对网络中高度值节点进行重点保护,来有效地提高网络的抗毁性,增强网络的鲁棒性。
其他文献
目的:对烧伤科护理实习生的代教方法及效果进行研究。方法选取2014年6月~2015年6月来我院实习的烧伤科护理实习生72名作为研究对象,按照不同的带教方法随机分为PDCA组和对照组,各
由化学共沉淀和溶胶-凝胶两种方法制备了Nd:YAO粉体,采用真空热压烧结工艺得到了Nd什掺杂浓度分别为lat%和5at%的Nd:YAO激光陶瓷.通过X射线衍射分析和扫描电镜分析对样品进行了表征
梯级水电站设计洪水计算方法一直是梯级水电站水文设计的难点,多年来在黄河上游梯级电站设计中已总结出一套比较完整的设计洪水计算方法.通过黄河公伯峡水电站设计洪水优化设
探讨了在世界经济一体化和我国皮革工业迅速发展的形势下如何开展皮革科技和教育工作,以适应和促进皮革工业生产的发展与科技进步,文中揭示了目前我国皮革科技与教育工作中存
研究了各类多电平逆变器的结构和级联式逆变器的脉宽调制方法,建立了级联式逆变器的数学模型,为解决传统多电平空间矢量PWM方法复杂,难以应用于实际系统的问题,提出了一种新
分别采用聚合物MEH—PPV、PVK、MEH—PPV和PVK混合溶液及MEH—PPV、PVK与OXD-7混合溶液作为发光层材料制成了4种相似结构的PLED显示器件,并对上述器件进行了光谱测试.对其光谱
根据建设部有关部门对近年来工程质量事故调查、抗震设计专项审查、旆工过程及工程竣工验收发现工程设计中存在问题的统计材料,并结合在抗震审查工作中发现的一些问题。现就其
嘉陵江凤仪航电枢纽工程泄洪冲沙闸工作闸门共22扇,单孔净宽12m,孔口跨度较大,孔数多。比较分析了该工作闸门采用变截面主梁和等截面主梁的经济性;论证了大跨度闸门采用变截面主
杨树历年来是涡阳县农田防护林造林的主要乡土树种,由于杨树具有生长速度快、用途广等优点,在涡阳县大量栽植,在促进地方经济发展和提高农田防护效益以及扩大劳动力就业等方
以某抽水蓄能电站水力机械辅助系统设计为基础,介绍了系统的标准化和精细化设计内容和成果,为抽水蓄能电站水力机械辅助系统标准化、精细化设计和优化布置提供借鉴。