Louie Slocombe and Sara Imari Walker

​ACS Cent. Sci. 2024

In a scientific era focused on big data, it is easy to lose sight of the critical role of metrology─the science of measurement─in advancing fundamental science. However, most major scientific advances have been driven by progress in what we measure and how we measure it. An example is the invention of temperature, (1) where before it, we could say one thing was hotter than another but without a standardized, empirical measure we could not say how much hotter. This is not unlike the current state in discussing complexity in chemistry, (2,3) where we can say molecules are complex but lack an empirically validated standardization to confirm that one is more complex than another. In this issue of ACS Central Science, (4) a set of experiments by Leroy Cronin and co-workers conducted at the University of Glasgow aim to change this by providing a new kind of measurement with a well-defined scale, a significant step toward a metrology of complexity in chemistry. Although the concept of quantifying molecular complexity is not new itself, (3) the team leveraged principles from the recently developed theory of molecular assembly (MA) and related ideas (5) to define a rigorous concept of a scale for complexity, connected to a theory for how evolution builds complex molecules. (6,7) They show how the complexity of molecules on this scale can be inferred from standard laboratory spectroscopic techniques, including nuclear magnetic resonance (NMR), infrared (IR) spectroscopy, and tandem mass spectrometry (MS/MS). The robust validation of the inferred complexity across a multimodal suite of techniques instills confidence in the objectivity of the complexity scale proposed and the reliability of its resultant measurement.

Read the full article at: pubs.acs.org

Roberto Casadei, Lukas Esterle, Rose Gamble, Paul Harvey, and Elizabeth F. Wanner

Front. Robot. AI, 06 May 2024

Cyber-physical collectives (CPCs) are systems consisting of groups of interactive computational devices situated in physical space. Their emergence is fostered by recent techno-scientific trends like the Internet of Things (IoT), cyber-physical systems (CPSs), pervasive computing, and swarm robotics. Such systems feature networks of devices that are capable of computation and communication with other devices, as well as sensing, actuation, and physical interaction with their environment. This distributed sensing, processing, and action enables them to address spatially situated problems and provide environment-wide services through their collective intelligence (CI) in a wide range of domains including smart homes, buildings, factories, cities, forests, oceans, and so on. However, the inherent complexity of such systems in terms of heterogeneity, scale, non-linear interaction, and emergent behaviour calls for scientific and engineering ideas, methods, and tools (cf. Wirsing et al. (2023); Dorigo et al. (2021); Brambilla et al. (2013); Casadei (2023a; b)). This Research Topic gathers contributions related to understanding and engineering cyber-physical collectives.

Read the full article at: www.frontiersin.org

Abramson, J., Adler, J., Dunger, J. et al.

Nature (2024).

The introduction of AlphaFold 2 has spurred a revolution in modelling the structure of proteins and their interactions, enabling a huge range of applications in protein modelling and design. In this paper, we describe our AlphaFold 3 model with a substantially updated diffusion-based architecture, which is capable of joint structure prediction of complexes including proteins, nucleic acids, small molecules, ions, and modified residues. The new AlphaFold model demonstrates significantly improved accuracy over many previous specialised tools: far greater accuracy on protein-ligand interactions than state of the art docking tools, much higher accuracy on protein-nucleic acid interactions than nucleic-acid-specific predictors, and significantly higher antibody-antigen prediction accuracy than AlphaFold-Multimer v2.3. Together these results show that high accuracy modelling across biomolecular space is possible within a single unified deep learning framework.

Read the full article at: www.nature.com

Rafael Prieto-Curiel, Gian Maria Campedelli

El Salvador, once one of the most violent countries in the world, has, in recent years, experienced a huge drop in homicides. The massive reduction is the result of Nayib Bukele's anti-gang policies, which brought widespread domestic and international popularity to the President and its government. Other countries suffering high levels of violence are praising Bukele's actions, electing El Salvador as a model to be followed despite the blatant violations of human, civil and political rights suffered by its citizens. While concurring that this aspect represents the most concerning facet of El Salvador's strategy, we reflect on whether other countries should follow Bukele's policies, elaborating on issues that have been largely overlooked. First, the policy scalability, adaptability and external validity. Second, the long-term vision of the prison population and the demographic and economic costs. As a result of our reflections, we conclude that other countries should not follow El Salvador's strategy: beyond the likely erosion of citizens' rights, the exportation of the policy may entail an array of additional unbearable costs, making Latin American democracies weaker.

Read the full article at: papers.ssrn.com

Adam Rupe, James P. Crutchfield

Physics Reports

Volume 1071, 13 June 2024, Pages 1-47

After more than a century of concerted effort, physics still lacks basic principles of spontaneous self-organization. To appreciate why, we first state the problem, outline historical approaches, and survey the present state of the physics of self-organization. This frames the particular challenges arising from mathematical intractability and the resulting need for computational approaches, as well as those arising from a chronic failure to define structure. Then, an overview of two modern mathematical formulations of organization—intrinsic computation and evolution operators—lays out a way to overcome these challenges. Additionally, we show how intrinsic computation and evolution operators combine to produce a general framework showing physical consistency between emergent behaviors and their underlying physics. This statistical mechanics of emergence provides a theoretical foundation for data-driven approaches to organization necessitated by analytic intractability. Taken all together, the result is a constructive path towards principles of organization that builds on the mathematical identification of structure.

Read the full article at: www.sciencedirect.com

Carlos Gershenson

The scientific fields of complexity, artificial life (ALife), and artificial intelligence (A.I.) share several commonalities: historic, conceptual, methodological, and philosophical. It was possible to develop them only because of information technology, while their origins can be traced back to cybernetics. In this perspective, I'll revise the expectations and limitations of these fields, some of which have their roots in the limits of formal systems. I will use interactions, self-organization, emergence, and balance to compare different aspects of complexity, ALife, and A.I. The paper poses more questions than answers, but hopefully it will be useful to align efforts in these fields towards overcoming --- or accepting --- their limits.

Read the full article at: www.preprints.org

Guim Aguadé-Gorgorió, Jean-François Arnoldi, Matthieu Barbier, Sonia Kéfi

Ecology Letters

Natural systems are built from multiple interconnected units, making their dynamics, functioning and fragility notoriously hard to predict. A fragility scenario of particular relevance concerns so-called regime shifts: abrupt transitions from healthy to degraded ecosystem states. An explanation for these shifts is that they arise as transitions between alternative stable states, a process that is well-understood in few-species models. However, how multistability upscales with system complexity remains a debated question. Here, we identify that four different multistability regimes generically emerge in models of species-rich communities and other archetypical complex biological systems assuming random interactions. Across the studied models, each regime consistently emerges under a specific interaction scheme and leaves a distinct set of fingerprints in terms of the number of observed states, their species richness and their response to perturbations. Our results help clarify the conditions and types of multistability that can be expected to occur in complex ecological communities.

Read the full article at: onlinelibrary.wiley.com

Lakshwin Shreesha and Michael Levin

Individual cells have numerous competencies in physiological and metabolic spaces. However, multicellular collectives can reliably navigate anatomical morphospace towards much larger, reliable endpoints. Understanding the robustness and control properties of this process is critical for evolutionary developmental biology, bioengineering, and regenerative medicine. One mechanism that has been proposed for enabling individual cells to coordinate toward specific morphological outcomes is the sharing of stress (where stress is a physiological parameter that reflects the current amount of error in the context of a homeostatic loop). Here, we construct and analyze a multiscale agent-based model of morphogenesis in which we quantitatively examine the impact of stress sharing on the ability to reach target morphology. We found that stress sharing improves the morphogenetic efficiency of multicellular collectives; populations with stress sharing reached anatomical targets faster. Moreover, stress sharing influenced the future fate of distant cells in the multi-cellular collective, enhancing cells’ movement and their radius of influence, consistent with the hypothesis that stress sharing works to increase cohesiveness of collectives. During development, anatomical goal states could not be inferred from observation of stress states, revealing the limitations of knowledge of goals by an extern observer outside the system itself. Taken together, our analyses support an important role for stress sharing in natural and engineered systems that seek robust large-scale behaviors to emerge from the activity of their competent components.

Read the full article at: osf.io

Franziska L. Sendker, Yat Kei Lo, Thomas Heimerl, Stefan Bohn, Louise J. Persson, Christopher-Nils Mais, Wiktoria Sadowska, Nicole Paczia, Eva Nußbaum, María del Carmen Sánchez Olmos, Karl Forchhammer, Daniel Schindler, Tobias J. Erb, Justin L. P. Benesch, Erik G. Marklund, Gert Bange, Jan M. Schuller & Georg K. A. Hochberg 
Nature (2024)

Fractals are patterns that are self-similar across multiple length-scales. Macroscopic fractals are common in nature; however, so far, molecular assembly into fractals is restricted to synthetic systems. Here we report the discovery of a natural protein, citrate synthase from the cyanobacterium Synechococcus elongatus, which self-assembles into Sierpiński triangles. Using cryo-electron microscopy, we reveal how the fractal assembles from a hexameric building block. Although different stimuli modulate the formation of fractal complexes and these complexes can regulate the enzymatic activity of citrate synthase in vitro, the fractal may not serve a physiological function in vivo. We use ancestral sequence reconstruction to retrace how the citrate synthase fractal evolved from non-fractal precursors, and the results suggest it may have emerged as a harmless evolutionary accident. Our findings expand the space of possible protein complexes and demonstrate that intricate and regulatable assemblies can evolve in a single substitution.

Read the full article at: www.nature.com

Kaloyan Danovski, Miguel C. Soriano, Lucas Lacasa
The process of training an artificial neural network involves iteratively adapting its parameters so as to minimize the error of the network's prediction, when confronted with a learning task. This iterative change can be naturally interpreted as a trajectory in network space -- a time series of networks -- and thus the training algorithm (e.g. gradient descent optimization of a suitable loss function) can be interpreted as a dynamical system in graph space. In order to illustrate this interpretation, here we study the dynamical properties of this process by analyzing through this lens the network trajectories of a shallow neural network, and its evolution through learning a simple classification task. We systematically consider different ranges of the learning rate and explore both the dynamical and orbital stability of the resulting network trajectories, finding hints of regular and chaotic behavior depending on the learning rate regime. Our findings are put in contrast to common wisdom on convergence properties of neural networks and dynamical systems theory. This work also contributes to the cross-fertilization of ideas between dynamical systems theory, network theory and machine learning

Read the full article at: arxiv.org

Amahury Jafet López-Díaz, Hiroki Sayama, Carlos Gershenson

A major challenge when describing the origin of life is to explain how instructional information control systems emerge naturally and spontaneously from mere molecular dynamics. So far, no one has clarified how information control emerged ab initio and how primitive control mechanisms in life might have evolved, becoming increasingly refined. Based on recent experimental results showing that chemical computation does not require the presence of life-related chemistry, we elucidate the origin and early evolution of information handling by chemical automata, from information processing (computation) to information storage (memory) and information transmission (communication). In contrast to other theories that assume the existence of initial complex structures, our narrative starts from trivial self-replicators whose interaction leads to the arising of more powerful molecular machines. By describing precisely the primordial transitions in chemistry-based computation, our metaphor is capable of explaining the above-mentioned gaps and can be translated to other models of computation, which allow us to explore biological phenomena at multiple spatial and temporal scales. At the end of our manuscript, we propose some ways to extend our ideas, including experimental validation of our theory (both in vitro and in silico).

Read the full article at: arxiv.org

Claudio Gnoli

Volume 29, pages 543–551, (2024)

Emergence can be described as a relationship between entities at different levels of organization, that looks especially puzzling at the transitions between the major levels of matter, life, cognition and culture. Indeed, each major level is dependent on the lower one not just for its constituents, but in some more formal way. A passage by François Jacob suggests that all such evolutionary transitions are associated with the appearance of some form of memory–genetic, neural or linguistic respectively. This implies that they have an informational nature. Based on this idea, we propose a general model of informational systems understood as combinations of modules taken from a limited inventory. Some informational systems are “semantic” models, that is reproduce features of their environment. Among these, some are also “informed”, that is have a pattern derived from a memory subsystem. The levels and components of informed systems can be listed to provide a general framework for knowledge organization, of relevance in both philosophical ontology and applied information services.

Read the full article at: link.springer.com

Tiago P. Peixoto

A fundamental problem associated with the task of network reconstruction from dynamical or behavioral data consists in determining the most appropriate model complexity in a manner that prevents overfitting, and produces an inferred network with a statistically justifiable number of edges. The status quo in this context is based on L1 regularization combined with cross-validation. However, besides its high computational cost, this commonplace approach unnecessarily ties the promotion of sparsity with weight "shrinkage". This combination forces a trade-off between the bias introduced by shrinkage and the network sparsity, which often results in substantial overfitting even after cross-validation. In this work, we propose an alternative nonparametric regularization scheme based on hierarchical Bayesian inference and weight quantization, which does not rely on weight shrinkage to promote sparsity. Our approach follows the minimum description length (MDL) principle, and uncovers the weight distribution that allows for the most compression of the data, thus avoiding overfitting without requiring cross-validation. The latter property renders our approach substantially faster to employ, as it requires a single fit to the complete data. As a result, we have a principled and efficient inference scheme that can be used with a large variety of generative models, without requiring the number of edges to be known in advance. We also demonstrate that our scheme yields systematically increased accuracy in the reconstruction of both artificial and empirical networks. We highlight the use of our method with the reconstruction of interaction networks between microbial communities from large-scale abundance samples involving in the order of 104 to 105 species, and demonstrate how the inferred model can be used to predict the outcome of interventions in the system.

Read the full article at: arxiv.org

Andreagiovanni Reina, Thierry Njougouo, Elio Tuci, and Timoteo Carletti
Phys. Rev. E 109, 054307

To succeed in their objectives, groups of individuals must be able to make quick and accurate collective decisions on the best option among a set of alternatives with different qualities. Group-living animals aim to do that all the time. Plants and fungi are thought to do so too. Swarms of autonomous robots can also be programed to make best-of-n decisions for solving tasks collaboratively. Ultimately, humans critically need it and so many times they should be better at it! Thanks to their mathematical tractability, simple models like the voter model and the local majority rule model have proven useful to describe the dynamics of such collective decision-making processes. To reach a consensus, individuals change their opinion by interacting with neighbors in their social network. At least among animals and robots, options with a better quality are exchanged more often and therefore spread faster than lower-quality options, leading to the collective selection of the best option. With our work, we study the impact of individuals making errors in pooling others' opinions caused, for example, by the need to reduce the cognitive load. Our analysis is grounded on the introduction of a model that generalizes the two existing models (local majority rule and voter model), showing a speed-accuracy trade-off regulated by the cognitive effort of individuals. We also investigate the impact of the interaction network topology on the collective dynamics. To do so, we extend our model and, by using the heterogeneous mean-field approach, we show the presence of another speed-accuracy trade-off regulated by network connectivity. An interesting result is that reduced network connectivity corresponds to an increase in collective decision accuracy.

Read the full article at: link.aps.org

Hiroki Sayama

There is an increasing level of interest in open-endedness in the recent literature of Artificial Life and Artificial Intelligence. We previously proposed the cardinality leap of possibility spaces as a promising mechanism to facilitate open-endedness in artificial evolutionary systems, and demonstrated its effectiveness using Hash Chemistry, an artificial chemistry model that used a hash function as a universal fitness evaluator. However, the spatial nature of Hash Chemistry came with extensive computational costs involved in its simulation, and the particle density limit imposed to prevent explosion of computational costs prevented unbounded growth in complexity of higher-order entities. To address these limitations, here we propose a simpler non-spatial variant of Hash Chemistry in which spatial proximity of particles are represented explicitly in the form of multisets. This model modification achieved a significant reduction of computational costs in simulating the model. Results of numerical simulations showed much more significant unbounded growth in both maximal and average sizes of replicating higher-order entities than the original model, demonstrating the effectiveness of this non-spatial model as a minimalistic example of open-ended evolutionary systems.

Read the full article at: arxiv.org

Laurent Hébert-Dufresne, Antoine Allard, Joshua Garland, Elizabeth A. Hobson & Luis Zaman 
npj Complexity volume 1, Article number: 4 (2024)

Complexity science studies systems where large numbers of components or subsystems, at times of a different nature, combine to produce surprising emergent phenomena apparent at multiple scales. It is these phenomena, hidden behind the often deceptively simple rules that govern individual components, that best define complex systems. Since these behaviors of interest arise from interactions between parts, complex systems are not counterparts to simple systems but rather to separable ones. Their study therefore often requires a collaborative approach to science, studying a problem across scales and disciplinary domains. However, this approach introduces challenges into the ways collaborations function across traditionally-siloed disciplines, and in the publication of complexity science, which often does not fall cleanly into disciplinary journals. In this editorial, we provide our view of the current state of complex systems research and explain how this new journal will fill an important niche for researchers working on these ideas.

Read the full article at: www.nature.com

Andrés Abeliuk, Khaled Elbassioni, Talal Rahwan, Manuel Cebrian, Iyad Rahwan

Algorithmic matching is a pervasive mechanism in our social lives and is becoming a major medium through which people find romantic partners and potential spouses. However, romantic matching markets pose a principal-agent problem with the potential for moral hazard. The agent’s (or system’s) interest is to maximize the use of the matching website, while the principal’s (or user’s) interest is to find the best possible match. This creates a conflict of interest: the optimal matching of users may not be aligned with the platform’s goal of maximizing engagement, as it could lead to long-term relationships and fewer users using the site over time. Here, we borrow the notion of price of anarchy from game theory to quantify the decrease in social efficiency of online algorithmic matching sites where engagement is in tension with user utility. We derive theoretical bounds on the price of anarchy and show that it can be bounded by a constant that does not depend on the number of users in the system. This suggests that as online matching sites grow, their potential benefits scale up without sacrificing social efficiency. Further, we conducted experiments with human subjects in a matching market and compared the social welfare achieved by an optimal matching service against a self-interested matching algorithm. We show that introducing competition among matching sites aligns the self-interested behavior of platform designers with their users and increases social efficiency.

Read the full article at: dl.acm.org

Ángel Goñi-Moreno

Communications of the ACM

Leveraging the synergies between theoretical CS and synthetic biology to create powerful cellular computers and move beyond Turing computation.

Read the full article at: cacm.acm.org

Francis Heylighen, Shima Beigi, Clement Vidal

This report is a first survey of a new, evolutionary narrative, called the Third Story, intended to replace and complement the earlier religious (First) and mechanistic (Second) worldviews. We first argue that the confusions created by a world that is ever more volatile, uncertain, complex and ambiguous (VUCA) have eroded people’s sense of coherence, that is, the degree to which they experience the world as comprehensible, manageable and meaningful. The First Story provides meaning and values, but its descriptions no longer provide an accurate understanding of how the universe functions. The Second Story, which sees the universe as a clockwork mechanism governed by the laws of nature, provides more accurate predictions that allow us to build powerful technologies. However, it does not provide meaning or values. The Third Story sees the universe as self-organizing towards increasing complexity and consciousness, subsequently producing matter, life, mind and society. It understands the fundamental mechanism of evolution as mutual adaptation or “fit” between interacting systems, thus generating synergetic wholes that in turn interact, so as integrate into even more complex wholes. Its implicit value is the search for fitness and synergy, thus inviting individuals to work towards a further integration of the noosphere, i.e. the planetary superorganism formed by humanity, its technological extensions, and the ecosystem.

Read the full article at: researchportal.vub.be

Mohsen Mosleh, Rocky Cole, David G Rand Author Notes
PNAS Nexus, Volume 3, Issue 3, March 2024, pgae111,

There is considerable concern about users posting misinformation and harmful language on social media. Substantial—yet largely distinct—bodies of research have studied these two kinds of problematic content. Here, we shed light on both research streams by examining the relationship between the sharing of misinformation and the use of harmful language. We do so by creating and analyzing a dataset of 8,687,758 posts from N = 6,832 Twitter (now called X) users, and a dataset of N = 14,617 true and false headlines from professional fact-checking websites. Our analyses reveal substantial positive associations between misinformation and harmful language. On average, Twitter posts containing links to lower-quality news outlets also contain more harmful language (β = 0.10); and false headlines contain more harmful language than true headlines (β = 0.19). Additionally, Twitter users who share links to lower-quality news sources also use more harmful language—even in non-news posts that are unrelated to (mis)information (β = 0.13). These consistent findings across different datasets and levels of analysis suggest that misinformation and harmful language are related in important ways, rather than being distinct phenomena. At the same, however, the strength of associations is not sufficiently high to make the presence of harmful language a useful diagnostic for information quality: most low-quality information does not contain harmful language, and a considerable fraction of high-quality information does contain harmful language. Overall, our results underscore important opportunities to integrate these largely disconnected strands of research and understand their psychological connections.

Read the full article at: academic.oup.com

Kishore Vasan, Marton Karsai, Albert-Laszlo Barabasi

The metaverse promises a shift in the way humans interact with each other, and with their digital and physical environments. The lack of geographical boundaries and travel costs in the metaverse prompts us to ask if the fundamental laws that govern human mobility in the physical world apply. We collected data on avatar movements, along with their network mobility extracted from NFT purchases. We find that despite the absence of commuting costs, an individuals inclination to explore new locations diminishes over time, limiting movement to a small fraction of the metaverse. We also find a lack of correlation between land prices and visitation, a deviation from the patterns characterizing the physical world. Finally, we identify the scaling laws that characterize meta mobility and show that we need to add preferential selection to the existing models to explain quantitative patterns of metaverse mobility. Our ability to predict the characteristics of the emerging meta mobility network implies that the laws governing human mobility are rooted in fundamental patterns of human dynamics, rather than the nature of space and cost of movement.

Read the full article at: arxiv.org