Dynamics of complex systems
Graph theory applied to optimal connectivity in computer networks
ACM SIGCOMM Computer Communication Review
New results on computable efficiency and its stability for complex networks
Journal of Computational and Applied Mathematics - Special issue on computational and mathematical methods in science and engineering (CMMSE-2004)
Hi-index | 0.01 |
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.