Cellular automata-based artificial life system of horizontal gene transfer

Mutation and natural selection is the core of Darwin's idea about evolution. Many algorithms and models are based on this idea. However, in the evolution of prokaryotes, more and more researches have indicated that horizontal gene transfer (HGT) would be much more important and universal than the authors had imagined. Owing to this mechanism, the prokaryotes not only become adaptable in nearly any environment on Earth, but also form a global genetic bank and a super communication network with all the genes of the prokaryotic world. Under this background, they present a novel cellular automata model general gene transfer to simulate and study the vertical gene transfer and HGT in the prokaryotes. At the same time, they use Schrodinger's life theory to formulate some evaluation indices and to discuss the intelligence and cognition of prokaryotes which is derived from HGT.

[1]  Georgios Ch. Sirakoulis,et al.  Reconstruction of DNA sequences using genetic algorithms and cellular automata: Towards mutation prediction? , 2008, Biosyst..

[2]  W. Doolittle,et al.  Do orthologous gene phylogenies really support tree-thinking? , 2005, BMC Evolutionary Biology.

[3]  John S. McCaskill,et al.  Open Problems in Artificial Life , 2000, Artificial Life.

[4]  J. Lake,et al.  The ring of life provides evidence for a genome fusion origin of eukaryotes , 2004, Nature.

[5]  Richard McWilliam,et al.  Designing convergent cellular automata , 2009, Biosyst..

[6]  H. Ochman,et al.  Lateral gene transfer and the nature of bacterial innovation , 2000, Nature.

[7]  R. Menzel,et al.  The flight paths of honeybees recruited by the waggle dance , 2005, Nature.

[8]  C. Giuraniuc,et al.  Cellular automaton for bacterial towers , 2003, q-bio/0311035.

[9]  Douglas L. Theobald,et al.  A formal test of the theory of universal common ancestry , 2010, Nature.

[10]  T. Walsh.  Combinatorial genetic evolution of multiresistance. , 2006, Current opinion in microbiology.

[11]  Mike Steel,et al.  Origins of life: Common ancestry put to the test , 2010, Nature.

[12]  J. Crutchfield,et al.  Measures of statistical complexity: Why? , 1998 .

[13]  Ricardo López-Ruiz,et al.  A Statistical Measure of Complexity , 1995, ArXiv.

[14]  M. Meselson,et al.  Massive Horizontal Gene Transfer in Bdelloid Rotifers , 2008, Science.

[15]  M. Shimada,et al.  Genome fragment of Wolbachia endosymbiont transferred to X chromosome of host insect , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[16]  H. Yoshida,et al.  A mathematical model for microcosms: formation of the colonies and coupled oscillation in population densities of bacteria , 2003 .

[17]  S. Sonea,et al.  A powerful bacterial world. , 1995, Endeavour.

[18]  A. Stoltzfus.  Mutationism and the dual causation of evolutionary change , 2006, Evolution & development.

[19]  A. Anderson,et al.  A hybrid cellular automaton model of clonal evolution in cancer: the emergence of the glycolytic phenotype. , 2008, Journal of theoretical biology.

[20]  O. Kandler,et al.  Towards a natural system of organisms: proposal for the domains Archaea, Bacteria, and Eucarya. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[21]  P. Landsberg,et al.  Simple measure for complexity , 1999 .

[22]  Ahmad Izani Md. Ismail,et al.  Cellular automata modelling of hantarvirus infection , 2009 .

[23]  T. Seeley,et al.  Group decision making in honey bee swarms , 2006 .

[24]  Lucy Shapiro,et al.  The bacterial nucleoid: A highly organized and dynamic structure , 2005, Journal of cellular biochemistry.

[25]  David W. Corne,et al.  Dynamics of HIV infection studied with cellular automata and conformon-P systems , 2008, Biosyst..

[26]  Georgios Ch. Sirakoulis,et al.  A cellular automaton model for the study of DNA sequence evolution , 2003, Comput. Biol. Medicine.

[27]  J. Palmer,et al.  Horizontal gene transfer in plants. , 2006, Journal of experimental botany.

[28]  J. Lake,et al.  Horizontal gene transfer among genomes: the complexity hypothesis. , 1999, Proceedings of the National Academy of Sciences of the United States of America.