复杂网络分形性质及应用研究

来源 :西南大学 | 被引量 : 22次 | 上传用户:xiongmao_yang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于复杂网络能够描述自然科学以及社会科学领域中的众多复杂系统,近十几年来,复杂网络研究已渗透到数理、生命和工程等众多不同的学科领域,成为科学研究热点。复杂网络自身拓扑结构理论研究是复杂网络理论研究的基石,2005年,复杂网络的自相似和分形特性通过重整化方法被揭示。由此,“分形性质”和“小世界性质”及“无标度性质”并称为复杂网络的三大基本特性,受到了广大学者的重点关注。本文将重点研究复杂网络分形特性及其应用,创新性的研究成果,有以下几个方面:1.从不同角度刻画复杂网络的分形特征。分形理论中,分形维数是分形特性最重要的量化指标。现在分形的概念已经不局限于分形体结构的分形,而是扩展到分析分形体信息、功能等各方面的分形特性,体现了从不同的角度研究分形对象的思想方法。复杂网络的盒覆盖等算法已经对网络结构的分形有了很好的度量,本文通过考虑不同盒子覆盖能力的大小(包含节点数目的多少),将其定义为信息量,进一步从信息维的角度研究了复杂网络的分形特征,给出了更适合于实际复杂网络信息维数计算的方法。另一方面则基于复杂网络体积维概念,在盒覆盖过程中考虑节点之间度的差异性,推广了复杂网络体积维的定义。两种理论方法均通过数值模拟分析了美国电力网、电子邮件网等实际网络,证明了两种方法在复杂网络分形分析上的有效性。2.提出了针对加权网络分形特性的分析理论。现有复杂网络分形研究主要针对无权网络,并已取得较丰富的研究成果。但现有方法不能适用于加权网络分形特征研究,本论文提出了针对加权网络的盒覆盖方法,该方法将盒子长度的取值从整数范围扩展到实数范围,取值依赖于网络中直接相连节点间距离从小到大的叠加。通过对构造的谢尔宾斯基("Sierpinski")加权网络和对美国航空网、大肠杆菌网、线虫神经网、邮件网络等实际加权网络的数值实验表明,所提出的方法不仅兼容了经典的复杂网络盒覆盖方法,而且能够很好地刻画加权网络的分形特征。最后还研究了加权网络的权重值变化与网络维数值的关系,发现当权重值取相反数时,网络的维数值近似相等。3.研究了加权网络的多重分形特征。分形体的异质性使得用单一的分形维数不能完全刻画出分形体的性质,所以多重分形成为重要研究课题。本论文在加权网络分形分析理论的基础上,以盒子包含节点数比率作为信息量,提出了加权网络多重分形分析方法,通过计算加权网络的广义分形维数表征其分形特征,对美国航空网络和线虫神经网络的数值模拟表明两个网络均存在多重分形特征,并给出了适合度量这两个网络多重分形特征的尺度范围。4.基于局部信息维解决复杂网络节点重要度识别问题。首先用球覆盖法在以单个节点为中心时球能够覆盖的节点占所有节点的比例表示该点的信息量,则节点信息量随球半径增长的变化率定义为该点的局部信息维。该定义表明一个节点的局部信息维代表了此点在球半径变化时所能”捕获”的信息量,两者的关系为局部维数值越小,表明从该点处”了解”整个网络的能力越强。这使得利用局部信息维数值的大小对节点重要度进行排序成为可能。基于这一新思路,提出了基于局部信息维的节点重要度排序方法,其排序结果与常用的介数、邻介数等比较,对于构造网络和实际网络用SI传染病模型模拟、排序相关性比较等多种方法分析几种方法下找到的重要节点,结果发现,局部信息维的排序结果与度、介数和邻介数效果一致甚至更好,表明局部信息维数值可以应用于判定节点重要度。
其他文献
<正>腹膜透析(PD)作为一种有效的肾脏替代治疗手段,因能较好地清除中分子物质等尿毒症毒素,并以其独具的可维持稳定体内代谢状态,保护残余肾功能等诸多优势,已成为终末期肾衰
会议
目的:探讨消定膏联合静滴七叶皂苷钠治疗Colles骨折的临床效果。方法:选取我院2008年1月~2014年12月期间门诊和住院收治的260例Colles骨折患者为研究对象,按随机数字表法分为
本文采用压电陶瓷作为控制元件,设计出一种能够对空气轴承实现0.01μm的微量进给装置,并提出了导轨误差的神经网络补偿控制算法。实验结果及仿真研究证明了本文方法的有效性。 In t
一、概述早在1897年,金斯伯莱(Kingsbury)虽已做过空气轴承的试验,但直到最近十几年来,由于工业技术的迅速发展,利用空气作润滑剂的空气轴承才得到了实用,它的优越性也被人
改革开放以来,我国经济处于持续多年稳步增长,经济实力不断增强,以及社会保障体系不断得到完善。在这个大背景之下,对西南民族地区农村医疗保障体系进行探讨研究,了解西南少
医院最宝贵的财富就是人力资源,人力资源的优劣决策了医院的服务质量和管理水平。本文就公立医院员工激励进行了探讨,以期提升医院人力资源管理水平,增强医院核心竞争力。
应用受试者工作曲线(ROC曲线)评价血清降钙素原对细菌、病毒感染的诊断的价值。收集242名健康成人、细菌感染患者83例、病毒感染患者70例、分别测定各组的血清降钙素原(PCT)
介绍了大型超精密CNC平面磨床测量控制系统设计中多传感器在线检测、导轨误差补偿加工以及超精密磨削对刀等特殊功能的实现方法,并将其纳入CNC的M功能指令系统,实现了超精密平面磨削自
现代汉语方言中的时体标记很多都是处所词语虚化的结果,也就是说,方言口语中的体标记往往是一个由空间标志向体标志发展的过程。涟源六亩塘方言中处所词语“害嗯哩”、“到嗯
师德,是每个教师都应该具有的道德观念和行为规范,是社会道德体系的组成部分。陶行知的师德思想为新时期的男幼师提供了有益的启示,我们要积极履行陶行知先生"爱生为本"、"捧