【摘 要】
:
针对无标度网络的节点重要度评估问题,通过分析节点的邻居数量与其邻居间的拓扑结构,得到节点的结构洞重要性指标,再融合相邻节点的 K 核重要性指标值来确定相邻节点间的重要
【机 构】
:
燕山大学信息科学与工程学院,河北省特种光纤与光纤传感重点实验室
【基金项目】
:
国家自然科学基金(61802333),河北省高等学校科学技术研究项目(QN2018029).
论文部分内容阅读
针对无标度网络的节点重要度评估问题,通过分析节点的邻居数量与其邻居间的拓扑结构,得到节点的结构洞重要性指标,再融合相邻节点的 K 核重要性指标值来确定相邻节点间的重要度贡献,以此表征相邻节点的局部信息;在此基础上,再结合表征节点位置信息的节点自身的 K 核重要性,从而提出一种基于节点间重要度贡献关系来评估无标度网络的节点重要度的方法.该方法综合考虑了节点的结构洞特征和 K 核中心性特征来确定节点的重要度,同时兼顾到了网络的局部和全局重要性.理论分析表明,此方法的时间复杂度仅为 o(n^2).与其他几种算法
其他文献
一套286平方米的3层别墅造价只要30万元。这还不是最神奇的。最神奇的是这套别墅在完成全部水电家电安装后,不收一分钱,分给当地400户村民。
陈光标与郭美美一起炫富的时候,人们力挺陈光标,因为他是用自己的钱做善事,张扬一些无所谓;陈光标到美国救济穷人撒了4万美元,议论纷纷,有的说给中国人争气,有的说给中国人丢脸;陈光标花了3万美元买了个“世界首善”证书被证明是弄虚作假以后,舆论几乎一边倒地质疑陈光标的动机。甚至祭出了古老的格言:善欲人见,不是真善。 中国人很看重动机而轻视结果。美国人支援过中国的抗日也帮过蒋介石打内战,尽管后来抛弃了台
今年5月31日是第17个世界无烟日,其主题是"控制吸烟,减少贫困".为贯彻中央文明办、卫生部、教育部联合下发的<关于开展第17个世界无烟日活动的通知>精神,有关部门在全国中小
随着嵌入式软件系统在汽车、核工业、航空、航天等安全关键领域的广泛应用,其失效将会导致财产的损失、环境的破坏甚至人员的伤亡,使得保障软件安全性成为系统开发过程中的重