Highly Optimized Tolerance: Robustness and Power Laws in Complex Systems
arXiv:cond-mat/9812127 · doi:10.1103/PhysRevE.60.1412
Abstract
We introduce highly optimized tolerance (HOT), a mechanism that connects evolving structure and power laws in interconnected systems. HOT systems arise, e.g., in biology and engineering, where design and evolution create complex systems sharing common features, including (1) high efficiency, performance, and robustness to designed-for uncertainties, (2) hypersensitivity to design flaws and unanticipated perturbations, (3) nongeneric, specialized, structured configurations, and (4) power laws. We introduce HOT states in the context of percolation, and contrast properties of the high density HOT states with random configurations near the critical point. While both cases exhibit power laws, only HOT states display properties (1-3) associated with design and evolution.
4 pages, 2 figures
References in corpus (1)
Cited by in corpus (57)
- Statistical mechanics of complex networks
- Power laws, Pareto distributions and Zipf's law
- Evolution of networks
- Crackling Noise
- Scale-free networks are rare
- Kronecker Graphs: An Approach to Modeling Networks
- The Matthew effect in empirical data
- Networks in Cognitive Science
- Power laws and Self-Organized Criticality in Theory and Nature
- Experiments in vortex avalanches
- Degeneracy: a design principle for achieving robustness and evolvability
- Explosive Phenomena in Complex Networks
- Degeneracy: a link between evolvability, robustness and complexity in biological systems
- Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems
- Regression to the Tail: Why the Olympics Blow Up
- Large extinctions in an evolutionary model: The role of innovation and keystone species
- Systems approaches and algorithms for discovery of combinatorial therapies
- Optimal design, robustness, and risk aversion
- Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications (Extended Version)
- Graph Annotations in Modeling Complex Network Topologies
- Not Normal: the uncertainties of scientific measurements
- The Mathematical Relationship between Zipf's Law and the Hierarchical Scaling Law
- Re-inventing Willis
- Crashes, Recoveries, and `Core-shifts' in a Model of Evolving Networks
- A Master Equation for Power Laws
- Self-Organization of Dragon Kings
- Recursive Subdivision of Urban Space and Zipf's law
- Sensitive Dependence of Optimal Network Dynamics on Network Structure
- Highly optimized tolerance and power laws in dense and sparse resource regimes
- A Connection-Centric Survey of Recommender Systems Research
- Systems poised to criticality through Pareto selective forces
- Synchronization in Scale-free Dynamical Networks: Robustness and Fragility
- On the Estimation of the Heavy-Tail Exponent in Time Series using the Max-Spectrum
- Improving power-grid systems via topological changes, or how self-organized criticality can help stability
- Modeling the IPv6 Internet AS-level Topology
- Noncooperatively Optimized Tolerance: Decentralized Strategic Optimization in Complex Systems
- Estimating heavy-tail exponents through max self-similarity
- Physical foundations of biological complexity
- Revisiting and modeling power-law distributions in empirical outage data of power systems
- Preferential compactness of networks
- Discrete scaling and criticality in a chain of adaptive excitable integrators
- Evaluating Recommendation Algorithms by Graph Analysis
- Degree Distribution of Competition-Induced Preferential Attachment Graphs
- Modelling Multi-Trait Scale-free Networks by Optimization
- Deductive Way of Reasoning about the Internet AS Level Topology
- Modulated Branching Processes, Origins of Power Laws and Queueing Duality
- Robust Regulatory Networks
- Connectionism, Complexity, and Living Systems: a comparison of Artificial and Biological Neural Networks
- On quantification of systemic redundancy in reliable systems
- Universal behavior of the Covid-19 tails: Inverse power-law distribution
- Defining and finding lifelike entities with a lazy filter
- The Dyson Minds 2025 Workshop: SETI around Black Holes
- Evidence of Self-Organization in Time Series of Capital Markets
- An Optimization-Based Generative Model of Power Laws Using a New Information Theory Based Metric
- Analysis of Stochstic Evolution
- Markov Chain Hidden behind Power Law Mechanism of Self-organized Criticality
- An integrated model of traffic, geography and economy in the Internet