有向加权网络节点重要性研究

来源 :上海理工大学 | 被引量 : 0次 | 上传用户:liongliong591
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在复杂网络领域,越来越多的专家学者开始关注节点重要性评估问题。该项研究具有深刻的理论意义和实用价值,它有助于识别“关键节点”,从而达到维护网络可靠性和抗毁性的目的。目前,国内外关于节点重要性评价的科研成果有很多,但多数基于无向或无权网络。然而纵观自然界中的复杂网络,大多是有向加权的,边上的方向性和权重值都不容忽略,因此有必要设计一套更加合理有效的评价指标和体系。此外,多数评价指标往往仅着眼于节点本身的统计特性,忽略了邻居节点甚至是全网节点对待评估节点的影响,而且部分成果在研究节点之间的相互影响时,仅仅考虑了距离这一影响因素,不够全面。针对上述问题,本文做了以下几个方面的研究,并得出相关结论:(1)基于有向加权网络模型,本文首先定义了交叉强度指标,该指标通过引入一个可调变量,将节点的入强度和出强度结合在一起,以此表征节点的局部重要性。接着,从传输路径的角度分析了全网节点之间存在的重要性贡献关系。为了使评价方法更加全面,本文在确定贡献节点对待评估节点的重要性贡献比例时,综合考虑了距离和最短路径条数两大影响因素。此外,基于最短路径条数因素,又分别分析了该贡献节点对网络中其他节点的贡献关系,以及网络中其他节点对该待评估节点的贡献关系。基于此,本文构建出三个重要性贡献矩阵,并利用改进后的层次分析法对其赋权求和,形成多重贡献矩阵,从而得到全网节点对待评估节点的重要性贡献总值,以此表征节点的全局重要性。最后,综合节点的局部重要性和全局重要性,得到最终的节点评价指标。(2)为了对所提的评价方法进行验证,本文选取了三种有向加权网络进行实证分析,分别是具有对称结构的有向加权网络、ARPA网络,以及中国8纵8横高速铁路网,并将评价结果与前人的研究方法进行对比分析。通过移除相关节点,计算网络连通性的变化,以及连锁故障仿真实验等技术手段,得出本文方法能有效地区分各节点之间的差异,其评价出的关键节点和关键枢纽城市能更加显著地影响网络的连通性,由此验证了方法的有效性和可靠性。(3)近年来超网络开始兴起,越来越多的学者开始关注到超网络的研究价值。为此,本文以科研合作超网络为例,将所提的评价方法从有向加权网络拓展至超网络中,研究了作者重要性评价的问题。最后,对图书情报领域的81位作者和855篇论文构建超网络,进行实证分析。结果表明,拓展至超网络的评价指标能有效地识别出领域内的核心作者,这进一步延伸了本文所提方法的适用性。
其他文献
民生问题一直是我们特别关心和关注的问题,它由衣、食、住、行等这些生活的基本部分组成。衣得舒适,食得安全,住得经济,行得方便是我们生活的基本保障,其中食得安全显得尤为
随着国家“一带一路”倡议的不断推进,以及中国石油“十三五”发展规划的深入实施,中国石油海外业务面临新的发展。海外项目要求HSE风险评估与管理具有要更高的适应性,对海外
Fa-标架理论基于L2(R+)上的凡-内积,该内积虽然有类似于通常Hilbert空间内积的性质,但与通常内积有本质不同.通常内积的结果是一个数字,而Fa-内积的结果是一个函数.因此,一个自然的问题是:通常的标架理论结果可否移植到L2(R+)中基于Fa-内积的情况.文献表明这一问题不是平凡的.对任意给定的L2(R+)的一个Fa-标架,本文研究其Fa-对偶标架的刻画与表达.本文是这样组织的.第一章是绪
汽车拉杆接头零件是汽车连接装置中重要的连接零件,其工作状态下连接部分需要承受较大的交变载荷,且要保持连接稳定以及耐磨等特性,其强度和可靠性直接关系到汽车的安全性能,因此该零件须具备较强的强度、刚度、连接可靠性、耐磨性和较长的使用寿命。汽车拉杆接头零件的传统生产工艺主要采用切削加工,生产效率和材料利用率较低而且能耗大、成本高,无法适应当今“绿色制造”发展的要求。本文针对汽车拉杆接头零件冷挤压成形工艺
全球经济持续发展以及人们生活水平持续提高的同时,人们对能源的需求也在不断增加,目前的常规油气田开发已无法满足人们对能源的需求,全球油气开采的重点正由浅层向深层、陆
纳米零价铁(NZVI)氧化还原电位低(-0.44V)、化学性质活跃,可在酸性条件下快速还原Cr(Ⅵ)。为解决Cr(Ⅵ)废水中高浓度的H+与NZVI快速反应生成H2逸散而导致NZVI电子浪费的问题,本文设计并制备出了具有核壳结构的Fe@C@PANI材料,考察了 Fe@C@PANI中ZVI还原Cr(Ⅵ)的性能和机制;在解析了材料中C层和PANI层在Cr(Ⅵ)还原中的作用机制的基础上,对C层和PANI层
阿拉善地块位于华北板块、中亚造山带、祁连造山带、塔里木板块与华北板块的结合部位,大地构造十分复杂。该区以岩浆作用为主的构造热事件发育,成矿条件优越,矿产资源丰富。但由于阿拉善地块大部面积被沙漠覆盖,且构造过程复杂,研究程度较低,特别是前寒武纪地壳演化及构造属性存在大的争议。本文在野外地质调查及前人的研究成果分析基础上,运用构造地质学、锆石U-Pb年代学、地球化学及岩石学等综合的研究方法,研究并探讨
《每日译报》是“孤岛”时期一份重要的抗日宣传报刊,在当时的特殊环境下,《每日译报》关于“民族”议题的丰富的报刊书写,与当时的社会状况紧密相连,深刻体现了中共报刊的组织和编译人员的“民族”意识。同时,在一定程度上映照和还原了当时“孤岛”民众的生活和精神状态。此外,面对复杂的租界局势,《每日译报》在“孤岛”顽强地进行报道,藉由“民族”议题的多样化书写,绘就了一幅多层次、多结构的关于“民族”的媒介图景,
近年来,随着工业生产过程的复杂性不断增加,规模日益扩大,控制变量的种类和数目越来越多,对于变量的预测控制有了新的要求。在早期的传统工业中,点预测方法是对关键变量进行
植被返青期(GUD)作为一种重要的植被物候特征,通常由卫星图像提取得到的植被指数估算得到,常用的如归一化植被指数(NDVI)。然而,在积雪地区由于受到春季融雪的影响,由NDVI时间序列提取得到的GUD存在较大误差。最近已有研究提出了两种去除春季融雪影响的植被指数用于估算春季植被物候:归一化差异物候指数(NDPI)和归一化差异绿度指数(NDGI)。然而,这两种植被指数仅在少数物候观测站点及碳通量站点