相互依赖复杂网络鲁棒性研究

来源 :战略支援部队信息工程大学 | 被引量 : 0次 | 上传用户:solomon_bj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进入新世纪以来,网络科学引起了学术界广泛关注,现实世界中诸多关于复杂系统的物理现象都可用网络科学做出一定解释。随着复杂网络研究进一步深入,学者们发现部分现实网络之间存在相互依赖关系,这种关系会使网络变得脆弱,因此相互依赖网络鲁棒性问题开始被越来越多研究人员重视。最近,根据真实网络某些特征,学术界提出许多相互依赖网络鲁棒性分析模型,它们从多方面反映出网络抵抗随机或蓄意攻击的能力,取得了很多重要研究成果。然而,一些现实世界相互依赖网络鲁棒特性仍未得到较好解释,包括:(1)真实相互依赖网络节点可能依赖于多节点构成的依赖群,即使群内部分节点失效也不会导致依赖节点失效;(2)弱相互依赖网络中,每个节点的连接边失效概率可因异质性而不同;(3)某些网络中相依边两端节点有主次之分,重要节点失效必定导致次要节点失效,但次要节点失效不一定导致重要节点失效;(4)传统理论认为不在巨分量的节点会失效,但现实网络节点可能存在备选连接方法使其与巨分量重建连接。针对以上现象,论文开展相互依赖复杂网络鲁棒性的研究,分析不同特征的边和点对网络鲁棒性造成的影响。主要研究内容和创新点如下:1.针对真实网络中存在条件性多重相互依赖关系的现象,提出一种条件性多重相互依赖网络模型。模型中单个节点可依赖于另一网络的多个节点,这些节点构成该节点的依赖群,当群内节点失效比例不超过容忍度时,依赖节点仍可正常工作。理论推导得到基于生成函数方法的逾渗方程,通过相变类型分析可知,相互依赖网络同分布情况下模型不存在连续相变点。仿真结果表明方程理论解与相互依赖网络模拟逾渗值吻合,通过增大容忍度或依赖群规模可提高相互依赖网络鲁棒性。2.针对异质性会导致弱相互依赖网络节点连接边失效概率不同的现象,提出一种异质弱相互依赖网络模型。与传统网络逾渗模型不同,模型中两个弱相依节点的其中一个失效后,另一个节点的连接边以一定概率失效而不是全部失效,并且不同节点连接边失效概率会因节点的异质性而不同。通过理论分析给出模型基于生成函数的逾渗方程,求解任意度分布异质同分布弱相依网络的连续相变点。仿真结果表明,方程的理论解与模拟值吻合,通过对比不同连接边失效概率分布的同分布弱相互依赖网络相变点大小,发现鲁棒性随异质程度的增大而提高。3.针对重要性更强的节点在相依失效过程中存活概率较高的现象,提出一种度相关非对称相互依赖网络模型。网络中任意一条相依边两端节点根据度大小被划分为重要节点和次要节点,若重要节点失效,次要节点必失效,若次要节点失效,重要节点失效概率与次要节点和重要节点的度比值相关。通过理论推导给出模型逾渗方程,对相变点进行求解,分析得到同分布弱相互依赖网络连续相变存在条件。仿真结果表明,多种相互依赖网络模拟逾渗结果与理论值吻合,在同分布度相关非对称相互依赖网络中,网络度分布越分散鲁棒性越强。4.针对现实网络失效节点可能存在备选连接方法使其重连巨分量的现象,基于互联网多模态寻址思想,提出一种多模态寻址相互依赖网络鲁棒性模型。模型中任意节点是多模态寻址节点的概率与其度大小相关,多模态寻址节点即使不在网络巨分量中,仍可选取其他寻址方式再次连向巨分量,并且该节点所在的小分量也能存活。基于逾渗理论求出模型对于任意度分布的相互依赖网络逾渗方程,给出相变点处网络模型满足的状态方程,求解同分布相互依赖网络非连续相变点和相变类型转变时的三相点。仿真结果表明模拟值与理论值吻合,发现随着多模态寻址化率增高,网络鲁棒性增强。本课题依托国家自然科学基金面上项目“信息通信网络广义鲁棒控制机理研究”和广东省重点领域研发计划项目“新型网络体系架构与关键技术研究”,研究成果将为信息通信网鲁棒控制和新型网络体系构建提供理论支撑,同时对如何提高现实相互依赖网络鲁棒性具有一定指导意义。
其他文献
国民经济的飞速发展以及国防建设的需要,加快了地理信息数据库建设的进程。地理信息数据的应用范围不断扩大,应用层次不断深入,各领域各行业对于现势性好、语义一致的地理信息数据集的需求十分迫切。与此同时,由于应用需求不同,地理信息数据相关生产部门工作相对独立,多源矢量数据语义不一致性问题开始日益凸显,严重影响了地理信息的共享与使用。消除多源矢量数据的语义异质性既是建立统一地理信息数据集时面临的主要任务,也
改革开放以来,中国的国家实力得到了迅速增强,但相比于硬实力的快速提升,自身的软实力水平仍然不高。作为国家软实力重要标志的国家形象在国际竞争中扮演了重要角色,塑造良好的国家形象成为谋求和维护国家利益的重要手段。阿富汗是“一带一路”倡议沿线国家之一,其他国家提出的不同版本的“丝绸之路”计划对阿富汗也有着不小的吸引力和诱惑力。“一带一路”的互惠互通不能只依靠援助经济发展、投资建设基础设施,还需要获得阿富
随着商品、新闻、社交等商业平台快速普及与发展,其数据信息呈爆炸式增长趋势,互联网用户面临着严重的信息过载问题。作为一种应对信息过载问题的有力工具,推荐系统根据用户的历史行为和属性信息,预测用户对给定项目的偏好,以便更准确地掌握用户需求,向用户推荐其感兴趣的项目,提升商业平台的经济效益。目前,针对推荐系统的研究聚焦于如何利用商业平台内的大量辅助数据,提升推荐系统性能。针对现有推荐系统存在的用户、项目
随着科学技术的进步,互联网成了便捷通信的主要媒介。通信双方通过各种媒体以安全有效的方式访问网络,其中信息隐写术和数字水印是保障信息安全的常用手段。实现大容量信息隐藏,对于信息安全传输和知识产权保护,有着重要的理论研究价值和现实应用价值。数字图像作为常用的媒体,二十多年来,在数字图像信息隐藏方面已经取得了很多前沿的研究成果,但是,多样式的秘密信息研究,以及大容量和高品质之间的矛盾有待进一步解决。为了
域间路由系统是互联网的核心基础设施,由BGP协议的信任缺陷带来的域间路由可信性问题为互联网的稳定运行和健康发展带来了诸多隐患,导致前缀劫持、路径篡改、路由泄露等安全事件频发。然而,在具有非对称的自治结构、错综复杂的商业关系、自由制定的路由策略的域间路由系统中建立信任与协同验证是一个极富挑战性的问题。现有基于公钥基础设施的可信域间路由解决方案普遍存在管理集中、信任垄断的潜在风险。运用区块链解决域间路
异构网络更加开放的网络架构、包含的节点类型和数目更多,为窃听者进行窃听提供了便利条件,加剧了私密信息泄露的风险。近年来出现的物理层安全(Physical layer security,PLS)技术利用无线信道的物理特性解决通信安全问题,为保障异构网络安全带来了新思路。信道状态信息(Channel state information,CSI)质量及抗干扰性能的优劣对于物理层安全方案的鲁棒性与安全性有
可见光通信(Visible Light Communication)系统设计需要同时兼顾通信性能和照明质量两方面的指标。考虑到这两个指标,多色(Multi-Color,MC)LED在可调色温、实现更高传输速率两方面具有优势。考虑MC LED作为系统光源,目前的研究主要集中在点对点通信场景,缺少多用户(Muliti-User,MU)通信场景下的传输技术研究。针对MC-MU VLC系统,需要兼顾多色光
作为传统无线电通信的有益补充,可见光通信(Visible Light Communication,VLC)是一种新型绿色的无线光通信技术。一方面,受荧光材料和制备工艺的影响,常用市场LED器件的可调制带宽及频带利用率不足;另一方面,可见光信道干扰与光源布局紧密相关,影响系统频谱效率性能。针对这一问题,本文探讨非正交多址(Non-Orthogonal Multiple Access,NOMA)应用于
1例11岁男性患儿因"阴茎异常勃起3 d"收住入院,检查血常规提示白细胞计数异常增高,通过血常规、骨髓涂片形态学及流式细胞学检查明确诊断为急性T淋巴细胞白血病,转入儿童重症监护病房给予重症监护,经碱化、水化、羟基脲降白细胞治疗、抗凝及镇痛后阴茎异常勃起完全缓解,实施后续白血病相关规律化疗。
报纸