复杂网络的特征谱应用初探

来源 :上海大学 | 被引量 : 0次 | 上传用户:WHO891225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络是由结点以及连接结点的连线组成的集合,现实生活中韵许多系统都是以网络的形式存在的,如因特网、社会中的熟人网络、生物学中的新陈代谢网络等。关于网络的研究最初是从欧拉的哥尼斯堡七桥问题开始的,逐渐发展成了离散数学中的一个重要分支——图论,由于当时可获得的实际数据规模小等原因,图论主要研究的对象是规模较小且结点数目固定的网络。随着计算机技术和通讯技术的发展,可获得的实际数据大量增加,人们开始把对实际网络的研究从结点数目固定的小规模网络转向结点数目变化的大规模网络。随着研究重点的转移,人们发现许多在小规模网络中成立的结论,在大规模的网络中已不再适用。因此人们开始寻找新的方法来对实际网络进行研究,利用网络的特征谱来进行研究便是其中的一个很好的方法。 本文主要研究了复杂网络的特征谱在分析网络结构和计算群集系数等方面的应用,提出了一个更切合实际的模体增长秩次择优模型,并用特征谱对其群集系数进行了研究。此外,还对复杂网络特征谱的期望和标准差进行了分析。 第一章简要介绍了复杂网络的基本内容和本课题的研究背景,并对本文研究内容做了扼要阐述。 第二章比较详细地介绍了复杂网络邻接矩阵和Laplacian矩阵的特征谱的研究现状,并对主要结论和使用的方法做了简要论述。 第三章主要是对邻接矩阵特征谱的数字特征来研究的。首先介绍了特征谱的计算方法,然后对特征谱的期望和标准差进行了分析。 第四章主要利用特征谱密度来分析网络的结构。首先,利用谱密度对秩次增长模型的演化机理进行了分析;然后,把一些实际网络的谱密度与已有模型进行了比较。 第五章主要利用特征谱来计算网络的群集系数。首先,导出了特征谱计算群集系数的计算公式并对现有模型的群集系数进行了分析;然后,根据前面的分析提出了一个新的模型,并对其群集系数进行了研究。 本文的结论部分对所做工作进行了概括,并对进一步的研究指出了方向。
其他文献
本文主要介绍图和有向图的测地数的研究进展和本人在这方面所做的工作,主要的工作包括以下四个部分:(1)给出图的最小测地集与割点之间的关系;(2)讨论了图T(K)和T(C)的测地数;(3)
时滞现象是极其普遍的,例如机械传动系统、网络控制系统以及冶金工业过程等,都有时滞现象,从系统理论的观点来看,任何实际系统的过去状态对当前的系统状态都有一定的影响,所
约束非线性规划问题是最优化领域中重要的研究课题,许多实际问题都可以化为约束非线性规划问题。它有很多实际的应用价值:在应用数学方面,可以应用到约束拟合和优化控制等领域;在
摘要 建筑工程的质量问题是建筑工程项目中的重点内容,而建筑材料则是对建筑工程质量的最基础保证。在建筑工程项目中,要想保证工程质量就必须要保证选用建筑材料的可靠性。建筑材料的质量通过检测数据进行评定的,建筑材料的检测工作是建筑工程质量管理工作中的重要内容。本文对建筑材料检测实验室管理的相关问题进行了研究和分析。  关键词:建筑材料;检测;管理  中图分类号: TU5文献标识码: A 文章编号:  近
期刊
生物数学是架起生物学和数学的桥梁,利用数学理论和方法研究自然界的诸多问题.本文利用定性分析的方法、比较原理、特征值分析法、对数范数、构造 Lyapunov 函数及分支理论等方
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
随着石油企业间竞争的加剧,企业对学生能力的要求越来越严格.本文通过对京津冀区域石油工程专业人才培养状况的分析,指出了存在区域差别使人才培养受限和人才培养模式改革速
本文主要研究了两类具有时滞和阶段结构的捕食-被捕食模型,一类具有比率依赖和常数收获率而另一类具有变收获率.它们在生物数学上体现了不同的意义. 首先,考虑的是一类捕食一
本文隶属于Brunn-Minkowski理论领域,该领域是近几十年来在国际上发展非常迅速而重要的一个几何学分支.本学位论文主要利用几何分析中的凸体理论,Radon变换和解析不等式理论,研究
每年春天召开的年度“两会”,正日益成为海内外关注的焦点。而中国老百姓也越来越感觉到:“两会”与我们的距离近了! 据“两会”新闻中心公布的数据,今年采访“两会”的记者