搜索

文章查询

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

利用重要度评价矩阵确定复杂网络关键节点

周漩 张凤鸣 李克武 惠晓滨 吴虎胜

利用重要度评价矩阵确定复杂网络关键节点

周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜
PDF
导出引用
导出核心图
计量
  • 文章访问数:  2625
  • PDF下载量:  1675
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-01-18
  • 修回日期:  2011-06-11
  • 刊出日期:  2012-03-05

利用重要度评价矩阵确定复杂网络关键节点

  • 1. 空军工程大学工程学院, 西安 710038

摘要: 为了对复杂网络节点重要度进行评估,针对节点删除法、节点收缩法和介数法的不足,通过定义节点效率和节点重要度评价矩阵, 提出了一种利用重要度评价矩阵来确定复杂网络关键节点的方法.该方法综合考虑了节点效率、节点度值和相邻节点的重要度贡献,用节点度值和效率值来表征其对相邻节点的重要度贡献,其优化算法的时间复杂度为O(Rn2). 实验分析表明该方法可行有效,对于大型复杂网络可以获得理想的计算能力.

English Abstract

参考文献 (13)

目录

    /

    返回文章
    返回