Details

Autor(en) / Beteiligte

• VALENTE, André X. C. N
• SARKAR, Abhijit
• STONE, Howard A

Titel

Two-peak and three-peak optimal complex networks

Ist Teil von

• Physical review letters, 2004-03, Vol.92 (11), p.118702.1-118702.4, Article 118702

Ort / Verlag

Ridge, NY: American Physical Society

Erscheinungsjahr

2004

Link zum Volltext

Quelle

PROLA - Physical Review Online Archive

Beschreibungen/Notizen

• A central issue in complex networks is tolerance of random failures and intentional attacks. Current literature emphasizes the dichotomy between networks with a power-law node connectivity distribution, which are robust to random failures but fragile to targeted attacks, versus networks with an exponentially decaying connectivity distribution, which are less tolerant to failures but more resilient to attacks. We prove analytically that the optimal network configuration under a classic measure of robustness is altogether different from both of the above: in all cases, failure and/or attack, there are no more than three distinct node connectivities in the optimal network.