Analysis,calculation and utilization of the k-balance attribute in interdependent networks |
| |
Authors: | Zheng Liu Qing Li Dan Wang Mingwei Xu |
| |
Institution: | 1. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;2. Graduate School at Shenzhen, Tsinghua University, Shenzhen 518055, China;3. Department of Computing, The Hong Kong Polytechnic University, Hong Kong |
| |
Abstract: | Interdependent networks, where two networks depend on each other, are becoming more and more significant in modern systems. From previous work, it can be concluded that interdependent networks are more vulnerable than a single network. The robustness in interdependent networks deserves special attention. In this paper, we propose a metric of robustness from a new perspective—the balance. First, we define the balance-coefficient of the interdependent system. Based on precise analysis and derivation, we prove some significant theories and provide an efficient algorithm to compute the balance-coefficient. Finally, we propose an optimal solution to reduce the balance-coefficient to enhance the robustness of the given system. Comprehensive experiments confirm the efficiency of our algorithms. |
| |
Keywords: | Interdependent networks Balance Nonlinear Optimization Robustness |
本文献已被 ScienceDirect 等数据库收录! |
|