单层与多层网络鲁棒性分析与优化

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:ruixinxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络充斥在人们生活的每个角落,时时刻刻影响着人们的生活,国内外学者从未停止对它研究的步伐。复杂网络的结构是交互信息和传输资源的载体,它的鲁棒性与否直接关系着国家的经济和人民的生活。所以,如何找到复杂网络鲁棒性较高的结构,是近年来国内外学者对复杂网络研究的重点之一。其中,在优化网络结构中,大部分的研究都是保证了网络中每个节点的度不改变,这样做是为了对现存的网络结构进行优化。而现实社会中的网络结构在不停的变化,网络中的节点的度随时可能发生着变化。同时,网络中节点之间的路径是非常关键的,它是任何信息传输的渠道。再者,社会中的网络都是相互关联的,构成了多层网络(Network of Network,NON),它们之间的连接性是网络相互依靠的重要组成部分。本论文首先对复杂网络在对不同边攻击下的鲁棒性进行了优化分析研究,其次对网络中的自然连接性进行了优化,再次对多层网络的连接进行了定量的分析。本文的主要工作如下:  1:在优化网络结构的鲁棒性过程中,设定了一个新的约束准则,并且采取了三种不同类型的边攻击策略来对网络结构进行攻击。实验中采取了四种不同类型的人工模拟网络和一个实际网络作为初始网络,设计了一个简单的启发式的优化方法(Sample Heuristic,SH)来对这些网络在不同边攻击下进行鲁棒性的优化。实验结果表明对于不同结构的初始网络,在遭受不同的边攻击的情况下,经过SH方法优化后的结果都非常接近,但是他们的网络结构却不同。并且,我们发现在经过一种攻击策略优化后的网络结构,在经受其它攻击策略的攻击下,结构并不鲁棒,甚至会低于初始值。  2:采取了自然连接性作为衡量网络鲁棒性的标准,设计了一种基于模拟退火算法的无标度网络自然连接性的优化方法,并且把保证优化前后网络的度不发生改变作为优化网络结构的前提条件。在模拟退火算法中,设计了一种巧妙的边交换策略(IncreaseLoop3,IL-3)。实验中采取了两种实际存在的网络结构和人工模拟生成的无标度网络对设计的模拟退火算法的性能进行了测试;将模拟退火算法与现有的几种算法进行了比较,实验结果表明模拟退火算法能更好的得到鲁棒性较高的网络结构。  3:考虑现实社会中复杂网络之间的相互连接,对四种不同类型的网络所构成的NON的鲁棒性进行了定量的分析,给出人们在以后创建NON网络中的一些建议。实验中使用人工模拟生成的四种不同类型的网络结构,对它们两两连接生成的NON网络中的节点分别进行任意攻击和恶意攻击。实验结果表明,在抵御恶意攻击的方面,规则网络和小世界网络之间所构成的NON有很好的鲁棒性;在抵御任意攻击的方面,无标度网络与其它网络之间所构成的NON有很好的鲁棒性。
其他文献
磁通门作为测量弱磁场的主要传感器,广泛应用于航天、军事等领域。传统的磁通门传感器接口电路多使用分立元件,限制了磁通门传感器在某些领域的应用,本课题利用CMOS模拟集成
会展是一门信息现代化服务的产业,其对于现代社会的发展起到了积极的影响。但是由于这门产业在我国的发展时间较短,缺乏相应的先进理论以及发展经营,导致其在创新服务过程出
本文从混合算法和基函数这两个方面入手,同现有的快速算法:快速多极子方法(FMM)和快速付立叶变换(FFT)相结合,在有效分析复杂目标的电磁特性上做了一系列创新性工作。 本文深
《试验设计与数据处理》 是化工类、 食品类和材料类专业的通用型工具课,对培养学生的创新能力具有重要的支撑作用.我们以精品在线开放课程建设为依托,从课程内容、教学方法
SrGAP家族(Slit-Robo GTPase-activating proteins)主要有srGAP1、srGAP2、srGAP3和ARHGAP4四个家族成员组成。SrGAP分子包含N端F-BAR结构域,主要介导细胞膜形态的变化,中间