Optimization of Robustness and Connectivity in Complex Networks

Benjamin Shargel, Hiroki Sayama, Irving R. Epstein, Yaneer Bar-Yam

Research output: Contribution to journalArticlepeer-review

141 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)4
Number of pages1
JournalPhysical Review Letters
Issue number6
Publication statusPublished - 2003
Externally publishedYes

ASJC Scopus subject areas

  • General Physics and Astronomy


Dive into the research topics of 'Optimization of Robustness and Connectivity in Complex Networks'. Together they form a unique fingerprint.

Cite this