自相似复杂网络的性质及应用研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:wsionw47071
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对几类特殊重要的自相似网络的谱性质及其在生成树、随机游走或陷阱问题中的应用进行了研究。大量的文献表明网络的特征谱与网络的拓扑性质密切相关,而生成树、随机游走和陷阱问题在诸多领域应用广泛。首先本文研究了Vicsek分形。这是规则分形网络中非常重要的一类分形。我们先研究了Vicsek分形上单个陷阱固定在中央节点时的陷阱问题,给出了平均陷阱时间的闭合形式解。之后我们假设陷阱以等概率的方式随机分布在Vicsek分形的任意一个节点上,并根据平均首达时间、网络电阻和Laplacian矩阵特征值之间的关系,求出了全局平均首达时间的精确解,结果表明该参数关于网络节点数超线性增长。接下来本文研究了Koch网络上的Laplacian谱,该网络同时具有无标度和小世界性质。根据不同阶段的Koch网络及其子网络的Laplacian矩阵的特征多项式之间的关系,我们计算出了Koch网络的Laplacian矩阵的非零特征值的乘积与倒数和。利用上述结果,我们求出了Koch网络上的生成树数目、Kirchhoff指数、全局平均首达时间和平均路径长度。然后本文研究了扩展T分形上的陷阱问题。我们先求出了其陷阱问题关联矩阵的全部特征值及重数,其中特征值通过一个显式的递推关系式给出,并据此得到了最小特征值和平均陷阱时间的近似解。之后我们在上述无向无权网络中引入受一个参数控制的非对称非负边权。利用类似的方法,我们求出了这个新的有向加权网络上的最小特征值和平均陷阱时间的表达式。结果表明平均陷阱时间完全由上述参数控制:通过调节参数,平均陷阱时间可以是系统规模的亚线性、线性或超线性函数。因此本项研究为控制分形网络上的陷阱效率提供了一种有效方法。最后本文通过递归枚举子图的方法求出了Apollonian网络上的生成树数目和生成树熵。Apollonian网络隶属于极大平面图,并同时具备小世界、无标度、模块化和高集聚系数等特征,因此这项研究非常必要。另外该研究还能帮助我们在未来找到直接分析计算Apollonian网络的Laplacian矩阵的特征谱的方法。
其他文献
代数形变理论现在已是代数学的重要分支之一.近年来,代数的一类形变代数-Hom-代数的引入,引起许多数学学者的关注.Homm-(余)代数实际上是(余)代数的一种推广形式,其(余)结合
调和分析是现代数学中的核心研究领域之一,其思想和方法几乎渗透到数学的各个分支.分数次积分算子具有深刻的偏微分方程背景,也是调和分析中的一种重要算子.近年来,关于分数
自德国科学家马克斯?普朗克在二十世纪初第一次提出光量子假说,量子力学距今已有百年历史。随着对量子力学不断的了解和研究,人们可以发现量子力学中的一些基本原理以及特有
有限集交族是组合数学的一个重要分支,研究的是[n]={1,2,…,n}的子集族在满足特定性质下,其元素个数的上界问题.对有限集交族的研究方法主要有关联矩阵法,几何半格法,多重线
本文首先概述了估计函数的发展经历,介绍了已有的估计函数相关理论,及其在单参数时间序列中的应用,引进估计量的概念。近年来很多学者的兴趣集中在经济金融领域的估计函数理
进料加速器是卧式螺旋离心机的一个关键部件,主要功能是将进料管中的物料输送至离心机转鼓内。但某厂在使用LW350卧式螺旋离心机处理铜矿浆物料时,由于固体颗粒的撞击造成了加速器内壁严重磨损,导致结构失效。为此,本文针对加速器内流体运动状态及流动特性进行了研究,分析加速器的磨损原因,并提出了加速器优化设计方案。设计并搭建了加速器高频图像实验系统,主要包含加速器实验主机、高频时序同步系统、流场荧光示踪系统
染色质重塑因子是一类重要的表观遗传学调控因子,它们依赖ATP水解释放的能量,以蛋白质复合体的形式对染色质结构动态调控。INO80(Inositol auxotroph 80)是其中一类因子。IN0
传统的对长杆稳定性的研究没有考虑初始缺陷的影响,本文在传统研究的基础之上重新考虑初始缺陷这一因素对长杆稳定性的影响。对此分别按照传统研究方法和考虑初始缺陷时对曲
本文利用三维变分方法对热带风暴、飑线和层状云降水等多种不同类型的降水过程进行风场反演,并与双多普勒雷达风场反演结果、风廓线雷达探测结果及原始径向速度等数据进行对
青藏高原地形复杂,缺乏地面观测站点,卫星遥感的手段成为获取高原降水信息的主要方式。为了准确获取青藏高原地区降水的时空分布信息,本文在分析了几种降水测量技术在青藏高