Optimization of Robustness and Connectivity in Complex Networks

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

Research output: Contribution to journalArticle

99 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

    Fingerprint

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this