Category: Papers

Measuring Complexity using Information

Klaus Jaffe

Measuring complexity in multidimensional systems with high degrees of freedom and a variety of types of information, remains an important challenge. The complexity of a system is related to the number and variety of components, the number and type of interactions among them, the degree of redundancy, and the degrees of freedom of the system. Examples show that different disciplines of science converge in complexity measures for low and high dimensional problems. For low dimensional systems, such as coded strings of symbols (text, computer code, DNA, RNA, proteins, music), Shannon’s Information Entropy (expected amount of information in an event drawn from a given distribution) and Kolmogorov’s Algorithmic Complexity (the length of the shortest algorithm that produces the object as output), are used for quantitative measurements of complexity. For systems with more dimensions (ecosystems, brains, social groupings), network science provides better tools for that purpose. For highly complex multidimensional systems, none of the former methods are useful. Here, information related to complexity can be used in systems, ranging from the subatomic to the ecological, social, mental and to AI. Useful Information Φ (Information that produces thermodynamic free energy) can be quantified by measuring the thermodynamic Free Energy and/or useful Work it produces. Complexity can be measured as Total Information I of the system, that includes Φ, useless information or Noise N, and Redundant Information R. Measuring one or more of these variables allows quantifying and classifying complexity. Complexity and Information are two windows overlooking the same fundamental phenomenon, broadening out tools to explore the deep structural dynamics of nature at all levels of complexity, including natural and artificial intelligence.

Read the full article at: papers.ssrn.com

Is stochastic thermodynamics the key to understanding the energy costs of computation?

David H. Wolpert, et al.

PNAS 121 (45) e2321112121

The relationship between the thermodynamic and computational properties of physical systems has been a major theoretical interest since at least the 19th century. It has also become of increasing practical importance over the last half-century as the energetic cost of digital devices has exploded. Importantly, real-world computers obey multiple physical constraints on how they work, which affects their thermodynamic properties. Moreover, many of these constraints apply to both naturally occurring computers, like brains or Eukaryotic cells, and digital systems. Most obviously, all such systems must finish their computation quickly, using as few degrees of freedom as possible. This means that they operate far from thermal equilibrium. Furthermore, many computers, both digital and biological, are modular, hierarchical systems with strong constraints on the connectivity among their subsystems. Yet another example is that to simplify their design, digital computers are required to be periodic processes governed by a global clock. None of these constraints were considered in 20th-century analyses of the thermodynamics of computation. The new field of stochastic thermodynamics provides formal tools for analyzing systems subject to all of these constraints. We argue here that these tools may help us understand at a far deeper level just how the fundamental thermodynamic properties of physical systems are related to the computation they perform.

Read the full article at: www.pnas.org

Rethinking life and predicting its origin

Diogo Gonçalves

Theory in Biosciences Volume 143, pages 205–215, (2024)

The definition, origin and recreation of life remain elusive. As others have suggested, only once we put life into reductionist physical terms will we be able to solve those questions. To that end, this work proposes the phenomenon of life to be the product of two dissipative mechanisms. From them, one characterises extant biological life and deduces a testable scenario for its origin. The proposed theory of life allows its replication, reinterprets ecological evolution and creates new constraints on the search for life.

Read the full article at: link.springer.com

Modeling tumors as complex ecosystems

Guim Aguadé-Gorgorió ∙ Alexander R.A. Anderson ∙ Ricard Solé

iScience Volume 27, Issue 9110699September 20, 2024

Many cancers resist therapeutic intervention. This is fundamentally related to intratumor heterogeneity: multiple cell populations, each with different phenotypic signatures, coexist within a tumor and its metastases. Like species in an ecosystem, cancer populations are intertwined in a complex network of ecological interactions. Most mathematical models of tumor ecology, however, cannot account for such phenotypic diversity or predict its consequences. Here, we propose that the generalized Lotka-Volterra model (GLV), a standard tool to describe species-rich ecological communities, provides a suitable framework to model the ecology of heterogeneous tumors. We develop a GLV model of tumor growth and discuss how its emerging properties provide a new understanding of the disease. We discuss potential extensions of the model and their application to phenotypic plasticity, cancer-immune interactions, and metastatic growth. Our work outlines a set of questions and a road map for further research in cancer ecology.

Read the full article at: www.cell.com

The temporal dynamics of group interactions in higher-order social networks

Iacopo Iacopini, Márton Karsai & Alain Barrat
Nature Communications volume 15, Article number: 7391 (2024)

Representing social systems as networks, starting from the interactions between individuals, sheds light on the mechanisms governing their dynamics. However, networks encode only pairwise interactions, while most social interactions occur among groups of individuals, requiring higher-order network representations. Despite the recent interest in higher-order networks, little is known about the mechanisms that govern the formation and evolution of groups, and how people move between groups. Here, we leverage empirical data on social interactions among children and university students to study their temporal dynamics at both individual and group levels, characterising how individuals navigate groups and how groups form and disaggregate. We find robust patterns across contexts and propose a dynamical model that closely reproduces empirical observations. These results represent a further step in understanding social systems, and open up research directions to study the impact of group dynamics on dynamical processes that evolve on top of them. The structure and dynamics of many social systems where human interactions involve communities can be described by higher-order networks. The authors propose a hypergraph-based model that describes how individuals form groups and navigate between groups of different sizes.

Read the full article at: www.nature.com