基于重要度贡献的无标度网络节点评估方法

来源 :软件学报 | 被引量 : 0次 | 上传用户:hema5177
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对无标度网络的节点重要度评估问题,通过分析节点的邻居数量与其邻居间的拓扑结构,得到节点的结构洞重要性指标,再融合相邻节点的 K 核重要性指标值来确定相邻节点间的重要度贡献,以此表征相邻节点的局部信息;在此基础上,再结合表征节点位置信息的节点自身的 K 核重要性,从而提出一种基于节点间重要度贡献关系来评估无标度网络的节点重要度的方法.该方法综合考虑了节点的结构洞特征和 K 核中心性特征来确定节点的重要度,同时兼顾到了网络的局部和全局重要性.理论分析表明,此方法的时间复杂度仅为 o(n^2).与其他几种算法
其他文献
一套286平方米的3层别墅造价只要30万元。这还不是最神奇的。最神奇的是这套别墅在完成全部水电家电安装后,不收一分钱,分给当地400户村民。
今年6月,总政举办医师岗位练兵活动知识竞赛,共有13个单位的临床执业医师,组成15支代表队参加竞赛。总政杜金才主任助理、总后卫生部陈新年副部长亲临现场观看了决赛,并发表了热
服避孕药妇女避孕药的主要成分是雌激素和孕激素。这些性激素可干扰胎儿特别是性器官的正常发育。避孕药半衰期较长,排泄缓慢,比如服用1个月避孕药,完全排出需要半年。为确保胎儿
陈光标与郭美美一起炫富的时候,人们力挺陈光标,因为他是用自己的钱做善事,张扬一些无所谓;陈光标到美国救济穷人撒了4万美元,议论纷纷,有的说给中国人争气,有的说给中国人丢脸;陈光标花了3万美元买了个“世界首善”证书被证明是弄虚作假以后,舆论几乎一边倒地质疑陈光标的动机。甚至祭出了古老的格言:善欲人见,不是真善。  中国人很看重动机而轻视结果。美国人支援过中国的抗日也帮过蒋介石打内战,尽管后来抛弃了台
今年5月31日是第17个世界无烟日,其主题是"控制吸烟,减少贫困".为贯彻中央文明办、卫生部、教育部联合下发的<关于开展第17个世界无烟日活动的通知>精神,有关部门在全国中小
随着嵌入式软件系统在汽车、核工业、航空、航天等安全关键领域的广泛应用,其失效将会导致财产的损失、环境的破坏甚至人员的伤亡,使得保障软件安全性成为系统开发过程中的重
目的探讨应用翼点眶上小骨窗入路显微手术治疗大型鞍区肿瘤的临床效果.方法21例大型鞍区肿瘤均采用经翼点皮切口眶上小骨窗入路进行开颅手术.皮瓣按翼点入路切开,但仅采用经
王建康,1976年生,陕西户县人,研究员,陕西省社会科学院科研处处长,主要从事区域经济和农村发展研究。陕西省十二次党代会代表,陕西省十三次党代会报告起草组成员,陕西青年五