搜索

x

留言板

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

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

利用节点效率评估复杂网络功能鲁棒性

周漩 张凤鸣 周卫平 邹伟 杨帆

引用本文:
Citation:

利用节点效率评估复杂网络功能鲁棒性

周漩, 张凤鸣, 周卫平, 邹伟, 杨帆

Evaluating complex network functional robustness by node efficiency

Zhou Xuan, Zhang Feng-Ming, Zhou Wei-Ping, Zou Wei, Yang Fan
PDF
导出引用
  • 为了克服现有复杂网络鲁棒性研究模型只考虑节点失效的局部影响性和网络拓扑鲁棒性的缺陷, 提出了一种利用节点效率来评估复杂网络功能鲁棒性的方法. 该方法综合考虑节点失效的全局影响性, 利用网络中节点的效率来定义各节点的负载、极限负载和失效模型, 通过打击后网络中最终失效节点的比例来衡量网络的功能鲁棒性, 并给出了其评估优化算法. 实验分析表明该方法对考虑节点负载的复杂网络功能鲁棒性的评定可行有效, 对于大型复杂网络可以获得理想的计算能力.
    In order to overcome the disadvantages of existing complex network robustness research models in which only the local influences of disabled nodes and topological robustness are considered, the node load, utmost load and disabled model are defined by node efficiency and a new method to evaluate complex network functional robustness is proposed in which the whole influence of disabled nodes is considered. The complex network functional robustness is evaluated by the final disabled node proportion after beat and the optimized evaluation arithmetic is given. Experiments show that this method is effective and feasible in evaluation of complex network functional robustness in which the node load is considered, and it is applicable for large scale complex networks.
    [1]

    Deng H Z, Wu J, LI Y, Lü X, Tan Y J 2008 Systems Engineering and Electronics 30 2425 (in Chinese) [邓宏钟, 吴俊, 李勇, 吕欣, 谭跃进 2008 系统工程与电子技术 30 2425]

    [2]

    Morohosi H 2010 Mathematics and Computers in Simulation 81 551

    [3]

    Nair A, Vidal J M 2011 International Journal of Production Research 49 1391

    [4]

    Wang B, Tang H W, Guo C H, Xiu Z L 2006 Physica A 363 591

    [5]

    He S, Li S, Ma H R 2009 Physica A 388 2243

    [6]

    Wang J W, Rong L L 2009 Physica A 388 1289

    [7]

    Wang J W, Rong L L, Zhang L, Zhang Z Z 2008 Physica A 387 6671

    [8]

    Wang J W, Rong L L 2009 Physica A 388 1731

    [9]

    Barabási A L, Albert R 1999 Science A 286 509

    [10]

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

    [11]

    Albert R, Jeong H, Barabási A L 2000 Nature 406 378

    [12]

    Watts D J, Strogatz S H 1998 Nature A 393 440

  • [1]

    Deng H Z, Wu J, LI Y, Lü X, Tan Y J 2008 Systems Engineering and Electronics 30 2425 (in Chinese) [邓宏钟, 吴俊, 李勇, 吕欣, 谭跃进 2008 系统工程与电子技术 30 2425]

    [2]

    Morohosi H 2010 Mathematics and Computers in Simulation 81 551

    [3]

    Nair A, Vidal J M 2011 International Journal of Production Research 49 1391

    [4]

    Wang B, Tang H W, Guo C H, Xiu Z L 2006 Physica A 363 591

    [5]

    He S, Li S, Ma H R 2009 Physica A 388 2243

    [6]

    Wang J W, Rong L L 2009 Physica A 388 1289

    [7]

    Wang J W, Rong L L, Zhang L, Zhang Z Z 2008 Physica A 387 6671

    [8]

    Wang J W, Rong L L 2009 Physica A 388 1731

    [9]

    Barabási A L, Albert R 1999 Science A 286 509

    [10]

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

    [11]

    Albert R, Jeong H, Barabási A L 2000 Nature 406 378

    [12]

    Watts D J, Strogatz S H 1998 Nature A 393 440

计量
  • 文章访问数:  11262
  • PDF下载量:  2040
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-10-23
  • 修回日期:  2012-03-20

/

返回文章
返回