Search

An efficient and computationally advantageous definition of vulnerability of a complex network is introduced, through which one is able to overcome a series of practical difficulties encountered by the measurements used so far to quantify a network's security and stability under the effects of failures, attacks or disfunctions. By means of this approach, we prove a series of theorems that allow to gather information on the ranking of the nodes of a network with respect to their strategic importance in order to preserve the functioning and performance of the network as a whole. [ABSTRACT FROM AUTHOR]

It is important to know how to improve a network when dealing with performance and security. We characterize the optimal design of a network for efficiency or vulnerability giving the extreme networks for those parameters. Moreover, we give an algorithm to improve the vulnerability of a given network when adding a new link. For efficiency, we present two facts that have to be considered in order to improve it when adding a new link, and we calculate bounds for the increment. [ABSTRACT FROM AUTHOR]