Two-Peak and Three-Peak Optimal Complex Networks

André X.C.N. Valente, Abhijit Sarkar, Howard A. Stone

Research output: Contribution to journalArticlepeer-review

110 Scopus citations


The problem of designing networks to be robust against random failures and deliberate attacks was analyzed. A constructive proof of robust network architecture was obtained. Networks with a power-law node connectivity distribution were found to be fragile to targeted attacks but robust to random failures. Networks with an exponentially decaying connectivity distribution were more resilient to attacks and less tolerant to failures. It was shown that the optical network configuration that maximize the percolation threshold under attack and/or random failures possesses at the most three distinct node degrees.

Original languageEnglish (US)
Article number118702
Pages (from-to)118702-1-118702-4
JournalPhysical review letters
Issue number11
StatePublished - Mar 19 2004
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Physics and Astronomy


Dive into the research topics of 'Two-Peak and Three-Peak Optimal Complex Networks'. Together they form a unique fingerprint.

Cite this