【摘 要】
:
对网络进行研究的目的在于认识网络的拓扑结构以及功能,并最终实现对网络的控制。对于网络的控制是通过给一组节点施加适当的控制信号来实现,如何查找最小控制集成为该领域的
论文部分内容阅读
对网络进行研究的目的在于认识网络的拓扑结构以及功能,并最终实现对网络的控制。对于网络的控制是通过给一组节点施加适当的控制信号来实现,如何查找最小控制集成为该领域的一个关键问题。最小控制集是由节点组成,不同节点对于网络的控制能力不同,并且节点在不同网络状态改变下的控制能力也不同。因此如何识别网络中的重要控制节点对于网络的控制具有重要的意义。已有中心性指标是基于网络拓扑结构,衡量节点在拓扑结构上的重要程度,而没有考虑网络的具体状态改变。同时在查找最小控制集时,仅仅考虑网络拓扑可控性,无法针对具体的状态改变给出对应的控制策略。因此在具体网络状态改变情况下,查找网络中的重要控制节点以及查找特定的最小控制集具有重要的理论意义和实用价值。本文针对特定网络状态改变的复杂网络控制问题进行研究。首先研究网络中的重要控制节点,使用单向控制效率来衡量在特定网络状态改变下,节点对网络的控制能力。相对于已有的节点中心新指标,单向控制效率同时考虑了节点的拓扑属性以及具体的网络状态变化,能够针对不同的网络状态变化给出不同的节点重要性度量。同时提出了基于的k-walk控制集查找算法,对具体的状态改变查找针对性的最小控制集。为了验证方法的有效性,使用了GlossTG,Kohonen,SciMet,SmaGri网络进行实验研究。通过实验发现,单向控制效率高的节点同时也是控制中心性高的节点,而度取值高的节点其单向控制效率不高。在使用单向控制效率对节点进行排名发现,扰动节点在单向控制效率中占有较高的排名。节点单向控制效率在较少扰动节点的情况下具有较好的结果,能够找出控制效果最好的节点。随着扰动节点的增多,节点控制效率的取值降低。当网络状态随机改变时,节点控制效率不具有实际意义。在使用节点控制效率查找控制节点集合时,相对于最大匹配方法,找到的控制节点集合具有更高的单向控制效率。本文提出的单向控制效率以及基于k-walk的控制集查找方法具有较好的效果,对于实际对网络进行控制具有重要的意义。
其他文献
诺如病毒(Norovirus,NoV)是引起世界范围内急性胃肠炎的主要病原体之一,造成严重的公共卫生问题和经济负担。流行病学研究表明GⅡ.4是全球优势流行株,每隔1-3年便出现新的变异株,占到全部NoV感染的85%,而其他基因型NoV则以局部暴发和散发为主。由于NoV基因型别众多,对于NoV疫苗的研制是一个巨大的挑战。迄今为止,尚无针对NoV的特效药物和疫苗。为了研制广谱NoV疫苗,Parra等人
拥有多层基站部署的异构网络被认为是第五代移动通信系统(the fifth generation mobile networks,5G)的核心技术之一。与传统同构网络相比,异构网络能够填补基站覆盖漏洞,有
蛋白质磷酸化是广泛存在的翻译后修饰之一,几乎涉及细胞内所有的生物过程,例如细胞代谢、细胞生长、细胞分化以及信号传导等。磷酸化修饰是指在激酶的催化作用下,将磷酸基团
目的:1.建立小鼠昼夜节律紊乱(circadian rhythm disorder,CRD)模型。2.探究昼夜节律紊乱及丁酸盐干预后对小鼠认知功能的影响。3.探究昼夜节律紊乱小鼠及丁酸盐干预后海马神经元组织形态学变化。4.探究昼夜节律紊乱小鼠及丁酸盐干预后脾脏辅助性T细胞17(T helper cell 17,Th17)及调节性T细胞(regulatory T cells,Treg)分泌的白细胞介
目前,对于稀土金属膦宾配合物的研究仅限于桥联型且并不系统,末端型稀土金属膦宾尚未被成功稳定并分离。探索稀土金属膦宾的合成及反应化学对于扩充稀土配合物系统,深入理解
不完全信息的研究与处理是数据库领域研究的热点之一。现有的大部分商业数据库建立在传统关系数据模型的基础上,对涉及空值的查询处理缺乏形式化定义和统一的理论支撑。这些
自电离光谱可以提供自电离总截面的信息,而自电离衰变的分支比和弹射电子的角分布则分别对应于自电离的部分截面和微分截面,它们比自电离光谱能够提供更多的原子信息,如:原子
在信息交流共享日益频繁的今天,隐私安全问题越来越引起人们的重视。通常的数据挖掘算法只关注于有用信息的提取,而忽视了数据信息的隐私保护,因此差分隐私保护与数据挖掘算
随着互联网的迅速发展,Web服务已经被应用到了社会生活的各个领域。用户在使用服务时,不可避免的会向服务提供个人隐私信息,服务提供者可能会出于商业目的而滥用这些隐私信息
随着移动互联网和物联网的快速发展,终端设备和用户业务需求都将暴增,传统的蜂窝网络将无法满足未来用户的需求,新型的超蜂窝网络应运而生。超蜂窝网络将网络分成业务层和控