arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 1308.5163

Evolving cellular automata for diversity generation and pattern recognition: deterministic versus random strategy

Marcio Argollo de Menezes·Edgardo Brigatti·Veit Schwämmle
View original source ↗Read source document ↗Export metadata ↓

Abstract

Microbiological systems evolve to fulfill their tasks with maximal efficiency. The immune system is a remarkable example, where self-non self distinction is accomplished by means of molecular interaction between self proteins and antigens, triggering affinity-dependent systemic actions. Specificity of this binding and the infinitude of potential antigenic patterns call for novel mechanisms to generate antibody diversity. Inspired by this problem, we develop a genetic algorithm where agents evolve their strings in the presence of random antigenic strings and reproduce with affinity-dependent rates. We ask what is the best strategy to generate diversity if agents can rearrange their strings a finite number of times. We find that endowing each agent with an inheritable cellular automaton rule for performing rearrangements makes the system more efficient in pattern-matching than if transformations are totally random. In the former implementation, the population evolves to a stationary state where agents with different automata rules coexist.

Explore related subjects

q-bio.CBnlin.CG

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Marcio Argollo de Menezes, Edgardo Brigatti, Veit Schwämmle. 2013-08-23. Evolving cellular automata for diversity generation and pattern recognition: deterministic versus random strategy. https://doi.org/10.1088/1742-5468%2F2013%2F08%2Fp08006

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Fragmented uptake drives lipid accumulation in macrophage cannibalistic efferocytosis

Efferocytosis, the clearance of dying cells typically by macrophages, is essential for tissue homeostasis and the resolution of inflammation. Previous experiments by Ford et al. (Proc. R. Soc. B, 2019) showed that cannibalistic efferocytosis redistributes endogenous lipid from dying macrophages into the surviving population, but existing mathematical models do not reproduce the observed population dynamics and lipid distributions. Here, fifteen candidate models are compared, combining three mechanisms of apoptotic material uptake with five forms of the macrophage death rate. Model comparison is guided by the Akaike Information Criterion and qualitative agreement with the observed lipid distributions. Numerical solutions show that whole-cell uptake models predict internal maxima that are absent from the data, whereas nibbling uptake produces distributions that are too concentrated about their means. By contrast, intermediate "fragmented" uptake models provide substantially improved agreement when combined with either linear lipid-dependent or exponential time-dependent death rates. The fitted models predict that smaller fragments from dying cells are ingested at higher frequency than larger ones. This analysis provides new insight into how efferocytosis shapes the distribution of lipid within macrophage populations and highlights the importance of distribution-level data for distinguishing between mechanistic models that reproduce similar population-average dynamics.

q-bio.CB↗
arXiv2026

SpCAST enables scalable and interpretable integration of single-cell RNA sequencing and single-cell-resolved spatial transcriptomics

Single-cell-resolution spatial transcriptomics (scST) preserves tissue architecture but often provides targeted or sparse transcriptomic measurements, whereas scRNA-seq offers broader coverage without spatial context. We present SpCAST, a scalable and interpretable framework that uses scRNA-seq references to transfer cell identity, reconstruct expression and expose gene-level decision evidence in scST. SpCAST jointly learns reference-cell classification, reference--query alignment and query reconstruction in mini-batches, avoiding the need for a global reference-by-query correspondence matrix. Spatially Aware Gene Attribution (SAGA) approximates the learned decision function with a sparse additive Kolmogorov--Arnold network. Across 53 sections comprising 413,404 spatial cells from five technologies, SpCAST achieved the highest aggregate annotation rank among seven methods and scaled to ten million simulated cells. Controlled masking recovered cell-type-associated expression signals and improved spatial marker concordance. SAGA further resolved expression-dependent gene evidence and distinguished evidence retained or attenuated across intra- and cross-species reference settings.

q-bio.CB↗
arXiv2026

How negative feedback from filamentous actin affects cell shapes and motility

The crawling motility of many eukaryotic cells is driven by filamentous actin (F-actin), and regulated by a network of signaling proteins and lipids (including small GTPases). The tangle of positive and negative feedback loops gives rise to various experimentally observed dynamic patterns (actin waves). Here we consider a recent prototypical model for actin waves in which F-actin exerts negative feedback onto a GTPase. Guided by previous numerical PDE bifurcation analysis, we explore cell shapes and motility associated with polar, oscillatory, and traveling wave solutions of a mass-conserved partial differential equation (PDE) model. We use Morpheus (cellular Potts) simulations to investigate the implications of such regimes of behavior on the shapes and motion of cells, and on transitions between modes of behavior. The model demonstrates various cell states, including resting (spatially uniform GTPase activity), polar cells (static zones of GTPase activity), and traveling waves along the cell edge. In some parameter regimes, such states can coexist, so that cells can transition from one behavior to another in response to noisy stimuli.

q-bio.CB↗