复杂网络同步和可控性的粗粒化约简方法

来源 :东北大学 | 被引量 : 0次 | 上传用户:jerklie198091
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络的同步和可控性研究对于理解网络的动态特性有着重要的意义,是网络科学的重要研究内容。然而,对于实际网络动辄成千上万的节点来说,判断他们是否同步和可控需要求解大量耦合方程,并且小规模网络得到的判据或定理不一定可以直接推广到大规模网络,这给大规模网络的计算和仿真都带来了巨大困难。网络的粗粒化技术是一种将大规模网络约简为小规模网络,同时保持网络的拓扑特性或动态特性不变的方法,是研究大规模网络的重要手段。本文以网络的同步理论和可控性理论为基础,重点研究了保持大规模网络同步能力和可控性的粗粒化算法,其主要内容如下:提出了一种基于相对距离的谱粗粒化改进(ISCGR)算法。该算法以特征向量分量间的相对距离作为分类标准,能够使节点的合并更加合理,从而更好地保持原始网络的同步能力。对经典的三种网络模型BA、ER、NW网络和27种不同类型实际网络的数值仿真分析表明,本文所提算法对比原来的算法能够明显改善网络的粗粒化效果,并发现互联网、生物、社交、合作等具有明显聚类结构的网络在采用谱粗粒化算法约简后保持同步的能力要优于电力、化学等模糊聚类结构的网络。提出了一种基于m阶度的粗粒化(MDCG)方法。该方法以网络中节点的m阶度作为分类标准先将网络中节点分成不同组,再将每个组按照相同的比例进行约简,以保证原始网络的全局特性尽可能不变。通过BA、ER两种模型网络和两种实际网络的仿真分析表明,MDCG方法对能够很好保持粗粒化网络的平均度、度异质性、度分布等拓扑特性和可控性。与以往粗粒化算法相比,本文提出的MDCG方法以m阶度作为分类依据,不仅需要的网络信息少,计算量小,并且所得粗粒化网络能够保持的性质较多,特别是能够保持网络的可控性这一重要特性。另外,MDCG算法可以任意设置粗粒化网络的规模。
其他文献
冷轧作为铝/铜板带材生产的关键工序,具有规模大、工序多、机组多、工艺要求复杂等特点,对企业收益起到决定性作用。随着近年来有色行业市场形势的变化,客户订单多品种、小批量的趋势日益明显,这与企业大规模、大批量生产方式的矛盾日益突出。因此,有必要开发一套铝/铜板带材冷轧多工序生产调度系统帮助企业提高生产效率,降低生产成本。相对于钢铁行业,现阶段关于铝/铜板带材冷轧多工序生产调度的研究相对较少。在钢铁生产
学位
学位
学位
学位
学位
学位
连铸是炼钢生产过程中的核心环节,其铸坯质量的高低直接影响最终产品的质量。在连铸的生产过程中,二冷区水量分配不合理会造成内部裂纹和缩孔等质量问题。合理的二冷水量有利于铸坯温度场的均匀变化,是保证铸坯质量的关键因素。目前,连铸二冷水量的控制方法,主要是基于温度的二冷水量优化方法,无法实现对铸坯质量直接定量控制,并且这些方法过度依赖于工人的经验,难以保证铸坯的质量。为此,本文针对连铸生产过程中铸坯缩孔和
学位
在20世纪60年代至80年代,欧美各国掀起了一场新具象主义绘画运动,虽然他们的绘画风格迥然不同,但是在同时期形成了一种明显的回归具象的浪潮。二十世纪的艺术在观察方式上发生了巨大变化,摒弃传统绘画对纯粹光学的分析,深入探索人与自然的新关系。艾利克斯·卡茨作为20世纪中后期新具象绘画的代表人物,绘画作品结合欧洲现代主义风格和美国地方主义风格于一体。卡茨不断探寻扁平化的绘画语言,题材偏重去叙事性的画面内
学位
随着社会经济不断发展,节能减排受到了社会各界广泛关注。进一步改善锅炉燃烧状态和降低运行成本对于燃煤电厂具有重要意义,在线监测飞灰含碳量能够及时反应当前锅炉燃烧状态,便于判断锅炉燃烧是否需要优化;锅炉燃烧建模优化方法具有成本低、操作方便、可控性高等优点。因而关于飞灰含碳量在线监测和锅炉燃烧优化的研究具有普遍性的意义。火电厂锅炉燃烧是非常复杂的过程,具有强耦合性,保证锅炉在不同工况下都能够达到最优燃烧
学位
学位