Abstract
Many systems are today modelled as complex networks, since this representation has been proven being an effective approach for understanding and controlling many real-world phenomena. A significant area of interest and research is that of networks robustness, which aims to explore to what extent a network keeps working when failures occur in its structure and how disruptions can be avoided. In this paper, we introduce the idea of exploiting long-range links to improve the robustness of Scale-Free (SF) networks. Several experiments are carried out by attacking the networks before and after the addition of links between the farthest nodes, and the results show that this approach effectively improves the SF network correct functionalities better than other commonly used strategies.
Highlights
The ideas, principles and advantages gathered about complex networks during last decades affect disparate scenarios, since networks revealed as an effective approach to model, understand and control many real-world phenomena [1, 2]
Intuition could suggest to strengthen hub links, being hubs the nodes with high degree, here we investigate on adding links between nodes with a secondary role respect to hubs, between nodes belonging to the network periphery
As seen in [40], during the initial degree attack (ID) we compute the degree of each node at the beginning and we remove the nodes in descending degree order, while during the recalculated degree attack (RD) we compute the degree before any removal step and remove only the node with the highest degree
Summary
The ideas, principles and advantages gathered about complex networks during last decades affect disparate scenarios, since networks revealed as an effective approach to model, understand and control many real-world phenomena [1, 2]. The vulnerability analysis holds a significant role in establishing to what extent a network still provides expected services notwithstanding failures in its structure, either natural or man-made. This property, known as robustness, is crucial in many cases and should be considered among the set of the properties of a network, such as the node types, its dynamics, the degree distribution an so on. It is still missing a sharp definition; in the literature, it can be intended as the ability of a network “to deliver an anticipated level of performance” [3], or “to maintain its efficiency after failures” [4, 5]
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
