搜索

文章查询

x

留言板

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

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

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

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

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

周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜
PDF
导出引用
导出核心图
  • 为了对复杂网络节点重要度进行评估,针对节点删除法、节点收缩法和介数法的不足,通过定义节点效率和节点重要度评价矩阵, 提出了一种利用重要度评价矩阵来确定复杂网络关键节点的方法.该方法综合考虑了节点效率、节点度值和相邻节点的重要度贡献,用节点度值和效率值来表征其对相邻节点的重要度贡献,其优化算法的时间复杂度为O(Rn2). 实验分析表明该方法可行有效,对于大型复杂网络可以获得理想的计算能力.
    [1]

    Wang J W, Rong L L, Guo T Z 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing Dalian, China September 19-21, 2008 1

    [2]

    Paul H, Seth B 2008 Proc. of the 41st Annual Hawaii International Conference on System Sciences Hawaii January 7-10, 2008 1

    [3]

    Eunice E S, Long P, Dustin A, Morgan P 2006 IEEE International Conference on Systems, Man and Cybernetics Taipei, China October 8-11, 2006 4693

    [4]

    Marcio R D S, Ma H W, Zeng A P 2008 Proc. IEEE 96 1411

    [5]

    Zhang D Z, Gao L X, Zhang H S, Liu J M 2008 International Workshop on Knowledge Discovery and Data Mining Adelaide January 23-24, 2008 59

    [6]

    Bader D A, Madduri K 2006 International Conference on Parallel Processing Ohio August 14-18, 2006 539

    [7]

    Mahdi J, Ali A R, Martin H 2008 IEEE International Symposium on Circuits and Systems Seattle May 18-21, 2008 2522

    [8]

    William J C, David J F 2008 IEEE International Conference on Data Mining Workshops Pisa December 15-19, 2008 949

    [9]

    Qin S, Dai G Z, Li Y L 2006 Sixth IEEE International Conference on Data Mining-Workshops Hong Kong, China December 18-22, 2006 284

    [10]

    Brandes U, Kenis P, Wagner D 2003 IEEE Transactions on Visualization and Computer Graphics 9 241

    [11]

    Chen Y, Hu A Q, Hu X 2004 J. China Institute Commun. 25 129 (in Chinese) [陈勇, 胡爱群, 胡啸 2004 通信学报 25 129]

    [12]

    Tan Y J, Wu J, Deng H Z 2006 Syst. Eng. Theory & Practice 26 79 (in Chinese) [谭跃进, 吴俊, 邓宏钟 2006 系统工程理论与实践 26 79]

    [13]

    Zhao Y H,Wang Z L, Zheng J, Guo X J 2009 J. Beijing University of Aeronautics and Astronautics 35 1076 (in Chinese) [赵毅寰, 王祖林, 郑晶, 郭旭静 2009 北京航空航天大学学报 35 1076]

  • [1]

    Wang J W, Rong L L, Guo T Z 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing Dalian, China September 19-21, 2008 1

    [2]

    Paul H, Seth B 2008 Proc. of the 41st Annual Hawaii International Conference on System Sciences Hawaii January 7-10, 2008 1

    [3]

    Eunice E S, Long P, Dustin A, Morgan P 2006 IEEE International Conference on Systems, Man and Cybernetics Taipei, China October 8-11, 2006 4693

    [4]

    Marcio R D S, Ma H W, Zeng A P 2008 Proc. IEEE 96 1411

    [5]

    Zhang D Z, Gao L X, Zhang H S, Liu J M 2008 International Workshop on Knowledge Discovery and Data Mining Adelaide January 23-24, 2008 59

    [6]

    Bader D A, Madduri K 2006 International Conference on Parallel Processing Ohio August 14-18, 2006 539

    [7]

    Mahdi J, Ali A R, Martin H 2008 IEEE International Symposium on Circuits and Systems Seattle May 18-21, 2008 2522

    [8]

    William J C, David J F 2008 IEEE International Conference on Data Mining Workshops Pisa December 15-19, 2008 949

    [9]

    Qin S, Dai G Z, Li Y L 2006 Sixth IEEE International Conference on Data Mining-Workshops Hong Kong, China December 18-22, 2006 284

    [10]

    Brandes U, Kenis P, Wagner D 2003 IEEE Transactions on Visualization and Computer Graphics 9 241

    [11]

    Chen Y, Hu A Q, Hu X 2004 J. China Institute Commun. 25 129 (in Chinese) [陈勇, 胡爱群, 胡啸 2004 通信学报 25 129]

    [12]

    Tan Y J, Wu J, Deng H Z 2006 Syst. Eng. Theory & Practice 26 79 (in Chinese) [谭跃进, 吴俊, 邓宏钟 2006 系统工程理论与实践 26 79]

    [13]

    Zhao Y H,Wang Z L, Zheng J, Guo X J 2009 J. Beijing University of Aeronautics and Astronautics 35 1076 (in Chinese) [赵毅寰, 王祖林, 郑晶, 郭旭静 2009 北京航空航天大学学报 35 1076]

  • [1] 张雅男, 詹楠, 邓玲玲, 陈淑芬. 利用银纳米立方增强效率的多层溶液加工白光有机发光二极管. 物理学报, 2020, 69(4): 047801. doi: 10.7498/aps.69.20191526
  • 引用本文:
    Citation:
计量
  • 文章访问数:  2343
  • PDF下载量:  1663
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-01-18
  • 修回日期:  2011-06-11
  • 刊出日期:  2012-03-05

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

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

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

English Abstract

参考文献 (13)

目录

    /

    返回文章
    返回