Robustness in clustering-based weighted inter-connected networks

被引:0
|
作者
Yuzhuo Qiu
Osman Yağan
机构
[1] Nanjing University of Finance and Economics,School of Marketing and Logistics Management, Laboratory of Logistics
[2] Carnegie Mellon University,Department of Electrical and Computer Engineering and CyLab
来源
关键词
Statistical and Nonlinear Physics;
D O I
暂无
中图分类号
学科分类号
摘要
We study the robustness of symmetrically coupled and clustering-based weighted heterogeneous inter-connected networks with respect to load-failure-induced cascades. This is done under the assumption that the flow dynamics are governed by global redistribution of loads based on weighted betweenness centrality. Our results indicate that no weighting bias should be assigned to inter-links when calculating shortest path between node pairs under the clustering-based weighting scheme; i.e., inter-links shall be treated no differently than intra-links. In contrast with local load redistribution cases, we show that increasing connectivity is preferred for the robustness against global load redistribution-based cascading failures in clustering-based weighted inter-connected networks. Furthermore, comparisons among weighting schemes reveal that, both the clustering-based and degree-based schemes outperform the random one in the sense of requiring lower initial and total investments required to ensure robustness. We also find that clustering-based scheme outperforms degree-based one in terms of requiring lower initial investments. Except in a limited range where weighting is heavily suppressed, clustering-based scheme is shown to outperform degree-based one in terms of total investments. Finally, when there exists a hard investment budget constraint, clustering-based weighting scheme would be a better choice against a two-nodes-induced failure than the degree-based weighting, and the clustering-based scheme is more stable than degree-based scheme against one-or-two-nodes-induced failure. We expect our findings to be significantly useful in designing real-world weighted inter-connected networks that are robust against load-failure-induced cascades.
引用
收藏
相关论文
共 50 条
  • [31] An Autonomous Clustering-based Inter-domain Routing Protocol for Heterogeneous Mobile Ad Hoc Networks
    Okano, Keisei
    Aoki, Yuto
    Ohta, Tomoyuki
    Kakuda, Yoshiaki
    2014 10TH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR NETWORKS (MSN), 2014, : 144 - 150
  • [32] Interactive Visual Representation of Inter-Connected Requirements in Building Codes
    Xue, Xiaorui
    Zhang, Jiansong
    El-Gohary, Nora
    CONSTRUCTION RESEARCH CONGRESS 2022: COMPUTER APPLICATIONS, AUTOMATION, AND DATA ANALYTICS, 2022, : 1004 - 1012
  • [33] Multiple-level optimization method on inter-connected systems
    Qian, FC
    Li, Q
    Liu, D
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 940 - 943
  • [34] Protocol for Improved Network Coding Opportunity Discovery for Inter-connected WBAN Multihop Relay Medical Networks
    Simate, Zilole
    Sugimoto, Chika
    Kohno, Ryuji
    2019 13TH INTERNATIONAL SYMPOSIUM ON MEDICAL INFORMATION AND COMMUNICATION TECHNOLOGY (ISMICT), 2019, : 141 - 145
  • [35] Reinforced Fuzzy Clustering-Based Ensemble Neural Networks
    Kim, Eun-Hu
    Oh, Sung-Kwun
    Pedrycz, Witold
    Fu, Zunwei
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2020, 28 (03) : 569 - 582
  • [36] LQG Control of Large Networks: A Clustering-Based Approach
    Xue, Nan
    Chakrabortty, Aranya
    2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 2333 - 2338
  • [37] A Dynamic Clustering-Based Algorithm for Wireless Sensor Networks
    Meng, Limin
    Zhou, Kai
    Hua, Jingyu
    Xu, Zhijiang
    ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 720 - 723
  • [38] Clustering-Based Key Renewals for Wireless Sensor Networks
    Wang, Gicheol
    Cho, Gihwan
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2009, E92B (02) : 612 - 615
  • [39] Compressed Data Collection for Clustering-based Sensor Networks
    Ding Xu
    Wu XiaoBei
    Wang HuaiYuan
    Wang LiLi
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 7703 - 7708
  • [40] Clustering-based link prediction in scientific coauthorship networks
    Ma, Yang
    Cheng, Guangquan
    Liu, Zhong
    Liang, Xingxing
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2017, 28 (06):