复杂网络模型及其结构检测研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:helen_fu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于复杂网络和许多现实网络有着紧密联系,复杂网络的研究引起了不同学科的广泛重视和关注。最近的研究结果表明网络中的核心节点受到攻击时,具有分形拓扑结构的网络比非分形拓扑结构的网络有更强的鲁棒性。因此,研究具有分形拓扑结构的网络生长机制对于提高网络鲁棒性具有十分重要的意义。 首先,本文回顾了复杂网络的特性、网络生长模型及一些现实世界中的复杂网络,讨论了复杂网络的研究现状及其研究意义。 其次,本文详细描述了复杂网络的平均最短路径长度,聚类系数,度分布,拓扑自相似性质等基本特性,重点阐述了三类复杂网络模型,小世界网络模型,无标度网络模型和分形网络模型。研究表明复杂网络不是随机网,而是具有一些重要特性的网络。虽然ER.模型、WS模型和BA模型是研究复杂网络的基本模型,但它们都不能准确描述现实世界网络。尽管分形网络模型具有无标度分布和分形特性,但不具有小世界效应,只能通过引入长跳,间接地产生小世界效应。 接着,我们分别从分形几何和复杂网络两个方面详细介绍了分形生长模型。一方面,我们介绍了分形几何中的规则和不规则分形,包括如Cantor集、Koch曲线、Sierpinski图形、扩散受限聚集模型、反应限制聚集模型和团簇.团簇聚集模型;另一方面,我们又介绍了复杂网络中的确定性和随机分形网络模型,包括Sierpinski网络模型、自相似层次化网络模型、伪分形网络模型、自相似动力学演化模型、in-silico模型和混合度分布模型。同时,我们还详细讨论了分形维数在分形几何和复杂网络中不同的测定方法。 最后,我们详细介绍了分形几何中扩散受限聚集模型。然后,我们从扩散受限聚集模型出发,通过研究其生长机制,提出了一种拓扑分形网络生长模型。该模型不仅具有拓扑分形结构,而且还具有层次化的模块结构,同时聚类系数可调。同时,我们还讨论了拓扑分形网络的鲁棒性,研究了拓扑分形网络模型在随机攻击和选择性攻击下的抗毁性,实验表明拓扑分形网络具有较高的抗毁性。
其他文献
英语自动英语作文评分研究是当前的一个热点。做好自动作文评分研究,一方面可以减轻广大英语教育工作者工作负担,使他们的工作更有效率;另一方面则使英语学习者能够更快速直接
在过去的近二十年里,图像分割作为计算机视觉等领域的重要研究方向,吸引了越来越多的研究者的注意。物体轮廓的提取在各个方面所起的作用越来越重要,因此对于这方面的研究方法也
期刊
当前,企业通信正向着融合通信方向发展。作为企业通信中必不可少的手段,传统传真已无法适应新形势。随着ITU-T有关网络传真通信建议的相继出台,构建企业网络传真服务器已成为新
脱机手写数字识别在邮政编码、统计报表、财务报表、银行票据等方面有着极其重要的应用,这些涉及到财会金融等领域的数字识别对识别正确率有着极高的要求,同时要求有极低的误识
生物识别技术是进几年来兴起的身份识别技术,由于它利用了人体某些终生不变性和非侵犯性的特征,因此具有很高的可靠性和安全性,而且操作方便快捷。人体有各种外部特征,如指纹
远程医疗相对于传统医疗具有明显的优越性,它包括远程诊断、远程会诊咨询及护理、远程教育、远程医疗信息服务等所有医学活动。计算机技术和通讯技术的发展,特别是互联网络和移
随着互联网的高速发展,人类跨入了一个崭新的信息时代。以视频、音频和数据相结合的多媒体通信作为这个时代的主题,受到人们越来越多的关注。多媒体传输系统是计算机技术、电
内容中心网络(Content-Centric Networking,CCN)是当前下一代互联网架构的研究热点。在CCN中,内容在通信结构中起主导作用,而不是主机,所有节点(例如主机、路由)都支持本地大容量缓存
随着我国TETRA数字集群通信的发展,TETRA数字集群系统设备的需求量不断上升。目前,国内所使用的TETRA数字集群系统设备均为国外生产,价格昂贵,超出了一般用户可承受的能力。因此,