欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
权重演化的加权网络节点重要性评估方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

N945.1

基金项目:

国家自然科学基金资助项目(61272011)


Research on Evaluation Method for Node Importance Based on Weight-evolving Network Model
Author:
Affiliation:

Fund Project:

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

    节点重要度评估是研究网络可靠性和抗毁性的重要内容。针对现行方法在评价动态加权网络中的不足,提出了一种利用节点重要度贡献矩阵评价加权网络关键节点的方法,该方法综合考虑了节点位置以及邻接点贡献信息,认为每个节点对邻接点重要度的贡献与该节点的点权有关,选取节点效率作为NICM重要性初始值,能针对权值演化不断更新评估矩阵,最后与介数法、节点收缩法进行了对比分析,结果表明该方法可行有效。

    Abstract:

    It’s an important aspect of researching reliability and invulnerability of networks to evaluate the node importance. In consideration of the disadvantages of other current methods, this paper presents a method for finding the vital node in weighted networks by using the node importance contribution matrix, in which the position of node and the contribution of other adjacent nodes are taken into account and a node’s importance value is initialized as its node efficiency and different nodes contribute importance value dissimilarly to a certain node according to its point weight. It can update the evaluation matrix when weighted value changes. Finally, the algorithm is compared with both betweenness method and node contraction method, and final experiments verify the efficiency of the proposed method.

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

姜志鹏,张多林,马婧,吴旭光.权重演化的加权网络节点重要性评估方法[J].空军工程大学学报,2015,(2):19-23

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-11-26
  • 出版日期: