若干类网络的Laplacian谱计算和一致性

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:luote51499
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前复杂网络的研究已渗透到数学、物理、计算机、生物等学科,涉及到非线性动力学、控制论、图论等理论。网络建模是复杂网络中研究最早的一个课题,聚焦在各类网络的拓扑及其动力学特征。相对于随机网络而言,确定性网络的优点在于可以解析得到网络的拓扑及其动力学特性,可以验证关于随机网络所得到的一些结果。本文主要计算了一些确定性网络的Laplacian谱及其应用,解析得到了一些网络的一致性关于网络规模的幂律,并和已研究网络的幂律做比较。具体来说,我们的工作如下:  第1章介绍了复杂网络及其研究背景和现状,也给出了网络的Laplacian谱和网络的一致性的研究意义及现状。  第2章计算了三棱锥网络的Laplacian特征谱,解析得到了它的所有非零Lapla-cian特征值的积和这些特征值的倒数之和的表达式,并应用这些表达式得到了生成树的数目和平均首次到达时间的表达式。  第3章研究了网络的一致性问题,分别计算了Laplacian矩阵的非零特征值的倒数以及倒数平方之和,以此来得到一类树状网络的一阶和二阶一致性关于网络规模的幂律,分别为ln N和N,这表明这类树状网络的一致性的幂律要比其它已研究的树状网络要小,说明其一致性动力学较好,并且发现其幂律与网络的分形维数无关。  第4章研究了具有无穷维数的网络一致性,选取一类 Web网络来研究此问题,利用一些代数知识,得到了该网络的一阶和二阶一致性的幂律,分别为 N和N3。研究结果显示此类网络的一致性的幂律也与分形维数无关,并且大于一些已研究网络的幂律,说明其一致性动力学较差。  第5章总结全文并指出进一步要研究的问题。
其他文献
“三个代表”重要思想确实反映了我国广大人民群众的共同愿望,体现了当今世界和中国发展的时代精神显示了马克思主义理论的强大力量。它之所以成为全党全国人民在新世纪新阶
本文在广泛用于因果推断的基本理论--虚拟事实模型的框架中,主要研究不完全数据情况下基于协变量分层和主分层的平均因果作用的识别性。论文集中讨论两种情况:一种是作为分层的
随着生物技术,尤其是高通量技术的飞速发展,生物数据的产生、积累数量大规模提高。如何分析、挖掘生物数据中隐藏着的丰富的信息越来越受到人们的关注。时序基因表达数据反映的
新上任的江西省新建县人武部杨政委要到10公里远的医院看望住院的母亲,下属给他派了小车,可他却说:“不用了,公共汽车很方便。”说完就直奔营门外的汽车站,坐204路车回南昌
随着新课改的实行,初中语文教学中的情感教育也被重视起来.情感教育在孩子的成长过程中发挥着极其重要的作用.现在社会越来越需要人才,一个孩子要想成长为一个德智体美兼备的
学位
过去的十几年中,利用机器学习方法进行排序的学习排序领域出现了快速的发展,尤其在网络搜索实际应用中。然而大部分发展集中在算法层面,理论层面的工作数量相对较少。事实上,为学
近几年,关于如何处理带有不确定性因素的数学模型的研究发展非常迅速。这项研究在工程,计算生物,计算金融等诸多领域取得了大量成功的应用。本文考虑带有不确定性(随机)输入的偏
本文旨在研究若干图像处理模型的适定性问题及数值方法,包括四项工作。第一项工作(第二章)是分析了三维散乱数据曲面重构模型的几何偏微分方程的适定性问题.我们首先证明了方
数控插补是数控系统控制部分的核心,影响数控机床加工精度和加工速度。目前复杂曲面通过离散成大量微小直线段进行加工,而线段连接处的速度突变限制了加工速度。空间刀补功能是