Skip to main content
Erschienen in: Natural Computing 4/2013

01.12.2013

Consideration of mobile DNA: new forms of artificial genetic regulatory networks

verfasst von: Larry Bull

Erschienen in: Natural Computing | Ausgabe 4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper extends a recent abstract, tunable model of genomic structural change within the cell lifecycle and explores its use with simulated evolution. A Boolean model of genetic regulatory networks has been presented to include changes in structure based upon the current cell state, e.g., via transposable elements. In this paper the underlying behaviour of the resulting dynamical networks is investigated before their evolvability is explored using single and multi-celled models of fitness landscapes. Structural dynamism is found to be selected for under numerous conditions within the two models.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Altenberg L (1994) Evolving better representations through selective genome growth. In: Proceedings of the 1st IEEE conference on evolutionary computation. IEEE Press, Los Alamitos, pp 182–187 Altenberg L (1994) Evolving better representations through selective genome growth. In: Proceedings of the 1st IEEE conference on evolutionary computation. IEEE Press, Los Alamitos, pp 182–187
Zurück zum Zitat Bongard J (2002) Evolving modular genetic regulatory networks. In: Proceedings of the IEEE congress on evolutionary computation. IEEE Press, Los Alamitos, pp 1872–1877 Bongard J (2002) Evolving modular genetic regulatory networks. In: Proceedings of the IEEE congress on evolutionary computation. IEEE Press, Los Alamitos, pp 1872–1877
Zurück zum Zitat Buck M, Nehaniv C (2006) Discrete developmental genetic regulatory networks for the evolution of cooperation. In: Kumar S, Hornby GS, Bongard J (eds) Developmental systems: papers from the AAAI fall symposium. AAAI Press, Menlo Park, pp 9–15 Buck M, Nehaniv C (2006) Discrete developmental genetic regulatory networks for the evolution of cooperation. In: Kumar S, Hornby GS, Bongard J (eds) Developmental systems: papers from the AAAI fall symposium. AAAI Press, Menlo Park, pp 9–15
Zurück zum Zitat Bull L (1999) On the evolution of multicellularity and eusociality. Artif Life 5(1):1–15CrossRef Bull L (1999) On the evolution of multicellularity and eusociality. Artif Life 5(1):1–15CrossRef
Zurück zum Zitat Bull L (2009) On dynamical genetic programming: simple Boolean networks in learning classifier systems. Int J Parallel Emergent Distrib Syst 24(5):421–442MathSciNetCrossRefMATH Bull L (2009) On dynamical genetic programming: simple Boolean networks in learning classifier systems. Int J Parallel Emergent Distrib Syst 24(5):421–442MathSciNetCrossRefMATH
Zurück zum Zitat Bull L (2012a) Evolving Boolean networks with structural dynamism. Artif Life 18(4):385–398CrossRef Bull L (2012a) Evolving Boolean networks with structural dynamism. Artif Life 18(4):385–398CrossRef
Zurück zum Zitat Bull L (2012b) Evolving Boolean networks on tunable fitness landscapes. IEEE Trans Evol Comput 16(6):817–828CrossRef Bull L (2012b) Evolving Boolean networks on tunable fitness landscapes. IEEE Trans Evol Comput 16(6):817–828CrossRef
Zurück zum Zitat Bull L (2012c) Production system rules as protein complexes from genetic regulatory networks: an initial study. Evol Intell 5(2):59–67MathSciNetCrossRef Bull L (2012c) Production system rules as protein complexes from genetic regulatory networks: an initial study. Evol Intell 5(2):59–67MathSciNetCrossRef
Zurück zum Zitat Bull L, Alonso-Sanz R (2008) On coupling random Boolean networks. In: Adamatzky A et al (eds) Automata 2008: theory and applications of cellular automata. Luniver Press, Frome, pp 292–301 Bull L, Alonso-Sanz R (2008) On coupling random Boolean networks. In: Adamatzky A et al (eds) Automata 2008: theory and applications of cellular automata. Luniver Press, Frome, pp 292–301
Zurück zum Zitat Bull L, Holland O (1997) Evolutionary computing in multi-agent environments: eusociality. In: Koza JR, Deb K, Dorigo M, Fogel DB, Garzon M, Iba H, Riolo RL (eds) Proceedings of the second annual conference on genetic programming. Morgan Kaufmann, San Francisco, pp 347–352 Bull L, Holland O (1997) Evolutionary computing in multi-agent environments: eusociality. In: Koza JR, Deb K, Dorigo M, Fogel DB, Garzon M, Iba H, Riolo RL (eds) Proceedings of the second annual conference on genetic programming. Morgan Kaufmann, San Francisco, pp 347–352
Zurück zum Zitat Coufal N, Garcia-Perez J, Peng G, Yeo G, Mu Y, Lovci M, Morell M, O’Shea K, Moran J, Gage F (2009) L1 retrotransposition in human neural progenitor cells. Nature 460:1127–1131CrossRef Coufal N, Garcia-Perez J, Peng G, Yeo G, Mu Y, Lovci M, Morell M, O’Shea K, Moran J, Gage F (2009) L1 retrotransposition in human neural progenitor cells. Nature 460:1127–1131CrossRef
Zurück zum Zitat Craig N, Craigie R, Gellert M, Lambowitz AM (2002) Mobile DNA II. American Society for Microbiology Press, Washington, DC Craig N, Craigie R, Gellert M, Lambowitz AM (2002) Mobile DNA II. American Society for Microbiology Press, Washington, DC
Zurück zum Zitat Derrida B, Pomeau Y (1986) Random networks of automata: a simple annealed approximation. Europhys Lett 1:45–49CrossRef Derrida B, Pomeau Y (1986) Random networks of automata: a simple annealed approximation. Europhys Lett 1:45–49CrossRef
Zurück zum Zitat Eggenberger P (1997) Evolving morphologies of simulated 3D organisms based on differential gene expression. In: Husbands P, Harvey I (eds) Proceedings of the fourth European artificial life conference. MIT Press, Cambridge, pp 205–213 Eggenberger P (1997) Evolving morphologies of simulated 3D organisms based on differential gene expression. In: Husbands P, Harvey I (eds) Proceedings of the fourth European artificial life conference. MIT Press, Cambridge, pp 205–213
Zurück zum Zitat Ferreira C (2001) Gene expression programming: a new adaptive algorithm for solving problems. Complex Syst 13(2):87–129MATH Ferreira C (2001) Gene expression programming: a new adaptive algorithm for solving problems. Complex Syst 13(2):87–129MATH
Zurück zum Zitat Fretter C, Szejka A, Drossel B (2009) Perturbation propagation in random and evolved Boolean networks. N J Phys 11(3):033005 Fretter C, Szejka A, Drossel B (2009) Perturbation propagation in random and evolved Boolean networks. N J Phys 11(3):033005
Zurück zum Zitat Geard N, Wiles J (2005) A gene network model for developing cell lineages. Artif Life 11(3):249–267CrossRef Geard N, Wiles J (2005) A gene network model for developing cell lineages. Artif Life 11(3):249–267CrossRef
Zurück zum Zitat Gershenson C (2002) Classification of random Boolean networks. In: Standish RK et al (eds) Artificial life VIII. MIT Press, Cambridge, pp 1–8 Gershenson C (2002) Classification of random Boolean networks. In: Standish RK et al (eds) Artificial life VIII. MIT Press, Cambridge, pp 1–8
Zurück zum Zitat Guo H, Meng Y, Jin Y (2009) A cellular mechanism for multi-robot construction via evolutionary multi-objective optimization of a gene regulatory network. Biosystems 98(3):193–203CrossRef Guo H, Meng Y, Jin Y (2009) A cellular mechanism for multi-robot construction via evolutionary multi-objective optimization of a gene regulatory network. Biosystems 98(3):193–203CrossRef
Zurück zum Zitat Hogeweg P (2000) Shapes in the shadow: evolutionary dynamics of morphogenesis. Artif Life 6:85–101CrossRef Hogeweg P (2000) Shapes in the shadow: evolutionary dynamics of morphogenesis. Artif Life 6:85–101CrossRef
Zurück zum Zitat Huang W (2008) Evolving gene regulatory networks for virtual creatures. In: Proceedings of the fourth international conference on natural computation. IEEE Press, Los Alamitos, pp 396–400 Huang W (2008) Evolving gene regulatory networks for virtual creatures. In: Proceedings of the fourth international conference on natural computation. IEEE Press, Los Alamitos, pp 396–400
Zurück zum Zitat Hung Y-C, Ho M-C, Lih J-S, Jiang I-M (2006) Chaos synchronisation in two stochastically coupled random Boolean networks. Phys Lett A 356:35–43CrossRefMATH Hung Y-C, Ho M-C, Lih J-S, Jiang I-M (2006) Chaos synchronisation in two stochastically coupled random Boolean networks. Phys Lett A 356:35–43CrossRefMATH
Zurück zum Zitat Ilachinski A, Harpern P (1987) Structurally dynamic cellular automata. Complex Syst 1:503–527 Ilachinski A, Harpern P (1987) Structurally dynamic cellular automata. Complex Syst 1:503–527
Zurück zum Zitat Kano H, Godoy I, Courtney C, Vetter M, Gerton G, Ostertag E, Kazazian H (2009) L1 retrotransposition occurs mainly in embryogenesis and creates somatic mosaicism. Genes Dev 23(11):1303–1312CrossRef Kano H, Godoy I, Courtney C, Vetter M, Gerton G, Ostertag E, Kazazian H (2009) L1 retrotransposition occurs mainly in embryogenesis and creates somatic mosaicism. Genes Dev 23(11):1303–1312CrossRef
Zurück zum Zitat Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437–467MathSciNetCrossRef Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437–467MathSciNetCrossRef
Zurück zum Zitat Kauffman SA (1993) The origins of order. Oxford University Press, Oxford Kauffman SA (1993) The origins of order. Oxford University Press, Oxford
Zurück zum Zitat Kauffman SA, Levin S (1987) Towards a general theory of adaptive walks on rugged landscapes. J Theor Biol 128:11–45MathSciNetCrossRef Kauffman SA, Levin S (1987) Towards a general theory of adaptive walks on rugged landscapes. J Theor Biol 128:11–45MathSciNetCrossRef
Zurück zum Zitat Kauffman SA, Johnsen S (1991) Coevolution to the edge of chaos: coupled fitness landscapes, poised states, and coevolutionary avalanches. In: Langton C, Taylor C, Farmer JD, Rasmussen S (eds) Artificial life II. Addison-Wesley, pp 325–370 Kauffman SA, Johnsen S (1991) Coevolution to the edge of chaos: coupled fitness landscapes, poised states, and coevolutionary avalanches. In: Langton C, Taylor C, Farmer JD, Rasmussen S (eds) Artificial life II. Addison-Wesley, pp 325–370
Zurück zum Zitat Kazazian H (2004) Mobile elements: drivers of genome evolution. Science 303:1626–1632CrossRef Kazazian H (2004) Mobile elements: drivers of genome evolution. Science 303:1626–1632CrossRef
Zurück zum Zitat Lemke N, Mombach J, Bodmann B (2001) A numerical investigation of adaptation in populations of random Boolean networks. Physica A 301:589–600CrossRefMATH Lemke N, Mombach J, Bodmann B (2001) A numerical investigation of adaptation in populations of random Boolean networks. Physica A 301:589–600CrossRefMATH
Zurück zum Zitat McClintock B (1987) Discovery and characterization of transposable elements: the collected papers of Barbara McClintock. Garland, New York McClintock B (1987) Discovery and characterization of transposable elements: the collected papers of Barbara McClintock. Garland, New York
Zurück zum Zitat Morelli LG, Zanette DH (2001) Synchronisation of Kauffman networks. Phys Rev E 63:036204CrossRef Morelli LG, Zanette DH (2001) Synchronisation of Kauffman networks. Phys Rev E 63:036204CrossRef
Zurück zum Zitat Shapiro J (1992) Natural genetic engineering in evolution. Genetica 86:99–111CrossRef Shapiro J (1992) Natural genetic engineering in evolution. Genetica 86:99–111CrossRef
Zurück zum Zitat Shapiro J (2011) Evolution: a view from the 21st century. FT Press, Upper Saddle River Shapiro J (2011) Evolution: a view from the 21st century. FT Press, Upper Saddle River
Zurück zum Zitat Simões A, Costa E (1999) Transposition versus crossover: an empirical study. In: Banzhaf W et al (eds) Proceedings of the genetic and evolutionary computation conference. Morgan Kaufmann, Orlando, pp 612–619 Simões A, Costa E (1999) Transposition versus crossover: an empirical study. In: Banzhaf W et al (eds) Proceedings of the genetic and evolutionary computation conference. Morgan Kaufmann, Orlando, pp 612–619
Zurück zum Zitat Sipper M, Ruppin E (1997) Co-evolving architectures for cellular machines. Physica D 99:428–441CrossRefMATH Sipper M, Ruppin E (1997) Co-evolving architectures for cellular machines. Physica D 99:428–441CrossRefMATH
Zurück zum Zitat Smith J, Smith RE (1999) An examination of tuneable random search landscapes. In: Banzhaf W, Reeves C (eds) Foundations of genetic algorithms V. Morgan Kauffman, San Francisco, pp 165–182 Smith J, Smith RE (1999) An examination of tuneable random search landscapes. In: Banzhaf W, Reeves C (eds) Foundations of genetic algorithms V. Morgan Kauffman, San Francisco, pp 165–182
Zurück zum Zitat Tan P, Tay J (2006) Evolving Boolean networks to find intervention points in dengue pathogenesis. In: Keijzer M et al (eds) Proceedings of the genetic and evolutionary computation conference. ACM Press, Boston, pp 307–308 Tan P, Tay J (2006) Evolving Boolean networks to find intervention points in dengue pathogenesis. In: Keijzer M et al (eds) Proceedings of the genetic and evolutionary computation conference. ACM Press, Boston, pp 307–308
Zurück zum Zitat Taylor T (2004) A genetic regulatory network-inspired real-time controller for a group of underwater robots. In: Proceedings of intelligent autonomous Systems 8. IOS Press, Amsterdam, pp 403–412 Taylor T (2004) A genetic regulatory network-inspired real-time controller for a group of underwater robots. In: Proceedings of intelligent autonomous Systems 8. IOS Press, Amsterdam, pp 403–412
Zurück zum Zitat Thangavelautham J, D’Eleuterio G (2005) A coarse-coding framework for a gene-regulatory-based artificial neural tissue. In: Capcarrere M et al (eds) Proceedings of the eighth European conference on artificial life. Springer, Berlin, pp 67–77 Thangavelautham J, D’Eleuterio G (2005) A coarse-coding framework for a gene-regulatory-based artificial neural tissue. In: Capcarrere M et al (eds) Proceedings of the eighth European conference on artificial life. Springer, Berlin, pp 67–77
Zurück zum Zitat Van den Broeck C, Kawai R (1990) Learning in feedforward Boolean networks. Phys Rev A 42:6210–6218CrossRef Van den Broeck C, Kawai R (1990) Learning in feedforward Boolean networks. Phys Rev A 42:6210–6218CrossRef
Zurück zum Zitat Villani M, Serra R, Ingrami P, Kauffman SA (2006) Coupled random Boolean networks forming an artificial tissue. In: Proceedings of the seventh international conference on cellular automata for research and industry. Springer, Amsterdam, pp 548–556 Villani M, Serra R, Ingrami P, Kauffman SA (2006) Coupled random Boolean networks forming an artificial tissue. In: Proceedings of the seventh international conference on cellular automata for research and industry. Springer, Amsterdam, pp 548–556
Zurück zum Zitat Wang H, Xing J, Grover D, Hedges D, Han K, Walker J, Batzer M (2005) SVA elements: a hominid-specific retrotransposon family. J Mol Biol 354:994–1007CrossRef Wang H, Xing J, Grover D, Hedges D, Han K, Walker J, Batzer M (2005) SVA elements: a hominid-specific retrotransposon family. J Mol Biol 354:994–1007CrossRef
Metadaten
Titel
Consideration of mobile DNA: new forms of artificial genetic regulatory networks
verfasst von
Larry Bull
Publikationsdatum
01.12.2013
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 4/2013
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-013-9369-6

Weitere Artikel der Ausgabe 4/2013

Natural Computing 4/2013 Zur Ausgabe