Open access
Date
2023-06-13Type
- Journal Article
ETH Bibliography
yes
Altmetrics
Abstract
The widely used characterization of scale-free networks as "robust-yet-fragile" originates primarily from experiments on instances generated by preferential attachment. According to this characterization, scale-free networks are more robust against random failures but more fragile against targeted attacks when compared to random networks of the same size. Here, we consider a more appropriate baseline by requiring that the random networks match not only the size but also the inherent minimum degree of preferential-attachment networks they are compared with. Under this more equitable condition, we can (1) prove that random networks are almost surely robust against any vertex removal strategy and (2) show through extensive experiments that scale-free networks generated by preferential attachment are not particularly robust against random failures. Finally, we (3) add experiments demonstrating that preferentially attaching to well-connected vertices does not enhance robustness at all. Show more
Permanent link
https://doi.org/10.3929/ethz-b-000618134Publication status
publishedExternal links
Journal / series
Applied Network ScienceVolume
Pages / Article No.
Publisher
SpringerSubject
Robustness; Scale-free networks; Preferential attachmentOrganisational unit
09610 - Brandes, Ulrik / Brandes, Ulrik
Related publications and datasets
Is source of: https://doi.org/10.3929/ethz-b-000642667
More
Show all metadata
ETH Bibliography
yes
Altmetrics