Probabilistic prediction in scale-free networks: Diameter changes
arXiv:cond-mat/0212271 · doi:10.1103/PhysRevLett.91.058701
Abstract
In complex systems, responses to small perturbations are too diverse to predict how much they would be definitely, and then such diverse responses can be predicted in a probabilistic way. Here we study such a problem in scale-free networks, for example, the diameter changes by the deletion of each node for various in silico and real world scale-free networks. We find that the diameter changes are indeed diverse and exhibit an algebraic decay with an exponent ζasymptotically. Interestingly, the exponent ζis robust as ζ\simeq 2.2(1) for most scale-free networks, insensitive to the degree exponents γas long as 2 < γ\le 3. However, there is another type with ζ\simeq 1.7(1) and its examples include the Internet and its related in silico model.
4 pages, 4 figures, 1 table, final version appeared in PRL
References in corpus (17)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Error and attack tolerance of complex networks
- Assortative mixing in networks
- Evolution of networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Breakdown of the Internet under intentional attack
- Universal Behavior of Load Distribution in Scale-free Networks
- Crackling Noise
- Scale-Free Networks are Ultrasmall
- Classification of scale-free networks
- Effect of the accelerating growth of communications networks on their structure
- Fluctuation-driven dynamics of the Internet topology
- Finiteness and Fluctuations in Growing Networks
- Uncorrelated Random Networks
Cited by in corpus (6)
- Recent advances of percolation theory in complex networks
- Robustness of the avalanche dynamics in data packet transport on scale-free networks
- Centralized Modularity of N-Linked Glycosylation Pathways in Mammalian Cells
- Protecting infrastructure networks from cost-based attacks
- Prediction and mitigation of nonlocal cascading failures using graph neural networks
- Lethality and synthetic lethality in the genome-wide metabolic network of Escherichia coli