Optimization of Robustness and Connectivity in Complex Networks

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

Research output: Contribution to journalArticle

108 Citations (Scopus)

Abstract

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
Number of pages1
JournalPhysical Review Letters
Volume90
Issue number6
DOIs
Publication statusPublished - 2003 Jan 1
Externally publishedYes

ASJC Scopus subject areas

  • Physics and Astronomy(all)

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

  • Cite this