复杂网络共有介数的应用研究

来源 :三峡大学 | 被引量 : 0次 | 上传用户:linxuekai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络的共有介数是一种介数类的网络群组中心性指标,通过节点组占据的最短路径的比例来衡量该组的重要性,其值的大小反映了节点组对网络中信息流的控制能力.本文基于复杂网络的中心性理论,结合图论、矩阵分析理论,在节点介数中心性指标的算法基础上,讨论了网络共有介数的算法及应用问题.通过对经典的小世界网络、具有社团结构的网络以及具有代表性的实际网络的节点对的共有介数的计算,分析了网络结构与节点对共有介数的关联性,研究了不同的网络模型下节点对共有介数呈现的不同特征.全文共分五章:  第一章为绪论部分,对复杂网络的中心性理论做了简要概述,介绍了共有介数相关知识的发展及其研究现状,以及对本文的主要研究内容和意义的简要介绍.  第二章探讨了共有介数的算法理论.通过分析介数概念从点到组再到共有介数的演变过程及其关联性.在Brandes提出的节点介数的算法基础上,对Kolaczyk提出的两个节点的共有介数算法做了进一步推理阐述与总结,并编程加以实现,最后给出了实际算例.  第三章分别针对小世界网络、社团结构网络、来自不同背景的实际网络,通过构建信息网络图、提取导出子图等方式,研究了具有不同结构特征的网络共有介数指标值的变化与分布规律及其对结构特点的表征.对小世界网络,重点研究了在重连概率发生变化时,网络模型的变化所导致的共有介数的变化规律.对社团结构网络,利用节点对共有介数指标分析了重要节点对及其边和网络结构的关系以及在网络信息传播中的作用.对实际网络,结合网络构建的实际背景,探讨了结构与指标的相关特性.  第四章对经典的俱乐部网络模型,在网络不同分组的情况下以共有介数为基础,通过多种中心指标讨论节点组的中心问题.通过分组的信息网络图和多种组中心指标的模拟,讨论网络结构特性和网络整体与部分的关系.  第五章是对全文内容的一个全面总结,并指出了需要进一步深入研究的内容及其方向.
其他文献
自1984年第一个具有实用性的多项式算法-Karmarkar算法发表以来,在国内外众多优化专家和学者的共同努力下,内点算法的研究已取得了丰硕的成果.内点算法已成为求解线性优化问题非
对于图模型的研究可以追溯到20世纪30年代对基因的研究中,近年来图模型的方法应用越来越广泛,特别是在股票相关性分析中。在股票市场中,涉及的变量比较多,通过图模型的方法不仅可减少估计的参数,而且可以降低问题的复杂性,提高工作效率。通过图模型的方法,可以让我们从直观的图中看出国内和国际主要股市之间的相关关系,有助于推动国内和国际金融市场的发展,对于研究股市的结构和判断股市的走势及风险分析是非常重要的。
学位
社会学科所涉及的范围极广:上至天文,下达地理,从古到今,包罗万象.我国地大物博,各地区社会环境各异,显然一种教学方式不能适应社会各地不同学校、不同班级的需要,这就要求我
本篇硕士学位论文由四章组成,主要讨论了一类二阶与两类三阶非线性微分方程多点边值问题在共振情形下解的存在性.与已有结果不同,本文的结果是在核的维数是2和3的情形下建立的.本
环境的适应与不适应是人们都要直面的问题。唯物辩证法告诉我们:矛盾无时不在,无处不有,并且总是发展变化的。当我们适应了一个环境,即解决了自身与环境的矛盾,新的矛盾又会
本文主要基于采样系统理论和稳定性理论,讨论一类单输入单输出非线性系统的采样观测器以及输出反馈镇定器的设计、一类多输入多输出非线性系统的采样观测器以及输出反馈镇定器
如何让学生带着浓郁的兴趣走进音乐课堂,让他们时时保持一种对音乐学习的积极心态和愉悦体验,让学生能“乐海无涯‘乐’作舟”,音乐课堂怎样成为学生精神上的家园,让音乐真正
对l阶BC型Cartan矩阵的2-仿射矩阵A(1+2)x(1+2),定义了相应的量子广义相交矩阵(GIM)代数U,对每个1≤i≤l+2,证明了U有自同构T,讨论了它们的基本性质.所得到的结果推广了经典量子群
在图像获取、图像传输等过程中,都不可避免地含有噪声,因此,对含噪图像进行去噪处理,提高图像的质量,就成为一个重要的研究课题。对于图像的去噪问题,目前小波系数收缩法(WaveShrin
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊