复杂网络可控性基础理论研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:boguiyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络的可控性是网络科学研究的热门课题,也是复杂网络研究的终极目标。复杂网络的可控性关注如何在网络中选择合适的节点以驱使网络从任意初始状态到达期望的最终状态。2011年世界著名的控制论专家Liu Yang-Yu和著名的复杂网络专家Barabasi联手在Nature上发表了题为《复杂网络可控性》的论文,首次将控制论与复杂网络理论结合,解决了大规模有向网络的结构可控性问题,引发了广泛关注。随后,严格可控性理论的提出进一步解决了任意结构与权重网络的可控性问题。以此为基础,有关复杂网络可控性的研究如雨后春笋般涌现出来,并取得了许多重要的研究成果。本文以结构可控性理论和严格可控性理论为基础,在复杂网络理论、控制理论、优化理论等指导下,重点研究了复杂网络可控性的三个基础理论问题:确定性模型网络以及电力网络的可控性、同时包含状态节点与控制节点的网络可控性优化、以及复杂网络的控制鲁棒性,其主要贡献概括如下:(1)利用严格可控性理论研究了确定性模型网络的可控性。本文通过对6种典型的确定性模型网络的可控性进行数值仿真和理论分析(仅针对阿波罗网络),首次发现:确定性模型网络的驱动节点数ND随网络规模N呈线性增长;当网络规模足够大时,网络的可控性nD趋近于一个常数,且该常数小于37种真实网络可控性的平均值0.3905,表明确定性模型网络是相对容易控制的。此外,本文还研究了确定性模型网络中驱动节点的度与集聚系数特性,发现确定性模型网络的驱动节点倾向于高集聚性节点同时避免Hub节点。(2)利用严格可控性理论研究了电力网络的可控性。本文利用严格可控性理论研究了 6种IEEE电力网络、我国华中电力网络、以及我国东北电力网络的可控性,发现电力网络的度分布基本服从幂律分布,表现出无标度特性。电力网络IEEE118、IEEE145以及我国东北电力网络的可控性数值nD远高于对应的ER随机网络,因此较难控制;而其它的IEEE网络以及我国的华中电力网络则较容易控制。此外,本文还研究了电力网络中驱动节点的度、介数、接近度等特性,发现电力网络的驱动节点倾向于低度节点而避免Hub节点;倾向于低介数节点而避免瓶颈节点;接近度则被证明与网络的可控性基本无关。有趣的是,尽管驱动节点本身倾向于避免Hub节点,驱动节点的邻居节点却多数是Hub节点。最后,本文还发现电力网络的可控性主要取决于网络的度分布和异质性,稀疏异质的电力网络最难控制。(3)提出了基于遗传算法的网络可控性优化框架以解决同时包含状态节点和控制节点的网络可控性优化问题。本文提出的算法具有以下几个显著优势:a)该算法适用于任意结构的复杂网络没有任何限制,而之前最好的算法仅适用于有向网络;b)该算法比之前最好的算法时间效率上提升约40%;c)与之前最好的算法相比,该算法能收敛到更少的控制节点数;d)尽管是启发式算法,该算法在多数情况下能找到全局最优解;e)该算法的主要参数如交叉概率、变异概率等可以根据种群的进化信息自适应调节,不需要人工干预。大量的仿真实验证明了该算法的有效性,同时网络最优拓扑的演化过程也得以可视化给出。利用该算法本文还考察了平均度和异质性(幂指数)对网络可控性的影响,发现对于同时包含状态节点和控制节点的网络,稀疏异质的网络通常是最难控制的。(4)系统而全面地研究了复杂网络在遭受随机攻击和蓄意攻击时的控制鲁棒性。本文研究了各种经典的模型网络与真实网络的可控性在面临随机攻击和蓄意攻击时的鲁棒性,其中蓄意攻击分为基于节点的攻击和基于边的攻击两种方式,每种方式包含四种不同的攻击策略:初始度攻击ID、重新计算度攻击RD、初始介数攻击IB、重新计算介数攻击RB。研究发现,基于节点的攻击通常比基于边的攻击更能损害网络的可控性;基于重新计算的攻击通常比基于初始计算的攻击更能损害网络的可控性。ER随机网络对基于节点度的攻击(RD和ID)表现出较差的控制鲁棒性;而小世界网络(WS和NW)对基于节点介数的攻击(RB)表现出较差的控制鲁棒性;由于Hub节点的存在,BA无标度网络被证明是节点攻击下控制鲁棒性最差的网络;然而出人意料的是,BA无标度网络对于蓄意边攻击(RB,IB,RD,ID)却表现出了很强的控制鲁棒性。真实网络的控制鲁棒性行为与模型网络有很大不同,大多数真实网络对于随机节点攻击具有很强的控制鲁棒性,而对于随机边攻击却表现出脆弱性。调控网络和组织网络被证明是节点攻击下控制鲁棒性最强的真实网络;组织网络还对随机边攻击具有很强的控制鲁棒性。最后,重新计算介数攻击RB被证明(通常情况下)是损害真实网络可控性的最佳策略;而基于边度的攻击(ID和RD)则被证明几乎不能损害任何网络的可控性。
其他文献
国家级名中医王行宽教授善于从心肝肾三脏论治糖尿病,认为心肝火旺、耗伤阴血为发病之本;心火亢盛,肝气郁结,郁火燔灼游行三焦,内外皆病,故善饥消渴;肾精亏损,阴阳不调,津液
近年来,我国的经济从整体上来说得到了很大的发展,但是在经济发展的过程中还是面临着很多问题的,给我国的经济发展带来了一定影响,现在,我国的经济正在稳步的回升,而且已经向
根据我国武汉-广州铁路客运专线试验段工程施工的需要,对高速铁路桥梁栏杆机械化生产工艺和生产线进行了研究。通过相关生产工艺性试验,对目前国内普遍采用的混凝土产品生产
坚持以提高战斗力为根本出发点和落脚点,始终围绕提高信息化条件下的打赢能力谋发展,是军队建设贯彻落实科学发展观的一项根本要求。要牢固树立战斗力标准,自觉遵循战斗力生
目的研究高频电火花水针疗法对骨关节炎家兔NO及软骨细胞凋亡的影响。方法应用关节制动的方法复制骨关节炎模型,18只造模成功的中国家兔,随机分为高频电火花水针组(简称A组)
<正> 介词“从”是一个很值得研究的虑词,虽然它不象“把”和“被”那样具有独特的句法功能,但是它却具有典型的语义特征。这个问题,吕叔湘先生在他的《汉语语法分析问题》一
匈奴的饮食居住,服饰、发饰、装饰,婚姻形态,丧葬之礼及其它生活习俗,充分体现了北方游牧民族之特色,具有浓郁的草原气息。研究匈奴习俗对于了解古代北方民族之游牧文化大有
通过阐述民用建筑项目节能评估报告的编制工作内容和程序,针对电气专业在节能评估报告编制工作的各个环节中应关注的要点进行分析,归纳总结电气专业节能评估编制经验,旨在与
当前政府公权力侵害农民集体土地所有权的问题十分严重。对这一问题的治理需要从四个层面考虑:一是从治本之举考虑拟制地方政府追究土地财政的动因;二是改革和完善土地征收与
<正>鲁迅是有超越性的思想家,尽管去世几十年,但他当年所思考、所焦虑的问题,到今天恐怕还是新鲜的。2012年5月17日,温儒敏教授在北大的这篇关于鲁迅先生的演讲,对青少年认识
期刊