Optimization of robustness and connectivity in complex networks

Cite as:

B. Shargel, H. Sayama, I. R. Epstein, Y. Bar-Yam, Optimization of robustness and connectivity in complex networks, Phys Rev Lett 90, 068701-1-4 (2003).


Scale-free networks rely on a relatively small number of highly connected nodes to achieve a high degree of interconnectivity and robustness to random failure, but suffer from a high sensitivity to directed attack. In this paper we describe a parametrized family of networks and analyze their connectivity and sensitivity, identifying a network that has an interconnectedness closer to that of a scale-free network, a robustness to attack closer to that of an exponential network, and a resistance to failure better than that of either of those networks.



Phone: 617-547-4100 | Fax: 617-661-7711 | Email: office at necsi.edu

277 Broadway Cambridge, MA USA