相互依存网络鲁棒性研究综述.pdfVIP

第42 卷 第1 期 电 子 科 技 大 学 学 报 Vol.42 No. 1 20 13年1月 Journal of University of Electronic Science and Technology of China Jan. 20 13 相互依存网络鲁棒性研究综述 1 1 1 2 李国颖 ，成柏松，张 鹏 ，李大庆 (1. 北京邮电大学理学院 北京 海淀区 100876; 2. 北京航空航天大学可靠性与系统工程学院 北京 海淀区 100191) 【摘要】对相互依存网络的研究现状进行综述。介绍了相互依存网络的概念和模型，并简单描述了相互依存网络上的级 联失效过程。根据网络的拓扑结构，分别从一对一连接关系的相互依存网，多对多连接关系的相互依存网，多层网络系统以 及无标度网络构成的相互依存网络四个部分介绍相互依存网的鲁棒性研究，及其鲁棒性的提升方法。最后对相互依存网络的 研究现状进行小结并对未来发展做出展望。 关 键 词 级联失效; 相互依存网络; 相变; 鲁棒性 中图分类号 N94 文献标志码 A doi:10.3969/j.issn.1001-0548.2013.01.006 Review of the Interdependent Networks 1 1 1 2 LI Guo-ying , CHENG Bai-song , ZHANG Peng , and LI Da-qing (1. School of Science, Beijing University of Posts and Telecommunications Haidian Beijing 100876; 2. School of Reliability and System Engineering, Beijing University of Aeronautics and Astronauti cs Haidian Beijing 100191) Abstract A briefly review about the interdependent networks is given in this article. The concept and models of interdependent networks are introduced. The failure of nodes in one network may trigger cascading failures and catastrophic consequences. According to the topology of the system, the existing empirical research on the robustness of interdependent networks is reviewed from four aspects : the systems with one-to-one connection relationship, the systems with multiple dependencies, the systems of networks, and the scale-free networks. The existing me