复杂网络可控性分析与驱动节点集拓扑性质研究

来源 :东北大学 | 被引量 : 7次 | 上传用户:hlp2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中的诸多系统都以有向复杂网络形式存在,要保证这些系统的正常运作,就必须对整个系统进行控制。如果系统能在规定的时间内从任意一个初始状态驱动到任意理想的最终状态,则称其为可控的。若是能单独控制网络中的每个节点,那么整个网络是可控的,但这对于一个大规模的复杂系统来说是很难实现的,希望能寻找最少的节点来控制整个网络。把复杂网络映射到线性系统上,利用二分图的最大匹配算法,非匹配节点作为驱动节点。通过对驱动节点输入外部信号来实现对复杂网络的控制。本文基于二分图的最大匹配算法对复杂网络可控性进行了研究,主要分析驱动节点集和核心驱动节点的性质。首先利用度大的节点优先匹配算法和度小的节点优先匹配算法,研究实际网络和模型网络中驱动节点集合平均度的变化规律,考察不同驱动点集合的拓扑特征。其次对网络的节点随机排序,通过随机抽样的方法多次计算驱动节点集合,研究不同驱动节点集合的个数及其性质,并与网络的度分布曲线进行对比,并研究驱动节点集合交集节点的性质以及对网络控制性的影响,总结了网络控制的原理。然后把网络的节点和边依据其在网络控制性的作用分为三类,分析不同类型的节点对网络控制的影响。最后计算网络中各节点在驱动节点集中出现的次数,并给出核心驱动节点的定义及求解方法,分析其性质以及在网络控制中的作用。通过对驱动节点集性质的分析研究,本文发现网络驱动节点集的平均度变化范围较大,某些网络驱动节点集的平均度明显高于网络的平均度。所以认为驱动点避开高度节点的结论是不精确的。通过分析网络中各节点在驱动节点出现的次数,发现复杂网络的控制是通过控制低度节点来影响高度节点从而控制整个网络。
其他文献
本论文是关于Krein-Milman定理和Choquet定理的证明及其应用问题.主要通过分析局部凸空间中有关集合凸包的一些特征,重新梳理了文献[6]中Krein-Milman定理和Choquet定理的证
加热炉是钢铁冶金行业中的重要环节,其主要功能是对生产线上的钢坯按照工艺生产要求进行加热。建立一个实用性的加热炉运动设备模型对钢坯生产的预测和研究有十分重要的意义
复杂网络交通动力学作为一个新兴的研究领域,在近几年,国内外学术界掀起了一股研究热潮,吸引着许多来自不同学科领域的专家学者们来探究。复杂网络的起源来自对客观世界的物理抽
图是一种基本的数据结构,是计算机领域重要的研究对象。随着计算机网络技术的不断发展和对于图数据的存储管理需求与日俱增,围绕图数据的研究在近年来引起高度的重视。其中,
在生产制造的工业界,质量工程师们普遍认为统计过程控制(SPC)是作为监控生产过程情况或产品质量特征的重要的工具。回溯分析阶段(PhaseI)与检测阶段(PhaseⅡ)是构建控制图的两个部分
木质素作为目前最主要的生物质资源之一,其储量十分丰富,是自然界中含量第二多的高分子材料,其储量仅次于纤维素。木质素的结构复杂,拥有三维网状结构和丰富的芳香大分子结构,适合作为硬碳前驱体材料,其在未来也有非常广阔发展潜力。本文以高纯木质素作为原料,对其进行改性处理,探索木质素基硬碳在锂/钠离子电池中的应用可能性。将经过丙酮提纯的高纯木质素作为原料,加入六次甲基四胺和甲醛,发生曼尼希反应和酚醛反应,利
全球经济深度调整,国际航运市场长期处于低谷,竞争日趋激烈。代表干散货航运景气度的BDI指数持续在历史低位徘徊,近几年,BDI均值曾一度维持在742点。而从业内人士的评估来看,
被誉为二十世纪最伟大的英国50位作家之一的安吉拉·卡特(1940-1992)是一位特立独行的女性主义作家,其作品都致力于探讨女性问题,并形成独特的身体观和主体观,《新夏娃的激情》就是其中一部力作。《新夏娃的激情》既是一部魔幻现实主义小说,又是一部女性反乌托邦叙事,讲述的是冷酷无情的大男子主义者艾弗林(Evelyn)因为迷恋好莱坞影星特丽思岱莎而来到美国被罗敷之地的“母亲”手术改造成新夏娃(New
目的:研制心悸病心血瘀阻证诊断量表,为临床研究提供客观、规范的诊断和治疗方法。观察青山健心片对房颤大鼠左房HCN2、HCN4蛋白表达的影响,探讨青山健心片治疗房颤的作用机制。方法:量表研制部分通过查阅大量的古今文献资料,搜集整理心悸病的常见症状、体征及舌脉,后经过小组讨论及专家的筛选,初步建立了心悸病心血瘀阻证诊断量表第一版,之后用六种统计学方法综合测评,筛选形成了量表第二版。之后应用SPSS软件
C公司是全球领先的网络设备供应商,每天向全世界数以万计的公司提供优质的网络设备和服务。而失效诊断部门是C公司全球质量服务体系的重要组成部分,为世界各地的客户提供有效