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 条
  • [1] Robustness in clustering-based weighted inter-connected networks
    Qiu, Yuzhuo
    Yagan, Osman
    EUROPEAN PHYSICAL JOURNAL B, 2014, 87 (04):
  • [2] THE INTER UNIVERSITY COOPERATION in an inter-connected society
    Tejerina, Fernando
    Sanchez, Flor
    CUADERNOS HISPANOAMERICANOS, 2014, (769) : 64 - 75
  • [3] A clustering-based differential privacy protection algorithm for weighted social networks
    Zhang L.
    Ge L.
    Mathematical Biosciences and Engineering, 2024, 21 (03) : 3755 - 3773
  • [4] Yarn and fabric model inter-connected
    Pascal, B
    Xavier, L
    Vasseur, C
    JOURNAL OF ADVANCED MATERIALS, 2005, 37 (04): : 60 - 69
  • [5] Warehouse Site Selection for Online Retailers in Inter-connected Warehouse Networks
    Chen, Can
    Liu, Junming
    Li, Qiao
    Wang, Yijun
    Xiong, Hui
    Wu, Shanshan
    2017 17TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2017, : 805 - 810
  • [6] GROUND RESONANCE OF A HELICOPTER WITH INTER-CONNECTED BLADES
    SELA, NM
    ROSEN, A
    JOURNAL OF THE AMERICAN HELICOPTER SOCIETY, 1991, 36 (02) : 82 - 85
  • [7] Inter-connected challenges: an overview of bioeconomy in Europe
    Morone, Piergiuseppe
    D'Adamo, Idiano
    Cianfroni, Mattia
    ENVIRONMENTAL RESEARCH LETTERS, 2022, 17 (11)
  • [8] The effect of clustering-based and degree-based weighting on robustness in symmetrically coupled heterogeneous interdependent networks
    Qiu, Yuzhuo
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 3984 - 3988
  • [9] Clustering-based location in wireless networks
    Mengual, Luis
    Marban, Oscar
    Eibe, Santiago
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (09) : 6165 - 6175
  • [10] EBP-learning algorithm for multi-layered and inter-connected neural networks
    Yamamoto, Y
    SICE '98 - PROCEEDINGS OF THE 37TH SICE ANNUAL CONFERENCE: INTERNATIONAL SESSION PAPERS, 1998, : 803 - 808