网络拓扑结构中节点重要性评价方法的研究

来源 :北京交通大学 | 被引量 : 23次 | 上传用户:chenww275245962
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet网络可以给人类带来巨大的信息资源,同时为这些信息资源的共享搭建一个共享平台。网络中的各个设备承担着接受信息、传递信息的职责。为了保证网络高效的运转,需要及时的处理网络中的故障。重要节点,需要给予更多的保护和支撑。于是,网络节点重要性分析凸显出它的必要性。现在大多用基于移除节点、节点收缩等方法来评估节点重要性,根据网络性能的变化程度来确定网络中各个节点的重要度,但这会损坏网络拓扑结构,引起其变化。基于改进的拓扑势的节点重要性评估算法,虽然保证网络拓扑结构的全面性和节点问的相互依赖程度,但在两个固有属性(节点的度和介数)数量级相差较大。针对上述算法的不足,本文提出了在基于改进的拓扑势的节点重要性评估算法上进行节点加权,即采用熵权法-通过分析两个指标的熵值确定出其对网络的相对重要程度,该算法从拓扑结构的层面上,不仅注重节点之间的依赖程度和节点对网络资源的控制能力,而且加权方法综合考虑两方面的因素,避免了一方面的单一性。研究对复杂网络进行边加权之后的网络节点重要性,结合节点收缩法,在其基础上对此算法改进,重新定义加权节点重要度,最后利用实验分析验证算法的可行性和有效的控制了算法的时问复杂度,而且有比较强的现实意义。同时研究基于通信网络拓扑图的马氏链模型,根据上述模型,提出把其它节点以最短路径到达该节点概率之和作为节点重要性评判指标,此算法复杂度相对较低,精度较准,尤其适用于跳数较小的无线通信网络。
其他文献
摘要:视频的应用越来越广泛,如何保证视频质量也是讨论的越来越多的问题。对视频编解码器进行测试是保证视频质量的一个重要方面。然而视频编解码器的测试与通常的软件测试存
目前,针对GSM-R系统这种特殊传播环境的干扰分析,还处在一个相对较初步的阶段。或者说,这种特殊场景下的干扰分析,被大家当作一个特殊情况,还没有引起足够的重视。但是,其他
人类面部表情在人们的日常生活、交流中扮演着十分重要的角色。通常,我们所指的人类面部表情被称之为“宏表情”,其持续时间一般在0.5s~4s之间,容易被人察觉和辨别。然而,有
民用的导航系统由于定位精度有限,无法对复杂的路况信息进行实时的探测;再加上导航系统缺乏针对盲人(视障人士)进行路径搜索与规划的能力,更无法为视障人士的安全出行提供指
摘要:在资源受限的无线多媒体传感器网络中存在大量的图像数据需要处理和传输。在有限条件下,为了充分利用资源,设计能够综合考虑能量消耗、压缩率和图像质量等性能要求的图像
粗糙集理论是20世纪80年代初由波兰数学家Pawlak Z.首先提出的一种新型的处理模糊和不确定知识的数学工具,其基本思想是在保持分类能力不变的前提下,通过知识约简,导出概念的
随着信息技术的不断发展,身份验证的快捷性、方便性、经济性显得越来越重要。说话人识别以其独特的优点,在生物识别领域占据着重要的地位。说话人识别的目的是通过对训练语音建
在计算机技术得到快速发展的当今社会中,人脸表情识别在各个领域中发挥的作用愈发重要,且逐渐发展为科研领域中极为热门的课题。本文分别从全局特征提取方法中的Gabor小波变
无线传感器网络由大量具有计算和通信能力的传感器节点组成,能够自主实现数据的采集和传输,已被较多地应用于监测领域。压缩感知理论突破传统信号处理中奈奎斯特采样定理的限制
无线通信服务需求快速增长使得频谱资源成为一种稀缺和宝贵的资源。认知无线电允许认知用户和主用户使用同一个频段,有效提高频谱利用率。同时,OFDM在自适应分配无线资源方面