基于最小路径覆盖的复杂网络目标控制的研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zhyj747
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络研究的最终目的是控制网络。近年来,复杂网络的研究都集中在通过控制一个最小的驱动节点集来控制整个网络。然而,一般情况下,控制整个网络既不灵活也不必要。实事上,目标控制是必要的,也是可行的,即只需要控制网络中部分节点,来维持整个网络的正常运行。2014年贪婪算法被提出,其可以近似地求出控制网络中给定目标节点所需要的驱动节点集。由于这种贪婪算法的核心是使用最大匹配算法不停地迭代,而最大匹配算法只适用于计算网络中所有节点的匹配,即贪婪算法依赖于全局网络拓扑结构;另外,最大匹配集往往不是唯一的,而在贪婪算法每次迭代过程中最大匹配集的不同选择会导致最终产生不同的结果,即贪婪算法的结果受最大匹配集的选取的影响。因此,本文提出了一种新的目标控制方法。本文将图论中的最小路径覆盖与复杂网络的目标控制联系起来,发现覆盖网络中所有目标节点所需最少且不相交的路径数,即目标节点的最小路径覆盖数,等于目标控制所需要的驱动节点数,且最小路径覆盖中的所有路径的起点组成的集合可作为一个最小的驱动节点集,用以控制网络中所有的目标节点。同时,本文给出了两个计算目标节点最小路径覆盖的算法,以及控制目标节点所需要的驱动节点数上界与下界的计算方法。为了验证这种基于最小路径覆盖的目标控制方法的合理性与效率,本文对两个生成的模型网络以及几个实际网络进行目标控制。并根据两种不同的目标节点选取策略,即随机选取策略和蓄意选取策略,运用最小路径覆盖算法和上下界计算方法计算出目标控制所需要的驱动节点数及其上下界。结果表明,本文提出的最小路径覆盖算法计算出的目标控制所需要的驱动节点数的确在其上下界之间,而且蓄意选取策略下的目标控制效率普遍高于随机选取策略下的目标控制效率。最后,本文将最小路径算法应用于只知局部拓扑结构的网络,得出了和在已知网络全局拓扑结构下几乎完全一致的结果,充分表明了基于最小路径覆盖的目标控制完全可以应用于只知局部拓扑结构的网络。
其他文献
混沌现象普遍存在于自然界和人类社会的诸多领域中。对于人类而言,混沌是一把双刃剑。例如在信号处理与通信领域中,人们可以利用混沌的特性进行保密通讯,图像加密的研究。而
变分不等式问题是一类非常重要的非线性问题,被广泛应用于经济学、力学、应用科学等领域。网络资源分配、图像恢复等实际问题均可转化为变分不等式问题。本文在已有投影算法
经过几十年深入而细致的研究工作,聚合物科学与工程已经发展成为一个成熟的领域,从分子角度研究聚合物的动力学和流变学性质有助于我们了解高分子材料的结构与性能,促进材料
研究电子与重元素离子的碰撞在理论和实践中都具有十分重要的意义。电子与离子碰撞时会发生弹性散射,直接单电离及多电离,激发和共振激发(复合)等过程,同时还会伴随进行自电
系统动力学(System Dynamics,简称SD)以控制论信息动态反馈机理为基础,建立实际系统仿真“实验室”(SD模型),是一种用于揭示复杂系统结构功能与动态行为之间关系的行之有效的
利用反相高效液相色谱同时测定新疆野山杏果肉中草酸、奎宁酸、酒石酸、苹果酸、抗坏血酸、乳酸、乙酸、柠檬酸、琥珀酸以及富马酸10种有机酸含量。采用单因素实验及响应面试
本文在模糊最优化理论和最新研究成果的基础上,讨论了基于模糊商空间的凸模糊优化理论及其应用。首先,利用模糊数等价类的中点值函数,给出了n维实数空间到模糊商空间上的模糊
进入21世纪以来,随着我国市场经济的不断发展,国民可支配收入逐年增加,人们从最初将现金存放在银行并获取较为稳定的收益,慢慢开始将投资的目光转向不同的理财产品。当前,传统的股票、国债等单一的投资品种已经无法满足人们日益高涨的投资需求,因此拥有集合管理、分散风险、投资范围广泛等特点的证券投资基金逐渐受到了人们的关注。与此同时,监管机构也逐渐放开了证券投资基金本身可以投资的投资范围及品种,并明确了当前证
本文给出了反软子格、格的反软理想、格的新型软素理想、格的软同余的概念,并讨论它们的等价条件和一些相关的性质。取得的主要结果概括如下:在第三章中,先给出反软子格的概
文章给出了软交半群、软交Clifford半群、软交子Clifford半群、软卷积代数和软卷积限制子代数的概念,研究了它们的一些相关性质和判定准则,并讨论了幂等软卷积代数的一些等价