Category: Papers

Assembly Theory and its Relationship with Computational Complexity

Christopher Kempes, Sara I. Walker, Michael Lachmann, Leroy Cronin

Assembly theory (AT) quantifies selection using the assembly equation and identifies complex objects that occur in abundance based on two measurements, assembly index and copy number. The assembly index is determined by the minimal number of recursive joining operations necessary to construct an object from basic parts, and the copy number is how many of the given object(s) are observed. Together these allow defining a quantity, called Assembly, which captures the amount of causation required to produce the observed objects in the sample. AT’s focus on how selection generates complexity offers a distinct approach to that of computational complexity theory which focuses on minimum descriptions via compressibility. To explore formal differences between the two approaches, we show several simple and explicit mathematical examples demonstrating that the assembly index, itself only one piece of the theoretical framework of AT, is formally not equivalent to other commonly used complexity measures from computer science and information theory including Huffman encoding and Lempel-Ziv-Welch compression.

Read the full article at: arxiv.org

Hidden citations obscure true impact in science

Xiangyi Meng, Onur Varol, Albert-László Barabási Author Notes

PNAS Nexus, Volume 3, Issue 5, May 2024, page 155,

References, the mechanism scientists rely on to signal previous knowledge, lately have turned into widely used and misused measures of scientific impact. Yet, when a discovery becomes common knowledge, citations suffer from obliteration by incorporation. This leads to the concept of hidden citation, representing a clear textual credit to a discovery without a reference to the publication embodying it. Here, we rely on unsupervised interpretable machine learning applied to the full text of each paper to systematically identify hidden citations. We find that for influential discoveries hidden citations outnumber citation counts, emerging regardless of publishing venue and discipline. We show that the prevalence of hidden citations is not driven by citation counts, but rather by the degree of the discourse on the topic within the text of the manuscripts, indicating that the more discussed is a discovery, the less visible it is to standard bibliometric analysis. Hidden citations indicate that bibliometric measures offer a limited perspective on quantifying the true impact of a discovery, raising the need to extract knowledge from the full text of the scientific corpus.

Read the full article at: academic.oup.com

Heinz von Foerster’s operational epistemology: orientation for insight into complexity

Arantzazu Saratxaga Arregi
Kybernetes

Purpose

Based on the reception of the principle of self-organization, the core of Heinz von Foerster’s operational theories, I hypothesize how Heinz von Foerster’s theory can be an orientation model for the epistemological problem of complexity. I have chosen this study to demonstrate complexity as an epistemological problem. This is because the question of how order arises – the core problem of complexity – is an epistemological question for which Heinz von Foerster developed an epistemology of self-organization. I do not present new research because HvF already had the complex organization of systems in mind. Rather, I build a critical approach to complexity on the research and work on operational epistemology in HvF.

Design/methodology/approach

This article aims to provide an orientation for a philosophical and epistemological understanding of complexity through a reading of Heinz von Foerster’s operational theory. The article attempts to establish complexity as an epistemological phenomenon through the following method: (1) a conceptual description of the science of complexity based on the turn to thermodynamic time, (2) a genealogy of complexity going back to the systemic method, and (3) Heinz von Foerster’s cybernetic approach to self-organization.

Findings

Based on the reception of the principle of self-organization, the core of Heinz von Foerster’s operational theories, the conclusion is drawn that complexity as a description is based on language games.

Research limitations/implications

The results present complexity not as an object of science, but as a description that stands for the understanding of complex description.

Social implications

The hypothesis that complexity is a question of description or observation, i.e. of description for what language serves, has enormous social implications, in that the description of complexes and the recognition of their orders (patterns) cannot be left to algorithmic governmentality, but must be carried out by a social agency.

Originality/value

HvF’s operational epistemology can serve as an epistemological model for critical complexity theory.

Read the full article at: www.emerald.com

Unveiling the reproduction number scaling in characterizing social contagion coverage

Xiangrong Wang, Hongru Hou, Dan Lu, Zongze Wu, Yamir Moreno

Chaos, Solitons & Fractals

Volume 185, August 2024, 115119

The spreading of diseases depends critically on the reproduction number, which gives the expected number of new cases produced by infectious individuals during their lifetime. Here we reveal a widespread power-law scaling relationship between the variance and the mean of the reproduction number across simple and complex contagion mechanisms on various network structures. This scaling relation is verified on an empirical scientific collaboration network and analytically studied using generating functions. Specifically, we explore the impact of the scaling law of the reproduction number on the expected size of cascades of contagions. We find that the mean cascade size can be inferred from the mean reproduction number, albeit with limitations in capturing spreading variations. Nonetheless, insights derived from the tail of the distribution of the reproduction number contribute to explaining cascade size variation and allow the distinction between simple and complex contagion mechanisms. Our study sheds light on the intricate dynamics of spreading processes and cascade sizes in social networks, offering valuable insights for managing contagion outbreaks and optimizing responses to emerging threats.

Read the full article at: www.sciencedirect.com

Fundamental Constraints to the Logic of Living Systems

Solé, R.; Kempes, C. P.; Corominas-Murtra, B.; De Domenico, M.; Kolchinsky, A.; Lachmann, M.; Libby, E.; Saavedra, S.; Smith, E.; Wolpert, D.

Preprints 2024, 2024060891

It has been argued that the historical nature of evolution makes it a highly path-dependent process. Under this view, the outcome of evolutionary dynamics could have resulted in organisms with different forms and functions. At the same time, there is ample evidence that convergence and constraints strongly limit the domain of the potential design principles that evolution can achieve. Are these limitations relevant in shaping the fabric of the possible? Here, we argue that fundamental constraints are associated with the logic of living matter. We illustrate this idea by considering the thermodynamic properties of living systems, the linear nature of molecular information, the cellular nature of the building blocks of life, multicellularity and development, the threshold nature of computations in cognitive systems, and the discrete nature of the architecture of ecosystems. In all these examples, we present available evidence and suggest potential avenues towards a well-defined theoretical formulation.

Read the full article at: www.preprints.org