基于分布式流的复杂网络上边级联失效-南华大学学报·社科版.pdf

第27卷第3期 南华大学学报(自然科学版) Vol郾27 No郾3 2013年9月 Journal of University of South China(Science and Technology) Sep郾2013 文章编号:1673-0062(2013)03-0051-05 基于分布式流的复杂网络上边级联失效 1,2 1 丁摇 琳 ,胡义香 (1.南华大学 计算机科学与技术学院,湖南 衡阳421001;2郾 青岛大学 复杂性科学研究所,山东 青岛266071) 摘摇 要:考虑现实网络中流的分布式传输方式和边的负载-容量关系,提出了一个带 有可调权重参数的边级联失效模型.依据新的度量网络鲁棒性指标,探讨了两种典型 复杂网络由蓄意边攻击而引发的级联失效行为.仿真结果表明,存在最优参数值使得 网络达到最强抵制边级联失效的鲁棒性,能够显著降低灾害动力学发生的可能性.而 且,网络的拓扑结构和平均度均对网络鲁棒性产生了影响. 关键词:级联失效;分布式流;复杂网络;鲁棒性 中图分类号:TP393摇 摇 摇 文献标识码:B Edge Cascading Failures on Complex Networks Based on Distributed Flow 1,2 1 DING Lin ,HU Yi鄄xiang (1.School of Computer Science and Technology,University of South China,Hengyang,Hunan 421001,China;2.Institute of Complexity Science,Qingdao University,Qingdao,Shandong266071,China) Abstract:Considering distributed transmission mode of flow and load鄄capacity relation for edges inrealnetworks,anedgecascadingfailuresmodelwithatunableweightparameteris proposed.According to new measures to the robustness of a network,cascading failures triggered by intentional edge attackson two typical complex networksare investigated.The simulation resultsshow theexistenceof optimalparametervaluecorrespondingtothestron鄄 gest robustness achievement for the networks against edge cascading failures,reducing sig鄄 nificantly the likelihood of the occurrence of catastrophic dynamics.Furthermore,topologi鄄 cal structure and average degree of the networksall have effect onthe networkrobustness. key words:cascading failures;distributed flow;complex networks;robustness 收稿日期:2013-04-23