IV. Cosmomics: A Genome Code Self-Organizes Everywhere
A. Natural (Genetic) Algorithms
This Cosmic Code chapter altogether seeks to gather and report a broad array of scientific encounters with nature’s apparent generative propensity to form evolutionary self-organizations of complexity and cognition. From our humankind vista, a growing perception can be noticed of an independent, mathematical program-like agency in procreative effect. As Systems Evolution next conveys, there are increasing recognitions that selection alone is quite inadequate, hence our Natural Genesis title. This section collects citations about a range of computational, algorithmic, information-based, cellular automata, metabiology, evolutionary optimization, analog/digital software, DNA data, and more schools and versions.
, . A New Kind of Science: A 15-Year View. https://backchannel.com/a-new-kind-of-science-a-15-year-view-4f5668abe54f. A May 16, 2017 posting by Stephen Wolfram on this anniversary of his 1000 page title opus. It appears on his Backchannel blog website, along with news from frontiers of global computer technology and services. To wit, the 21st century has indeed become a “computational universe,” as algorithmic programs historically come to supersede physical mathematics. He then notes how his popular Mathematica software is lately involved with neural network and linguistic features and operations. In closing, the motivation remains to elucidate and fulfill Gottfried Leibniz’s quest for a common, natural symbolic discursive language.
Evolutionary Biology and the Theory of Computing. simons.berkeley.edu/programs/evolution2014. A Simons Foundation program in the spring of 2014 whose organizers include Christos Papadimitriou and Leslie Valiant. Various seminars were Evolutionary Biology Boot Camp (January tutorial) with Eugene Koonin; Computational Theories of Evolution, Nick Barton organizer, with speakers such as Richard Watson, Chrisantha Fernando, Adi Livnat, and Steven Frank; and New Directions in Probabilistic Models of Evolution. (RW and CF abstracts noted separately) The vital multifaceted content might be summed by a slide from Papadimitriou’s “Evolution and Algorithms:” The special affinity between computation and biology: There is “innate explicit code” in Life.
Evolutionary biology is an intellectually rich field which has advanced remarkably through a synergistic interplay between deep understanding of biology and mathematical techniques, especially from probability and statistics. Over the past several decades, the role of computer science in studying biology has grown enormously, and computation has now become an indispensable part of the intellectual mix. Many current problems in evolutionary biology push the limits of computation, and new algorithmic insights are needed to make progress. The objective of this program is to promote the interaction between theoretical computer scientists and researchers from evolutionary biology, physics, probability, and statistics. The participants of the program will collaborate to identify and tackle some of the most important theoretical and computational challenges arising from evolutionary biology. The major themes of the program will be sound mathematical modeling, rigorous methods for statistical estimation, and computational scalability. (Conference Summary)
Al-Mehairi, Yaared, et al. Compositional Distributional Cognition. arXiv:1608.03785. Oxford University computer scientists including Bob Coecke and Martha Lewis contribute a technical paper which in translation expresses innate affinities between its mathematics and widely removed linguistic and quantum dimensions. The ICS reference below about cerebral computation is from The Harmonic Mind by Paul Smolensky and Geraldine Legendre. CatCo is a paper by Coecke, et al in Linguistic Analysis (36/1/345, 2011). See also companion August postings from this group such as Quantum Algorithms for Compositional Natural Language Processing (1608.01406).
We accommodate the Integrated Connectionist/Symbolic Architecture (ICS) of  within the categorical compositional semantics (CatCo) of , forming a model of categorical compositional cognition (CatCog). This resolves intrinsic problems with ICS such as the fact that representations inhabit an unbounded space and that sentences with differing tree structures cannot be directly compared. We do so in a way that makes the most of the grammatical structure available, in contrast to strategies like circular convolution. Using the CatCo model also allows us to make use of tools developed for CatCo such as the representation of ambiguity and logical reasoning via density matrices, structural meanings for words such as relative pronouns, and addressing over- and under-extension, all of which are present in cognitive processes. Moreover the CatCog framework is sufficiently flexible to allow for entirely different representations of meaning, such as conceptual spaces. Interestingly, since the CatCo model was largely inspired by categorical quantum mechanics, so is CatCog. (Abstract)
Barish, Robert, et al. An Information-Bearing Seed for Nucleating Algorithmic Self-Assembly. Proceedings of the National Academy of Sciences. 106/6054, 2009. Caltech biocomputer scientists working with co-author mentor Erik Winfree contend that “natural, mineral, chemical, and biological structures of great complexity” organize themselves from an initial seed source so infused with a genetic-like code. One might then wonder - did a genesis universe likewise originate in this way?
Thus, algorithmic self-assembly is universal both for computation and for construction. These features establish an analogy to developmental programs in biological organisms: ‘‘Genomic information’’ contained in a seed specifies a complex growth process guided by information processing. (6054) Thus, in addition to their technical relevance, the ability to study seeded growth processes using programmable DNA systems may open up new approaches for studying fundamental natural phenomena. (6059)
Beinhocker, Eric. Evolution as Computation: Integrating Self-Organization with Generalized Darwinism. Journal of Institutional Economics. 7/3, 2011. The McKinsey Global Institute, London, economics theorist presses his view of the physical, biological, and societal universe in terms of and as due to iterative, algorithmic, informative processes. By so doing, the work continues the major project of his 2006 The Origin of Wealth toward a vital synthesis of “self-organization with a generalized Darwinism.” This waxing school perceives complex adaptive systems as a natural ‘software’ that drives or generates the amplifying scales of life’s regnant intricacy.
This paper argues that information theory, rooted in modern thermodynamics, offers the potential to integrate these two perspectives in a common and rigorous framework. Both evolution and self-organization can be generalized as computational processes that can be applied to human social phenomena. Under this view, evolution is a process of algorithmic search through a combinatorial design space, while self-organization is the result of non-zero sum gains from information aggregation. Evolution depends on the existence of self-organizing forces, and evolution acts on designs for self-organizing structures. (Abstract, 1)
Bernini, Andrea, et al. Process Calculi for Biological Processes. Natural Computing. 17/2, 2018. Some 17 years since the 2001 human genome sequence that led to a new integrative phase, University of Siena, Sassari, and Pisa, Italy and Pontifical Xavierian University, Cali, Columbia biomathematicians propose that a deeper affinity between systems biology and computational operations exists and should be fostered. By turns, life naturally seems to compute and iterate her/his self into developmental and organismic evolution. An Algorithmic Systems Biology is then scoped out going forward. See also the Springer conference series Computational Methods in Systems Biology.
Systems biology is a research area devoted to developing computational frameworks for modeling biological systems in a holistic fashion. This paper surveys a specific computational approach to systems biology, based on the so-called process calculi, a formalism for describing concurrent systems. We start from a basic process calculus that is then extended with increasingly expressive features to better reflect the biological aspects of interest. We then compare the expressive power of the resulting calculi, mentioning if they are supported by software tools. From this comparison we derive some suggestions on the most suitable frameworks for dealing with specific cases of interest. (Abstract)
Bonnici, Vincenzo and Vincenzo Manca. Informational Laws of Genome Structures. Nature Scientific Reports. 6/28840, 2016. University of Verona computational biologists exemplify the mid 2010 frontiers of an integral organic cosmos as written as complex systems from physical to genetic phases which can be parsed by a linguistic analysis. It is said that a genome is essentially a text, a descriptive document amenable to information theory. For more examples, we cite papers in Mind Over Matter, and throughout, that speak in terms of grammar, dictionaries, encyclopedias, libraries, and so on. See also Recurrence Distance Distributions in Computational Genomics in American Journal of Bioinformatics and Computational Biology (3/1, 2015), and Infogenomics Tools: A Computational Suite for Informational Analyses of Genomes in Journal of Bioinformatics and Proteomics Review (1/1, 2015), by the authors.
We think that our informational indexes, and the laws relating them, confirm a very simple and general intuition. If life is information represented and elaborated by means of (organic) molecules, then the laws of information necessarily have to reveal the deep logic of genome structures. (5) Our investigation can be compared to the astronomical observations measuring positions and times in the orbits of celestial objects. Kepler’s laws arose from the regularities found in planetary motions, and from Kepler’s laws, the laws of mechanics emerged. This astronomical comparison, which was an inspiring analogy, revealed a surprising coincidence when ellipses were introduced in the representation of entropic and anti-entropic components. Kepler’s laws were explained by Newton’s dynamical and gravitational principles. Continuing our analogy, probably deeper informational principles are the ultimate reason for the laws that we found. (7)
Borriello, Enrico, et al. A Unified, Mechanistic Framework for Developments and Evolutionary Change. arXiv:1809.02331. This frontier team of Arizona State University, Center for Biosocial Complex Systems polyscientists EB, Sara Walker, and Manfred Laubichler, with colleagues in other entries, continue to seek and express an implied mathematical source code for life’s oriented emergence. (If every organism has their own ontogenetic code, why should not the whole phylogenetic evolution have its similar evonomic endowment?) Akin to concurrent groups (see Hyunju Kim) attempts are made to finesse new approaches and methods, here an emphasis is on gene regulatory networks, so as to build a fuller case.
The two most fundamental processes describing change in biology - development and evolution - occur over widely different timescales, making them difficult to reconcile within a single frame. Development involves a temporal sequence of cell states controlled by a hierarchy of regulatory structures. It occurs over the lifetime of a single individual, and is associated to the gene expression level change of a given genotype. Evolution, by contrast entails genotypic change through the acquisition or loss of genes, and the emergence of new, environmentally selected phenotypes over the lifetimes of many individuals.
Bossard, Jeremy, et al. Evolving Random Fractal Cantor Superlattices for the Infrared Using a Genetic Algorithm. Journal of the Royal Society Interface. Vol.13/Iss.114, 2016. As the technical quotes describe, Penn State electrical engineers achieve deep insights into a previously entangled, intractable nature. By novel finesses of fractal geometries, reliable self-similar patterns do indeed appear. Moreover this observation results from the employ of a genetic algorithm which can select an optimum solution in an evolutionary manner from a population of options. Once again in the 2010s, such arcane mysteries become at last amenable to humankind’s discernment. Nature is truly graced by an ordained form and function which we peoples are meant to read and carry forth.
Ordered and chaotic superlattices have been identified in Nature that give rise to a variety of colours reflected by the skin of various organisms. In particular, organisms such as silvery fish possess superlattices that reflect a broad range of light from the visible to the UV. Such superlattices have previously been identified as ‘chaotic’, but we propose that apparent ‘chaotic’ natural structures, which have been previously modelled as completely random structures, should have an underlying fractal geometry. Fractal geometry, often described as the geometry of Nature, can be used to mimic structures found in Nature, but deterministic fractals produce structures that are too ‘perfect’ to appear natural. Introducing variability into fractals produces structures that appear more natural. We suggest that the ‘chaotic’ (purely random) superlattices identified in Nature are more accurately modelled by multi-generator fractals. (Abstract)
Brabazon, Anthony, et al. Natural Computing Algorithms. Berlin: Springer, 2015. As Preface excerpt cites, University College, Dublin systems scholars provide a comprehensive version of many realizations that an evolutionary cosmos from physical to genomic, animal, plant, behavioral, and human economic realms is suffused with and animated by a multitude of algorithmic programs. The grand incentive is to properly discern, finesse and apply in kind to improve all aspects of biosphere and anthropocene abidance.
The field of natural computing has been proven to be successful problem solvers across domains as varied as management science, telecommunications, business analytics, bioinformatics, finance, marketing, engineering, architecture and design, to name but a few. The first (book) part covers a family of algorithms which are inspired by processes of evolution as well as introducing pivotal concepts in the design of natural computing algorithms such as choice of representation, diversity generation mechanisms, and the selection of an appropriate fitness function. The second illustrates a selection of algorithms which are inspired by the social behaviour of individuals (social computing) ranging from flocking behaviours to the food foraging behaviours of several organisms, including bats, insects and bacteria. The third part introduces a number of algorithms whose workings are inspired by the operation of our central nervous system (neurocomputing). The fourth discusses optimisation and classification algorithms which are metaphorically derived from the workings of our immune system. The fifth part provides an introduction to developmental and grammatical computing, where the creation of a model or structure results from a development process which is typically governed by a set of rules, a ‘grammar’. Physical computing is described in the sixth, with the primary emphasis being placed on the use of quantum inspired representations in natural computing. Two emerging paradigms in natural computing, chemical computing and plant inspired algorithms are introduced in part seven of the book. (Preface)
Burgin, Mark and Eugene Eberbach. Evolutionary Computation and the Processes of Life. ubiquity.acm.org/symposia2012.cfm?volume=2012. Ubiquity symposia are organized by the Association for Computing Machinery (ACM) which consider “Information Everywhere.” Some other events are The Technology Singularity and The Science in Computer Science. This is a review of presentations from a symposia with the title name such as The Essence of Evolutionary Computation by Xin Yao, Darwinian Software Engineering by Moshe Sipper and Information, Biological and Evolutionary Computing by Walter Riofrio. To sum up, a new 21st century synthesis seems to be arising whence a creative self-optimizing program can be realized at work prior to selective effects. As a follow up, we added this section in 2015 to report a growing interest in and turn to this vital dimension. Compare then these 2012 inklings with later 2017 postings herein by Hector Zenil, Wolfgang Banzhaf and more.
Evolution is one of the indispensable processes of life. After biologists found basic laws of evolution, computer scientists began simulating evolutionary processes and using operations discovered in nature for solving problems with computers. As a result, they brought forth evolutionary computation, inventing different kinds operations and procedures, such as genetic algorithms or genetic programming, which imitated natural biological processes. Thus, the main goal of our Symposium is exploration of the essence and characteristic properties of evolutionary computation in the context of life and computation. (Peter Denning Editor)
Cardelli, Luca, et al. Efficient Switches in Biology and Computer Science. PLoS Computational Biology. 13/1, 2017. Oxford University and King’s College London researchers consider cross-integrations of computational algorithms with systems biology and genomics. By this synthesis, life becomes distinguished and explained by complex information flows and network phenomena.
We have seen that fundamental ideas can cross disciplines, and the findings of one discipline can be readily used to solve problems in another. As we have seen cross fertilizations in far, distinct fields, like how banking systems can be driven by rules learned from ecology, we believe that computer science and biology still have many insights to share. Both disciplines investigate paradigms such as robustness, efficiency, and reliability. Influence can go both ways: biological findings can be used to improve the design of algorithms and theories, and computational concepts can help us use the increasing amount of experimental data to improve our understanding of complex biological systems. (12)