Structural Cellular Hash Chemistry

Hiroki Sayama

2025 IEEE Symposium on Computational Intelligence in Artificial Life and Cooperative Intelligent Systems (ALIFE-CIS)

Hash Chemistry, a minimalistic artificial chemistry model of open-ended evolution, has recently been extended to non-spatial and cellular versions. The non-spatial version successfully demonstrated continuous adaptation and unbounded growth of complexity (size) of self-replicating entities, but it did not simulate multiscale ecological interactions among the entities. On the contrary, the cellular version explicitly represented multiscale spatial ecological interactions among evolving patterns, yet it failed to show meaningful adaptive evolution or complexity growth. It remains an open question whether it is possible to create a similar minimalistic evolutionary system that can exhibit all of those desired properties at once, within a computationally efficient framework. Here we propose an improved version of Cellular Hash Chemistry, called “Structural Cellular Hash Chemistry” (SCHC). In SCHC, individual identities of evolving patterns are explicitly represented and processed as the connected components of the nearest neighbor graph of active (non-empty) cells. The neighborhood connections are established by connecting active cells with other active cells in their Moore neighborhoods in a 2D cellular grid. Evolutionary dynamics in SCHC are simulated via pairwise competitions of two randomly selected patterns, following the approach used in the non-spatial Hash Chemistry. SCHC’s computational cost was significantly less than the original and non-spatial versions. Numerical simulations showed that these model modifications achieved spontaneous movement, self-replication and unbounded growth of complexity (size) of spatial evolving patterns, which were clearly visible in space in a highly intuitive manner. Detailed analysis of simulation results showed that there were spatial ecological interactions among self-replicating patterns and their diversity was also substantially promoted in SCHC, neither of which was present in the non-spatial version.

Read the full article at: ieeexplore.ieee.org

A first-principles mathematical model integrates the disparate timescales of human learning

Mingzhen Lu, Tyler Marghetis & Vicky Chuqiao Yang 
npj Complexity volume 2, Article number: 15 (2025)

Lifelong learning occurs on timescales ranging from moments to decades. People can lose themselves in a new skill, practice for hours until exhausted, and pursue mastery intermittently over decades. A full understanding of learning requires an account that integrates these timescales. Here, in response to calls for more formal theory in the psychological sciences, we present a parsimonious mathematical model that unifies the nested timescales of learning. Our model recovers well-established patterns of skill acquisition, and explains how these patterns can emerge from short-timescale dynamics of motivation, fatigue, and effort. Conversely, the model explains how patterns in these short-timescale dynamics are shaped by longer-term dynamics of skill selection, mastery, and abandonment. We use this model to explore the theoretical benefits and pitfalls of a variety of training regimes. Our model connects disparate timescales—and the subdisciplines that typically study each timescale in isolation—to offer a unified, multiscale account of skill acquisition.

Read the full article at: www.nature.com

Basal Xenobot transcriptomics reveals changes and novel control modality in cells freed from organismal influence

Vaibhav P. Pai, Léo Pio-Lopez, Megan M. Sperry, Patrick Erickson, Parande Tayyebi & Michael Levin 
Communications Biology volume 8, Article number: 646 (2025)

Would transcriptomes change if cell collectives acquired a novel morphogenetic and behavioral phenotype in the absence of genomic editing, transgenes, heterologous materials, or drugs? We investigate the effects of morphology and nascent emergent life history on gene expression in the basal (no engineering, no sculpting) form of Xenobots —autonomously motile constructs derived from Xenopus embryo ectodermal cell explants. To investigate gene expression differences between cells in the context of an embryo with those that have been freed from instructive signals and acquired novel lived experiences, we compare transcriptomes of these basal Xenobots with age-matched Xenopus embryos. Basal Xenobots show significantly larger inter-individual gene variability than age-matched embryos, suggesting increased exploration of the transcriptional space. We identify at least 537 (non-epidermal) transcripts uniquely upregulated in these Xenobots. Phylostratigraphy shows a majority of transcriptomic shifts in the basal Xenobots towards evolutionarily ancient transcripts. Pathway analyses indicate transcriptomic shifts in the categories of motility machinery, multicellularity, stress and immune response, metabolism, thanatotranscriptome, and sensory perception of sound and mechanical stimuli. We experimentally confirm that basal Xenobots respond to acoustic stimuli via changes in behavior. Together, these data may have implications for evolution, biomedicine, and synthetic morphoengineering.

Read the full article at: www.nature.com

Pattern formation framework for chimera states in complex networks

Malbor Asllani, Alex Arenas

Phys. Rev. E 111, 044306

Chimera states, marked by the coexistence of order and disorder in systems of coupled oscillators, have captivated researchers with their existence and intricate patterns. Despite ongoing advances, a full understanding of the genesis of chimera states remains challenging. This work formalizes a systematic method by evoking pattern formation theory to explain the emergence of chimera states in complex networks, in a similar way to how Turing patterns are produced. Employing linear stability analysis and the spectral properties of complex networks, we show that the randomness of network topology, as reflected in the localization of the graph Laplacian eigenvectors, determines the emergence of chimera patterns, underscoring the critical role of network structure. In particular, this approach explains how amplitude and phase chimeras arise separately and explores whether phase chimeras can be chaotic or not. Our findings suggest that chimeras result from the interplay between local and global dynamics at different timescales. Validated through simulations and empirical network analyses, our method enriches the understanding of coupled oscillator dynamics.

Read the full article at: link.aps.org

Identifying active spreading nodes in complex networks

Jin Liu, Wenbin Yu, ChengJun Zhang, JiaRui Gu, Louyang Yu, Guancheng Zhong

Physica A: Statistical Mechanics and its Applications

Identifying influential spreaders in complex networks remains a significant research topic. Previous studies have primarily focused on estimating the source of spread. Our research focuses on identifying whether an infected node has sustained infection capabilities during the spreading process. We define a node with a continuous infection capability as an active node with high node activity. We propose an algorithm based on node centrality to calculate the node activity. Unlike the established paradigms, we posit that node centrality is negatively correlated with node activity. Nodes with lower centrality exhibited higher activity and infectiousness. In contrast, nodes with higher centrality may have recovered from the infection and resulted in lower activity and a diminished capacity to propagate the virus. Experiments on artificial and empirical networks demonstrate that the proposed method can effectively identify nodes with sustained infection capability. The proposed method enhances our understanding of the spreading dynamics and provides a valuable tool for managing and controlling the spread of information or diseases in complex networks.

Read the full article at: www.sciencedirect.com