LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

A comparative analysis of link removal strategies in real complex weighted networks

Photo from wikipedia

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… Click to show full abstract

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.

Keywords: network; link removal; link; complex weighted; removal strategies

Journal Title: Scientific Reports
Year Published: 2020

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.