基于重要度贡献的无标度网络节点评估方法
作者:
作者单位:

作者简介:

尹荣荣(1985-),女,甘肃白银人,博士,副教授,主要研究领域为无线传感器网络容错拓扑控制;尹学良(1993-),男,硕士生,主要研究领域为无线传感器网络容错拓扑控制;崔梦頔(1991-),女,硕士生,主要研究领域为无线传感器网络容错拓扑控制;徐英函(1992-),男,硕士生,主要研究领域为无线传感器网络容错拓扑控制.

通讯作者:

尹荣荣,E-mail:yrr@ysu.edu.cn

中图分类号:

基金项目:

国家自然科学基金(61802333);河北省高等学校科学技术研究项目(QN2018029)


Node Evaluation Method Based on Importance Contribution in Scale-free Networks
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61802333); Science and Technology Research Project of Colleges and Universities in Hebei Province (QN2018029)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对无标度网络的节点重要度评估问题,通过分析节点的邻居数量与其邻居间的拓扑结构,得到节点的结构洞重要性指标,再融合相邻节点的K核重要性指标值来确定相邻节点间的重要度贡献,以此表征相邻节点的局部信息;在此基础上,再结合表征节点位置信息的节点自身的K核重要性,从而提出一种基于节点间重要度贡献关系来评估无标度网络的节点重要度的方法.该方法综合考虑了节点的结构洞特征和K核中心性特征来确定节点的重要度,同时兼顾到了网络的局部和全局重要性.理论分析表明,此方法的时间复杂度仅为on2).与其他几种算法仿真对比的结果表明,该方法可行有效,拥有理想计算能力,适用无标度网络.

    Abstract:

    In order to evaluate the importance of nodes in scale-free networks, by analyzing the number of neighboring nodes and the topology of its neighbors, the index of the structural holes importance of the node is obtained. At the same time, by combining the K core importance index of adjacent nodes, the importance contribution between adjacent nodes is obtained. It characterizes the local information of adjacent nodes. On this basis, combining with the K core importance of the node itself that characterizes the global location information of the node, this study proposes a method to evaluate the importance of nodes in scale-free networks based on the relationship of the importance contribution between nodes. This method takes into account the structural holes characteristics of nodes and the K core central feature to determine the importance contribution between adjacent nodes, and takes into account the local and global importance of the networks. The theoretical analysis shows that the time complexity of this method is only o(n2). Compared with other algorithms, the results show that the method is feasible and effective. It has an ideal computing capability, and is suitable for scale-free networks.

    参考文献
    相似文献
    引证文献
引用本文

尹荣荣,尹学良,崔梦頔,徐英函.基于重要度贡献的无标度网络节点评估方法.软件学报,2019,30(6):1875-1885

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-06-01
  • 最后修改日期:2017-08-10
  • 录用日期:
  • 在线发布日期: 2019-06-04
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号