The heterogeneity in link weights may decrease the robustness of real-world complex weighted networks

被引:2
|
作者
Bellingeri, M. [1 ]
Bevacqua, D. [2 ]
Scotognella, F. [3 ,4 ]
Cassi, D. [1 ]
机构
[1] Univ Parma, Dipartimento Sci Matemat Fis & Informat, Via GP Usberti 7-a, I-43124 Parma, Italy
[2] INRA, UR 1115, PSH, F-84000 Avignon, France
[3] Politecn Milan, Piazza Leonardo da Vinci 32, I-20133 Milan, Italy
[4] Ist Italiano Tecnol, Ctr Nano Sci & Technol PoliMi, Via Giovanni Pascoli 70-3, I-20133 Milan, Italy
关键词
ATTACK STRATEGIES; TOLERANCE; ERROR; WEAK;
D O I
10.1038/s41598-019-47119-2
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Here we report a comprehensive analysis of the robustness of seven high-quality real-world complex weighted networks to errors and attacks toward nodes and links. We use measures of the network damage conceived for a binary (e.g. largest connected cluster LCC, and binary efficiency Eff(bin)) or a weighted network structure (e.g. the efficiency Eff, and the total flow TF). We find that removing a very small fraction of nodes and links with respectively higher strength and weight triggers an abrupt collapse of the weighted functioning measures while measures that evaluate the binary-topological connectedness are almost unaffected. These findings unveil a problematic response-state where the attack toward a small fraction of nodes-links returns the real-world complex networks in a connected but inefficient state. Our findings unveil how the robustness may be overestimated when focusing on the connectedness of the components only. Last, to understand how the networks robustness is affected by link weights heterogeneity, we randomly assign link weights over the topological structure of the real-world networks and we find that highly heterogeneous networks show a faster efficiency decrease under nodes-links removal: i.e. the robustness of the real-world complex networks against nodes-links removal is negatively correlated with link weights heterogeneity.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] The heterogeneity in link weights may decrease the robustness of real-world complex weighted networks
    M. Bellingeri
    D. Bevacqua
    F. Scotognella
    D. Cassi
    Scientific Reports, 9
  • [2] Predicting the Robustness of Real-World Complex Networks
    Wu, Ruizi
    Huang, Jie
    Yu, Zhuoran
    Li, Junli
    IEEE ACCESS, 2022, 10 : 94376 - 94387
  • [3] Robustness of Real-World Networks after Weight Thresholding with Strong Link Removal
    John, Jisha Mariyam
    Bellingeri, Michele
    Lekha, Divya Sindhu
    Cassi, Davide
    Alfieri, Roberto
    MATHEMATICS, 2024, 12 (10)
  • [4] On Heterogeneity of Complex Networks in the Real World
    Ou, Ruiqiu
    Yang, Jianmei
    Chang, Jing
    Xie, Weicong
    CUTTING-EDGE RESEARCH TOPICS ON MULTIPLE CRITERIA DECISION MAKING, PROCEEDINGS, 2009, 35 : 213 - 219
  • [5] Effect of Weight Thresholding on the Robustness of Real-World Complex Networks to Central Node Attacks
    John, Jisha Mariyam
    Bellingeri, Michele
    Lekha, Divya Sindhu
    Cassi, Davide
    Alfieri, Roberto
    MATHEMATICS, 2023, 11 (16)
  • [6] Robustness of DC Networks With Controllable Link Weights
    Ba, Qin
    Savla, Ketan
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2018, 5 (03): : 1479 - 1491
  • [7] New Betweenness Centrality Node Attack Strategies for Real-World Complex Weighted Networks
    Quang Nguyen
    Ngoc-Kim-Khanh Nguyen
    Cassi, Davide
    Bellingeri, Michele
    COMPLEXITY, 2021, 2021
  • [8] Forecasting real-world complex networks' robustness to node attack using network structure indexes
    Bellingeri, Michele
    Turchetto, Massimiliano
    Scotognella, Francesco
    Alfieri, Roberto
    Nguyen, Ngoc-Kim-Khanh
    Nguyen, Quang
    Cassi, Davide
    FRONTIERS IN PHYSICS, 2023, 11
  • [9] Unifying Gradients to Improve Real-World Robustness for Deep Networks
    Wu, Yingwen
    Chen, Sizhe
    Fang, Kun
    Huang, Xiaolin
    ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2023, 14 (06)
  • [10] Link-level vulnerability indicators for real-world networks
    Knoop, Victor L.
    Snelder, Maaike
    van Zuylen, Henk J.
    Hoogendoorn, Serge P.
    TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2012, 46 (05) : 843 - 854