Cellular Automata and Lattice Gases (nlin.CG)

  • PDF
    How living systems generate order from disorder is a fundamental question. Metrics and ideas from physical systems have elucidated order-generating collective dynamics of mechanical, motile, and electrical living systems such as bird flocks and neuronal networks. But suitable metrics and principles remain elusive for many networks of cells such as tissues that collectively generate spatial patterns via chemical signals, genetic circuits, and dynamics representable by cellular automata. Here we reveal such principles through a statistical mechanics-type framework for cellular automata dynamics in which cells with ubiquitous genetic circuits generate spatial patterns by switching on and off each other's genes with diffusing signalling molecules. Lattices of cells behave as particles stochastically rolling down a pseudo-energy landscape - defined by a spin glass-like Hamiltonian - that is shaped by "macrostate" functions and genetic circuits. Decreasing the pseudo-energy increases the spatial patterns' orderliness. A new kinetic trapping mechanism - "pathway trapping" - yields metastable spatial patterns by preventing minimization of the particle's pseudo-energy. Noise in cellular automata reduces the trapping, thus further increases the spatial order. We generalize our framework to lattices with multiple types of cells and signals. Our work shows that establishing statistical mechanics of computational algorithms can reveal collective dynamics of signal-processing in biological and physical networks.

Recent comments

Travis Scholten Oct 02 2015 03:25 UTC

Apologies for the delayed reply.

No worries with regards to the code - when it does get released, would you mind pinging me? You can find me on [GitHub](https://github.com/Travis-S).

Nicola Pancotti Sep 23 2015 07:58 UTC

Hi Travis

Yes, that code is related to the work we did and that is my repo. However it is quite outdated. I used that repo for sharing the code with my collaborators. Now we are working for providing a human friendly version, commented and possibly optimized. If you would like to have a working

Travis Scholten Sep 21 2015 17:08 UTC

Has anyone found some source code for the SGD referenced in this paper? I came across a [GitHub repository](https://github.com/nicaiola/thesisproject) from Nicola Pancotti (at least, I think that is his username, and the code seems to fit with the kind of work described in the paper!). I am not sure