复杂网络的社团结构及其相关研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:sunping521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络近年来受到来自科学与工程各个领域研究者越来越多的关注,成为研究的一个热点. 而其中网络的结构、网络的功能以及结构与功能之间的关系则是复杂网络研究的核心.   许多网络具有一个重要的结构特点-“社团结构”,即网络是由群或组构成的,组内的节点连接紧密,而组与组之间的节点连接稀疏. 网络中同一个社团内的节点可能具有共同的性质,并且(或)在网络内扮演同样的角色. 社团结构的发现有助于理解网络的功能,也有助于识别复杂网络内部的连接层次,因而具有重要的理论与实际意义.与社团结构相对应,网络还存在着“反社团”,而且社团与“反社团”可能共存. 考虑“反社团”结构对网络的结构性质可以进行更深入的刻画,同时可以根据节点在社团中的拓扑位置对其重要性进行量化. 近期研究表明,网络存在着基于社团层次的性质,忽略社团结构可能会遗失许多重要的性质,社团结构对网络动力学行为的影响因而受到极大的关注.   中心化作为网络的一种局部结构性质,可用于量化网络中一些节点相对于其他节点的重要程度.与社团结构的研究相结合,可得到新的中心化指标. 同时,利用中心化测度进行特定意义下的重要性节点的挖掘也具有重要的意义.   基于以上考虑,本论文利用统计方法、图论方法、组合优化方法以及矩阵论等理论和方法结合计算机仿真对复杂网络中的社团结构、中心化及其相关问题进行了研究. 其内容涉及复杂网络的社团结构模型;发现方法;网络的结构属性的刻画及基于社团结构的中心化指标. 此外还对网络的社团结构对发生在网络上的随机游动的影响;基于重要性节点目标攻击下的灾害扩散模型的行为等问题进行了研究. 主要工作如下:   讨论了具有社团结构的网络模型及其实例,建立了具有明显社团结构的小世界网络模型. 在网络生成参数的控制下,可生成社团结构紧密程度不同以及随机化重连程度不同的网络,且所得到的网络无论是局部还是整体都具有小世界特性. 此项研究为真实网络的刻画提供了模型描述上的借鉴.   提出一种基于复杂网络模块矩阵的行向量分解的社团结构的发现算法.基于复杂网络的模块函数与模块矩阵,社团结构的识别问题可以转化为模块矩阵的约束优化问题. 通过将行向量与网络的顶点相对应,对模块矩阵的行向量进行分解,组合,利用模块函数值进行优化,得到相应的社团结构识别算法. 应用该算法可以得到网络的多个社团的划分,且具有较高的准确性.   探讨了复杂网络的模块矩阵的正(负)特征谱与网络的社团结构(反社团结构)的关系,给出了反映网络社团结构性质的相关定义. 利用模块矩阵的一个或多个特征值与特征向量,引入反映个体对所处社团的依附程度的结构中心化指标. 同时,对个体中心化指标向群组中心化的推广进行了讨论.   研究了具有社团结构的复杂网络上的随机游动问题. 探讨了网络的社团结构以及不同类型的网络结构对随机游动的方法、覆盖特性、及样本网络对相关统计量估值的准确性的影响.   论文最后探讨了由不同中心化指标得到的关键节点的目标攻击下随机网络和无标度网络灾害随时间的扩散情况,对各种指标下目标攻击的效果进行了比较和分析. 在指数可调的有向无标度网络上讨论了网络的异质性变化对灾害扩散的影响. 同时指出了灾害扩散模型中节点的不同重要性指标在灾害预防与控制中可能起到的作用.   复杂网络社团结构的发现、结构的刻划及其他相关研究是一个前沿的研究问题. 本文对网络社团结构性质所做的研究是对已有工作的一种扩充与丰富,并且有进行后续研究的空间.
其他文献
经验模式分解(EMD)方法是1998年Huang提出的一种新的信号处理方法,在非平稳信号分析方面有良好的性能。该方法能将复杂的非平稳信号分解成若干具有不同特征尺度的平稳的数据
在商业竞争日益激烈的今天,选择合适的供应商,提高生产效率,已成为大多数公司提升自己竞争能力的手段,这也使得对供应商的评价朝着多元化的方向发展。从单一指标评价到多指标评价,从定性(量)评价到定性与定量结合评价、从单纯的主观评价到主观与客观综合评价。但是不论何种方法都存在一定的局限性,例如评价指标选择不适、评价角度不完善、评价方法单一等。所以,至今没有一种统一全面的供应商评价体系模型。在此背景下,本文
随着现代社会的高速发展,人们对环境污染问题越来越重视,追求可持续发展的观念越来越强。电能作为一种清洁能源,在人们的日常生活中得到了广泛的应用。电力需求越来越大,对配
随着计算机网络的日益普及和多媒体技术的飞速发展,多媒体数据渐渐成为人们获取信息的主要来源,然而当前数字信号处理和计算机网络传输技术的迅猛发展却使得数据的版权保护面
数据分析仪在武备控制系统中起着重要作用,可通过该分析仪获取系统各设备在网络上的通讯信息,从而进行设备状态诊断;并且在武备控制系统交付阶段,依照需求设计试验,测试各分
作为中国当代最具影响力的女性画家之一,在闫平众多的采访记录中,她曾多次提及其作为一个女人对浪漫的追求。本文试图通过对她作品的解析,阐述其中体现的浪漫情感,进而浅析闫
在日常生活中,易变质、易腐蚀和生鲜类产品(如蔬菜、水果、鲜花、海鲜等)随处可见。随着生活水平的提高,人们对这类产品的需求越来越多。这类产品本身的特性决定了其库存管理难度,如果库存量过少,会出现市场需求大于市场供给的现象,造成销售的损失;如果库存量过多,存放的时间越长,腐烂、变质的产品就越多,损失就越大。因此,对这类产品的库存进行科学管理具有重要理论意义和实践价值。研究了生鲜类产品的库存和促销联合决
气体绝缘组合电器(Gas Insulated Switchgear,GIS)内部产生局部放电(Partial Discharge,PD)是引发事故的重要因素之一。又因GIS内部结构的复杂性和局部放电的随机性,使得其内部可能存在组合绝缘缺陷。从组合绝缘缺陷的局放信号中提取单一绝缘缺陷局放信息对GIS的安全稳定运行具有重要意义。而组合绝缘缺陷局放混合信号的分离是主要难题。本文在分析现有的GIS模拟试验