Two-Peak and Three-Peak Optimal Complex Networks

Details Two-Peak and Three-Peak Optimal Complex Networks Two-Peak and Three-Peak Optimal Complex Networks

2004-03-28

arxiv.org/abs/cond-mat/0403679v1

Physical Review Letters 92: 118702 (2004)

Physics

Condensed Matter

Statistical Mechanics

Scientific paper

10.1103/PhysRevLett.92.118702

A central issue in complex networks is tolerance to 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.

Affiliated with

Also associated with

No associations

Rating

Two-Peak and Three-Peak Optimal Complex Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Two-Peak and Three-Peak Optimal Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-Peak and Three-Peak Optimal Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-381313