Advanced search
Start date
Related content
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)


Full text
Ghedini, Cinara G. [1] ; Ribeiro, Carlos H. C. [1]
Total Authors: 2
[1] Technol Inst Aeronaut, Div Comp Sci, Sao Jose Dos Campos, SP - Brazil
Total Affiliations: 1
Document type: Journal article
Source: Advances in Complex Systems; v. 17, n. 2 MAR 2014.
Web of Science Citations: 1

Studies have revealed that some topological properties of complex networks are robust to random node failures, but highly sensitive to failures in nodes of high centrality (i.e., attacks). This work proposes mechanisms based on local information for detecting vulnerable network configurations and for promoting changes in the topology to mitigate the impact on network connectivity of successive node losses due to attacks and failures. Two scenarios were evaluated: with maintenance of the number of links in the network, and with the creation of new links. For the first case, we show that the removal of the most central nodes affects networks in such a way that is also difficult to preserve their main topological properties, although improvement in the values of global efficiency at the expense of a reduction of the local efficiency was observed. For the second scenario, there was a significant decrease in the impact from attacks and failures. Notably, for failures the connectivity properties not only remained almost unchanged, but in some cases considerably increased, thus improving the overall network performance. The results were also verified in some benchmark real-network topologies, and a comparative performance evaluation with a random self-regenerating process was also analyzed. The study demonstrates the importance and feasibility of local adaptation mechanisms for link rewiring based on the concept of vulnerability. (AU)

FAPESP's process: 12/25058-9 - Adaptive mechanisms for failure detection and management in complex network topologies
Grantee:Cinara Guellner Ghedini
Support Opportunities: Scholarships in Brazil - Post-Doctoral