复杂网络控制交错联通分支转换方法研究

来源 :东北大学 | 被引量 : 1次 | 上传用户:feiyangsuc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
控制复杂系统是很多领域所共同面临的问题之一。现实世界中存在的很多复杂系统,可以用复杂网络加以描述,如计算机网络、电力与交通网络、生物网络、经济与金融网络、社会关系网络。要保证这些系统的正常运作,就必须对整个网络进行控制。向网络中驱动节点输入信号就可以对网络进行控制。高平均度网络中所有可能的驱动节点数量很多或者很少,分别对应网络分散和集中控制模式。网络出现控制模式的原因是网络出现了极大交错连通分支,本文以此为基础进一步研究了复杂网络中交错连通分支的转换方法,包括类型转换与大小转换,主要完成了以下两个方面的研究工作:首先,根据控制模式出现原因,将模式转换问题归纳为交错连通分支类型转换问题。通过分析三种交错联通分支结构特点和分支上节点属性区别,发现分支类型转换关键在于改变分支上某些节点的属性。并提出加边、删边、反向边三种方法,利用最大匹配的性质改变这些节点的属性,从而实现分支类型间转换。将以上三种转换方法应用到BA模型网络和实际网络中,通过反转代价、反转效果等参数来比较各种方法的区别,并分析原因。实验发现,改变网络中极少部分边就可以改变网络中大量节点的属性,比原有方法更为有效。其次,针对低平均度网络没有控制模式的问题,本文提出了一种合并方法,通过加边将网络中小范围的交错连通分支合并成极大交错连通分支,使网络具有控制模式。合并只需要加入少量边就可以达到目标效果,通过与BA网络的对比证明合并方法的高效性。对于出现控制模式的网络,本文还提出一种拆分方法,通过删边将极大交错连通分支进行拆分,从而使网络不再具有控制模式。拆分方法需要删除非常多的边,对原网络平均度改变比较大,本文分析了造成这种现象的原因,为下一步工作提供了方向。
其他文献
风能作为一种清洁能源,具有储量丰富、分布广泛等优点,合理的利用风能进行风力发电是全球各国应对能源短缺的一个共同选择。风能的随机性、间歇性等特性使得风电机组在联网时会冲击电网,破坏电网的电能质量;另外,电网自身的异常也会抑制风电机组的正常工作。功率接口作为风电机组与电网之间的能量传输通道和联网控制的关键设备,研究其拓扑结构和控制方法具有重要的学术意义和应用价值。论文在综述风电机组联网技术和功率接口控
作为目前我国数字音乐市场的主流版权许可协议,数字音乐版权独家授权协议具有打击盗版侵权行为、降低交易成本、促进音乐创新的积极效应。但与此同时,基于知识产权天然的排他性与垄断性特征,其也具有形成双重加成、让缓和竞争的承诺可置信等消极效应。数字音乐版权独家授权协议是数字音乐市场自由交易的产物,是当事人意思自治的体现,具有合法性基础。但从限制权利滥用与利益平衡的角度出发,数字音乐版权独家授权协议也需受到一
城市滨水区的发展日新月异,但大规模的开发也在一定程度上造成了城市历史文化遗迹的破坏和城市记忆的逐步丧失,如若盲目追求新建建筑和景观的形式,将导致城市文化的趋同,失去独特的地域色彩,形成“千城一面”的结果,这也是现代城市面临的问题之一。城市是记忆的载体,能够反映出城市的历史发展和人们的生活方式。如何解决城市滨水景观建设与独特的城市记忆相互融合,保留和延续传统文化和城市记忆,是我国大多数城市面临的重要
伴随我国社会主要矛盾已经转变为人民日益增长的美好生活需要同不平衡不充分发展间的矛盾,我们应该坚持走社会主义生态文明之路,其中较为重要的途径之一是利用具有被动调节能力的材料减少建筑能耗来实现节能减排。本研究主要通过制备相变储湿复合材料,减少对供热、通风与空气调节(Heating、Ventilation and Air Conditioning,HVAC)系统和其他辅助设备的使用来调控室内环境的温度、
市场经济伴随着社会的不断进步与发展,渐渐取代了计划经济的地位,而它的出现对于时代的进步有着不可磨灭的作用,为人们带来了更好的生活,但与此同时,却也带来了种种弊端。一些公司为了能成功上市,吸收更多的资金,或者已经上市,但由于经营业绩不好等原因,铤而走险,选择依靠财务舞弊来解决当前困难,这严重威胁着资本市场的和谐发展。基于此,一份准确的审计报告就显得尤为重要。作为资本市场的“看家人”,注册会计师的作用
动物隐喻来源于人们的生活实践,在语言交流中是最为常见的隐喻表达。人们用动物来隐喻人或与人相关的事物既能委婉间接的表述出说话人的言语焦点,也能展现出说话人语体的幽默。分析动物隐喻可以探求不同动物隐喻在人脑中的认知过程。动物隐喻是以动物为始源域、人为目标域,由人脑中对动物的认知与人对自身的认识为经验,两者的相似性条件产生联想,相互映射最终形成动物隐喻的概念。研究汉维语中动物隐喻认知是以概念隐喻为理论基
近年来,面对外部环境深刻变化、国内结构调整阵痛叠加,我国坚持以供给侧结构性改革为主线,稳步推进混合所有制改革,对上市公司的股权结构产生了积极影响,上市公司“一股独大”现象得到改善,大股东们之间得到有效制衡,管理层持股的激励政策不断落实,境外合格投资者使股权结构更加多元化。优化后的股权结构不仅影响着资本市场投资者的切身利益,还对公司的高质量外部审计需求产生深刻影响。同时,我国由于地理环境、政策扶持和
本文利用NCEP/NCAR月平均和ERA-interim日平均再分析资料以及国家气象信息中心提供的中国站点月平均和候平均气温资料,采用经验正交函数分解(EOF),功率谱分析,相关分析,回归分析,合成分析和t检验等方法,研究了北极近地面温度与东亚冬季气温的联系。探讨了北极近地面温度与中国东部气温在年际尺度上存在的直接和间接联系。结果表明:从1998年开始巴伦支海和喀拉海在冬季迅速增温,并在年际尺度上
建筑外保温系统是强制使用的建筑节能措施,但在实际使用过程中,外保温系统经常出现开裂、空鼓、脱落等耐久性问题,严重影响安全和节能效果。夏热冬冷地区建筑外保温系统需要经受夏季太阳辐射、冬季冻融、过渡季雨水和风的侵蚀,因此夏热冬冷地区外墙外保温系统的耐久性问题要比其他气候区更为突出,亟待调查和研究。夏热冬冷地区的外墙保温系统已有超过10 a的广泛使用实践,相关问题已充分暴露,为该地区建筑外保温系统的耐久
随着中外交流的纵深发展,中国文化“走出去”战略的提出,蕴含着深厚文化底蕴和高度审美价值的中国传记文学翻译也变得越来越重要了。中国传记文学外译不仅能够展现中国的历史,传播中国的文化和精神,而且能够为外国人民提供一个“文化窗口”,有助于他们更加了解中国文化,增进中外文化交流,进而促进整个人类的文化繁荣。本报告为一篇汉译英翻译实践报告,翻译文本节选自作家周星林撰写的《蒋翊武评传》。该书是一本典型的以历史