Complexity and information: Measuring emergence, self-organization, and homeostasis at multiple scales

@article{Gershenson2012ComplexityAI,
  title={Complexity and information: Measuring emergence, self-organization, and homeostasis at multiple scales},
  author={Carlos Gershenson and Nelson Fern{\'a}ndez},
  journal={Complex.},
  year={2012},
  volume={18},
  pages={29-44}
}
Concepts used in the scientific study of complex systems have become so widespread that their use and abuse has led to ambiguity and confusion in their meaning. In this article, we use information theory to provide abstract and concise measures of complexity, emergence, self-organization, and homeostasis. The purpose is to clarify the meaning of these concepts with the aid of the proposed formal measures. In a simplified version of the measures (focusing on the information produced by a system… Expand
An Information-Theoretic Approach to Self-Organisation: Emergence of Complex Interdependencies in Coupled Dynamical Systems
TLDR
A metric of global structural strength that identifies when self-organisation appears, and a multi-layered decomposition that explains the emergent structure in terms of redundant and synergistic interdependencies are proposed. Expand
Information Measures of Complexity, Emergence, Self-organization, Homeostasis, and Autopoiesis
TLDR
In recent decades, the scientific study of complex systems has demanded a paradigm shift in the authors' worldviews and complexity occurs when components are difficult to separate, due to relevant interactions. Expand
Measuring social complexity and the emergence of cooperation from entropic principles
TLDR
A new general theoretical framework for the study of social complexity, based on the relation of complexity and entropy in combination with evolutionary dynamics to asses the dynamics of the system, is proposed. Expand
Understanding complex systems: Using interaction as a measure of emergence
TLDR
This paper analyses absolute and relative methods that use interaction as a measure of emergence and presents these approaches and discusses their advantages and limitations using theoretical and experimental analysis. Expand
Living is Information Processing: From Molecules to Global Systems
TLDR
The innovation reported here is essentially to integrate ideas, basing information on the ‘general definition of information’, rather than simply the statistics of information, thereby explaining how functional information operates throughout life. Expand
Identifying Self-Organization and Adaptability in Complex Adaptive Systems
TLDR
This paper presents an observation tool, part of a complex adaptive systems modeling framework, that allows for the analysis of these metrics for large-scale complex models and compares and contrast a wide range of metrics implemented in the observation tool. Expand
Information Entropy-Based Metrics for Measuring Emergences in Artificial Societies
TLDR
This article mainly concentrates upon three kinds of emergences in artificial societies, including emergence of attribution, emergence of behavior, and emergence of structure, based on information entropy, which confirm that these metrics increase with the rising degree ofEmergence. Expand
Multi-Agent Modeling of Dynamical Systems: A Self-organized, Emergent, Homeostatic and Autopoietic Approach
TLDR
The central contribution of this thesis was the development of a methodological approach for DS modeling that includes a larger set of properties than in traditional studies, what allows us to deepen in questioning essential issues associated with the DS field. Expand
Measuring Complexity in an Aquatic Ecosystem
TLDR
This work applies formal measures of emergence, self-organization, homeostasis, autopoiesis and complexity to an aquatic ecosystem; in particular to the physiochemical component of an Arctic lake, showing how the ecological dynamics can be described in terms of information. Expand
Emergence phenomena in self-organizing systems: a systematic literature review of concepts, researches, and future prospects
TLDR
This study shows that much research had been done not only in computer science but also in other sciences on emergence, and there is a need to provide new methods for identifying, measuring, verifying, modeling, simulating, predicting, and controlling emergence in future research. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 134 REFERENCES
An information-theoretic primer on complexity, self-organization, and emergence
TLDR
A set of concepts, together with their possible information-theoretic interpretations, which can be used to facilitate the Complex Systems Science discourse are proposed and it is hoped that the suggested information- theoretic baseline may promote consistent communications among practitioners, and provide new insights into the field. Expand
Information and Self-Organization: A Macroscopic Approach to Complex Systems (Springer Series in Synergetics)
TLDR
This book addresses graduate students and nonspecialist researchers wishing to get acquainted with the concept of information from a scientific perspective in more depth, and is suitable as a textbook for advanced courses or for self-study. Expand
Causal architecture, complexity and self-organization in time series and cellular automata
All self-respecting nonlinear scientists know self-organization when they see it: except when we disagree. For this reason, if no other, it is important to put some mathematical spine into our floppyExpand
Quantifying self-organization with optimal predictors.
TLDR
This Letter proposes a new criterion, namely, an internally generated increase in the statistical complexity, the amount of information required for optimal prediction of the system's dynamics, for spatially extended dynamical systems. Expand
Fisher Information at the Edge of Chaos in Random Boolean Networks
TLDR
The order-chaos phase transition in random Boolean networks (RBNs) is studied to characterize the phase diagram in information-theoretic terms, focusing on the effect of the control parameters (activity level and connectivity). Expand
Hierarchical Coordinate Systems for Understanding Complexity and its Evolution, with Applications to Genetic Regulatory Networks
TLDR
Hierarchical decomposition is a useful way of assessing structural complexity changes of organisms modeled as automata, and recently developed computational tools can be used for this purpose, by computing holonomy decompositions and holonomy complexity. Expand
Self-Organization of Complex Structures: From Individual to Collective Dynamics - Some Introductory
PART I: Evolution of Complexity and Evolutionary Optimization: Truth and Certitude in the Scientific Language 1. Chaoticity, Degradation and Self-Organization in Open Systems 2. Inherent InformationExpand
Guiding the self-organization of random Boolean networks
TLDR
This article reviews eight different methods for guiding RBNs toward the critical dynamical regime, which is near the phase transition between the ordered and dynamical phases. Expand
Quantifying the complexity of random Boolean networks.
  • X. Gong, J. Socolar
  • Computer Science, Physics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2012
TLDR
Two measures of the complexity of heterogeneous extended systems are studied, taking random Boolean networks as prototypical cases, and a modification in which complexities of individual nodes are calculated yields vanishing complexity values for networks in the ordered and critical regimes and for highly disordered networks, peaking somewhere in the disordered regime. Expand
Measures of complexity: a nonexhaustive list
The world has grown more complex recently, and the number of ways of measuring complexity has grown even faster. This multiplication of measures has been taken by some to indicate confusion in theExpand
...
1
2
3
4
5
...