【摘 要】
:
复杂网络作为复杂性学科中炙手可热的研究课题正受到越来越多研究者的关注,其基本理论已经渗入到各个学科和领域当中,作为该项研究重要分支的复杂网络关键节点识别技术,既具
论文部分内容阅读
复杂网络作为复杂性学科中炙手可热的研究课题正受到越来越多研究者的关注,其基本理论已经渗入到各个学科和领域当中,作为该项研究重要分支的复杂网络关键节点识别技术,既具有深刻的理论意义,又有广泛的实用价值。纵观前几年的科研成果,在关键节点识别方面尚存在两个亟待解决的问题:1)目前的研究成果大多基于无向无权网络,而真实网络大多属于有向加权网络,因此需要建立更加适用的指标和评价机制;2)节点中心化指标的综合应用缺乏关联分析,往往只是各个指标的依次使用,可能会在一定程度上遗失节点间的差异,导致中心节点的识别精度下降。为提高关键节点识别的实用性和准确度,本文在分析有向加权复杂网络结构特点的基础上,根据动态安全研究的不同需求,重新定义节点重要度的评估性能指标,实现相应的评估计算方法。为此确定本文研究内容如下:1)针对有向加权网络结构特征,从方向和权值两方面考虑,深入理解并分析基于BBV的有向加权网络模型,确定相关参数并设计实验仿真该网络模型的建模过程,通过数值仿真验证该模型节点具有幂律特性。2)选取关键节点评价指标。本文从PageRank算法中获得启发,提出DWNodeRank新概念,使用DWNodeRank值对网络中各个节点进行重要度评估。该评估指标基于网络链接结构的方向和权值,既考虑了网络节点的局部统计特性,同时从整体上考虑了整个网络链接特性对节点重要度的影响。3)基于指标关联性思想,为了加快评估算法的收敛速度,深度挖掘DWNodeRank值与节点相关统计特性之间的内在联系,使用适当的中心指标定义初始向量,提出新的有向加权网络关键节点评价策略,设计基于此的复杂网络关键节点识别算法DWNR并采用幂法迭代的思想予以实现,该算法的复杂度为O(cn2)。最后,通过仿真实验验证了本文提出的算法能够有效地评估有向加权网络中节点的重要性,评估结果比较精确,从算法思想和计算复杂度上来说具有一定的优越性。
其他文献
随着有线电视网络规模不断扩大,各种网络设备和接入技术广泛地应用于有线电视网络的建设中,这使得人们对网络设备全方位监控的要求越来越高。早期的许多有线电视设备都只支持
随着电力企业生产设备的日益复杂和精细,硬件可靠性技术的不断提高,直接由机械故障导致的事故比例已经下降到很低,人的因素对电力企业的安全生产过程的影响越来越严重。而人的失
容迟网络作为一种新型无线移动网络,其特点是节点移动造成缺乏持久的端到端连接、动态变化的网络拓扑结构、有限的存储空间等。为了解决链路缺失等问题,实现容迟网络中不同网络
在突发事件下,把供应链库存系统看作一个整体,从系统内部结构着手,采用动态系统的方法,建立系统的模型,研究其动态的特性,掌握其运行的规则,并提出解决供应链库存系统管理问题的应急对策,逐渐成为学术界关注的问题之一。由于在供应链突发事件研究领域中还有许多方面需要进一步研究,有必要从不同的角度出发,研究不同的突发事件对供应链造成的影响,从而能够使有关供应链突发事件的研究得到完善,更好的为社会实践服务。突发
在趋于开放和多变的Internet环境下,面对Internet上越来越丰富的数据资源、计算资源以及应用资源,通过整合甚至重组已有的资源实现资源升值成为一个新的研究思路。面向服务的
基于3G网络的车载无线视频监控系统,与传统的模拟监控、有线监控相比,具有移动性、无需线路铺设等显著特点。车辆监控终端通过把摄像头采集到的图像,经过视频压缩编码,将实时
随着计算机科学技术的发展,图形图像处理和虚拟现实技术得到了广泛的应用。同时,在现代化军事战争中,战争场景往往是复杂多变,对于军事场景的准确绘制能够使部队有效的掌握战
本文针对在微博平台检测热门话题这个问题进行了算法研究。借鉴最邻近结点算法的思路,我们提出针对时变数据的潜在信号源模型分类模型,用训练样例作为潜在信号源的代理,通过
随着云计算技术的发展,云数据库服务成为数据远程存储和处理的主要方式,它具有按需付费、按需扩展、高可用性和存储整合优势。通过云数据库服务商管理云端数据库可获得数据备
PaaS(Platform as a Service)云平台是一个由硬件基础设施与软件系统构成的、分布式的计算机集群系统。用户可以使用PaaS云平台上配置的资源开发和部署应用服务程序,并管理应