Improvements in performance and security for complex networks

Abstract

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.

Keywords:

• optimal networks
• robustness
• efficiency
• vulnerability
• network topology
• network design

2000 AMS Subject Classification :

• 05C75
• 05C90
• 94C15
• 94C30