首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:A comparative analysis of link removal strategies in real complex weighted networks
  • 本地全文:下载
  • 作者:M. Bellingeri ; D. Bevacqua ; F. Scotognella
  • 期刊名称:Scientific Reports
  • 电子版ISSN:2045-2322
  • 出版年度:2020
  • 卷号:10
  • 期号:1
  • 页码:1-15
  • DOI:10.1038/s41598-020-60298-7
  • 出版社:Springer Nature
  • 摘要:In this report we offer the widest comparison of links removal (attack) strategies efficacy in impairing the robustness of six real-world complex weighted networks. We test eleven different link removal strategies by computing their impact on network robustness by means of using three different measures, i.e. the largest connected cluster (LCC), the efficiency (Eff) and the total flow (TF). We find that, in most of cases, the removal strategy based on the binary betweenness centrality of the links is the most efficient to disrupt the LCC. The link removal strategies based on binary-topological network features are less efficient in decreasing the weighted measures of the network robustness (e.g. Eff and TF). Removing highest weight links first is the best strategy to decrease the efficiency (Eff) in most of the networks. Last, we found that the removal of a very small fraction of links connecting higher strength nodes or of highest weight does not affect the LCC but it determines a rapid collapse of the network efficiency Eff and the total flow TF. This last outcome raises the importance of both to adopt weighted measures of network robustness and to focus the analyses on network response to few link removals.
  • 关键词:Computational biology and bioinformatics
国家哲学社会科学文献中心版权所有