Skip to main content
Top
Published in: Natural Computing 3/2015

01-09-2015

An evolutionary procedure for inferring MP systems regulation functions of biological networks

Authors: Alberto Castellini, Vincenzo Manca, Mauro Zucchelli

Published in: Natural Computing | Issue 3/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Metabolic P systems are a modeling framework for metabolic, regulatory and signaling processes. The key point of MP systems are flux regulation functions, which determine the evolution of a system from a given initial state. This paper presents important improvements to a technique, based on genetic algorithms and multiple linear regression, for inferring regulation functions that reproduce observed behaviors (time series datasets). An accurate analysis of three case studies, namely the mitotic oscillator in early amphibian embryos, the Lodka–Volterra predator-prey model and the chaotic logistic map show that this methodology can provide, from observed data, significant knowledge about the regulation mechanisms underlying biological processes.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference Alon U (2006) An introduction to systems biology: design principles of biological circuits. 1st edn, Chapman and Hall/CRC, Boca Raton Alon U (2006) An introduction to systems biology: design principles of biological circuits. 1st edn, Chapman and Hall/CRC, Boca Raton
go back to reference Besozzi D, Cazzaniga P, Mauri G, Pescini D, Vanneschi L (2009) A comparison of genetic algorithms and particle swarm optimization for parameter estimation in stochastic biochemical systems. In: Onwubolu C (ed) 7th European conference, EvoBIO 2009. Lecture notes in computer science 5483, Springer, London, pp 116–127 Besozzi D, Cazzaniga P, Mauri G, Pescini D, Vanneschi L (2009) A comparison of genetic algorithms and particle swarm optimization for parameter estimation in stochastic biochemical systems. In: Onwubolu C (ed) 7th European conference, EvoBIO 2009. Lecture notes in computer science 5483, Springer, London, pp 116–127
go back to reference Cantone I, Marucci L, Iorio F, Ricci MA, Belcastro V, Bansal M, Santini S, di Bernardo M, di Bernardo D, Cosma MP (2009) A yeast synthetic network for in vivo assessment of Reverse-Engineering and modeling approaches. Cell 137(1):172–181CrossRef Cantone I, Marucci L, Iorio F, Ricci MA, Belcastro V, Bansal M, Santini S, di Bernardo M, di Bernardo D, Cosma MP (2009) A yeast synthetic network for in vivo assessment of Reverse-Engineering and modeling approaches. Cell 137(1):172–181CrossRef
go back to reference Cao H, Romero-Campero FJ, Heeb S, Cámara M, Krasnogor N (2010) Evolving cell models for systems and synthetic biology. Systems and synthetic biology 4(1):55–84CrossRef Cao H, Romero-Campero FJ, Heeb S, Cámara M, Krasnogor N (2010) Evolving cell models for systems and synthetic biology. Systems and synthetic biology 4(1):55–84CrossRef
go back to reference Castellini A, Franco G, Pagliarini R (2011) Data analysis pipeline from laboratory to MP models. Nat Comp 10(1):55–76MathSciNetCrossRef Castellini A, Franco G, Pagliarini R (2011) Data analysis pipeline from laboratory to MP models. Nat Comp 10(1):55–76MathSciNetCrossRef
go back to reference Castellini A, Manca V (2009) MetaPlab: a computational framework for metabolic P systems. In: Pérez-Jiménez MJ (ed) 9th international workshop on membrane computing. Lecture notes in computer science 5391, Springer, New York, pp 157–168 Castellini A, Manca V (2009) MetaPlab: a computational framework for metabolic P systems. In: Pérez-Jiménez MJ (ed) 9th international workshop on membrane computing. Lecture notes in computer science 5391, Springer, New York, pp 157–168
go back to reference Castellini A, Manca V, Zucchelli M (2012) Towards an evolutionary procedure for reverse-engineering biological networks. In: Coello CA (ed) Artificial Immune systems—11th international conference, ICARIS 2012. Lecture notes in computer science 7597, Springer, New York, pp 271–285 Castellini A, Manca V, Zucchelli M (2012) Towards an evolutionary procedure for reverse-engineering biological networks. In: Coello CA (ed) Artificial Immune systems—11th international conference, ICARIS 2012. Lecture notes in computer science 7597, Springer, New York, pp 271–285
go back to reference Castellini A, Zucchelli M, Busato M, Manca V (2013) From time series to biological network regulations: an evolutionary approach. Mol Biosys 9:225–233CrossRef Castellini A, Zucchelli M, Busato M, Manca V (2013) From time series to biological network regulations: an evolutionary approach. Mol Biosys 9:225–233CrossRef
go back to reference Di Ventura B, Lemerle C, Michalodimitrakis K, Serrano L (October 2006) From in vivo to in silico biology and back. Nature 443(7111):527–533CrossRef Di Ventura B, Lemerle C, Michalodimitrakis K, Serrano L (October 2006) From in vivo to in silico biology and back. Nature 443(7111):527–533CrossRef
go back to reference Fontana F, Manca V (2008) Predator-prey dynamics in P systems ruled by metabolic algorithm. Biosystems 91(3):545–557CrossRef Fontana F, Manca V (2008) Predator-prey dynamics in P systems ruled by metabolic algorithm. Biosystems 91(3):545–557CrossRef
go back to reference Garcia-Martinez C, Lima C, Twycross J, Lozano M, Krasnogor N (2010) P system model optimisation by means of evolutionary based search algorithms. In: Proceedings of the 12th annual conference on genetic and evolutionary computation, GECCO ’10, Portland, ACM Publisher, pp 545–557 Garcia-Martinez C, Lima C, Twycross J, Lozano M, Krasnogor N (2010) P system model optimisation by means of evolutionary based search algorithms. In: Proceedings of the 12th annual conference on genetic and evolutionary computation, GECCO ’10, Portland, ACM Publisher, pp 545–557
go back to reference Goldbeter A (1991) A minimal cascade model for the mitotic oscillator involving cyclin and cdc2 kinase. PNAS 88(20):9107–9111CrossRef Goldbeter A (1991) A minimal cascade model for the mitotic oscillator involving cyclin and cdc2 kinase. PNAS 88(20):9107–9111CrossRef
go back to reference Manca V (2009) Fundamentals of metabolic P systems. In Handbook of Membrane Computing, chapter 19. Oxford University Press, Oxford Manca V (2009) Fundamentals of metabolic P systems. In Handbook of Membrane Computing, chapter 19. Oxford University Press, Oxford
go back to reference Manca V (2013) Infobiotics: information in biotic systems. Springer, New YorkCrossRef Manca V (2013) Infobiotics: information in biotic systems. Springer, New YorkCrossRef
go back to reference Manca V, Bianco L (2008) Biological networks in metabolic P systems. Biosystems 91(3):489–498CrossRef Manca V, Bianco L (2008) Biological networks in metabolic P systems. Biosystems 91(3):489–498CrossRef
go back to reference Manca V, Marchetti L (2012) Solving dynamical inverse problems by means of metabolic P systems. Biosystems 109:78–86CrossRef Manca V, Marchetti L (2012) Solving dynamical inverse problems by means of metabolic P systems. Biosystems 109:78–86CrossRef
go back to reference Manca V, Marchetti L, Pagliarini R (2011) MP modelling of glucose-insulin interactions in the intravenous glucose tolerance test. Int J Nat Comp Res 2(3):13–24CrossRef Manca V, Marchetti L, Pagliarini R (2011) MP modelling of glucose-insulin interactions in the intravenous glucose tolerance test. Int J Nat Comp Res 2(3):13–24CrossRef
go back to reference May RM (1976) Simple mathematical models with very complicated dynamics. Nature 261:459–467CrossRef May RM (1976) Simple mathematical models with very complicated dynamics. Nature 261:459–467CrossRef
go back to reference Mitchell M (1998) An introduction to genetic algorithms. MIT Press, LondonMATH Mitchell M (1998) An introduction to genetic algorithms. MIT Press, LondonMATH
go back to reference Nobile MS, Besozzi D, Cazzaniga P, Mauri G, Pescini D (2012) A GPU-based multi-swarm PSO method for parameter estimation in stochastic biological systems exploiting discrete-time target series. In: Willam S (ed) EvoBIO 2012. Lecture notes in computer science 7246, Springer, London, pp 74–85 Nobile MS, Besozzi D, Cazzaniga P, Mauri G, Pescini D (2012) A GPU-based multi-swarm PSO method for parameter estimation in stochastic biological systems exploiting discrete-time target series. In: Willam S (ed) EvoBIO 2012. Lecture notes in computer science 7246, Springer, London, pp 74–85
go back to reference Pérez-Jiménez MJ, Romero-Campero FJ (2006) P systems: a new computational modelling tool for systems biology. Trans Comp Sys Biol VI 4220:176–197CrossRef Pérez-Jiménez MJ, Romero-Campero FJ (2006) P systems: a new computational modelling tool for systems biology. Trans Comp Sys Biol VI 4220:176–197CrossRef
go back to reference Păun G, Pérez-Jiménez MJ (2006) Membrane computing: brief introduction, recent results and applications. Biosystems 85:11–22CrossRef Păun G, Pérez-Jiménez MJ (2006) Membrane computing: brief introduction, recent results and applications. Biosystems 85:11–22CrossRef
go back to reference Păun G, Rozenberg G, Salomaa A (2010) The oxford handbook of membrane computing. Oxford University Press Inc, New YorkCrossRefMATH Păun G, Rozenberg G, Salomaa A (2010) The oxford handbook of membrane computing. Oxford University Press Inc, New YorkCrossRefMATH
go back to reference Romero-Campero FJ, Cao H, Camera M, Krasnogor N (2008) Structure and parameter estimation for cell systems biology models. In: Proceedings of GECCO, ACM Publisher, Atlanta, pp 331–338 Romero-Campero FJ, Cao H, Camera M, Krasnogor N (2008) Structure and parameter estimation for cell systems biology models. In: Proceedings of GECCO, ACM Publisher, Atlanta, pp 331–338
go back to reference Suzuki Y, Tsumoto S, Tanaka H (1996) Analysis of cycles in symbolic chemical system based on abstract rewriting system on multisets. In: Proceedings of the international conference on artificial life V, MIT press, London, pp 482–489 Suzuki Y, Tsumoto S, Tanaka H (1996) Analysis of cycles in symbolic chemical system based on abstract rewriting system on multisets. In: Proceedings of the international conference on artificial life V, MIT press, London, pp 482–489
go back to reference Szallasi Z, Stelling J, Periwal V (eds) (2006) System modeling in cellular biology: from concepts to nuts and bolts. The MIT Press, London, 1 editionCrossRef Szallasi Z, Stelling J, Periwal V (eds) (2006) System modeling in cellular biology: from concepts to nuts and bolts. The MIT Press, London, 1 editionCrossRef
go back to reference Tudose C, Lefticaru R, Ipate F (2011) Using genetic algorithms and model checking for P systems automatic design. In: Rong H (ed) NICSO, volume 387 of studies in computational intelligence, Springer, London, pp 285–302 Tudose C, Lefticaru R, Ipate F (2011) Using genetic algorithms and model checking for P systems automatic design. In: Rong H (ed) NICSO, volume 387 of studies in computational intelligence, Springer, London, pp 285–302
go back to reference Voit E, Neves AR, Santos H (2006) The intricate side of systems biology. PNAS 103(25):9452–9457CrossRef Voit E, Neves AR, Santos H (2006) The intricate side of systems biology. PNAS 103(25):9452–9457CrossRef
go back to reference von Bertalanffy L (1967) General systems theory: foundations, developments, applications. George Braziller Inc., New York von Bertalanffy L (1967) General systems theory: foundations, developments, applications. George Braziller Inc., New York
Metadata
Title
An evolutionary procedure for inferring MP systems regulation functions of biological networks
Authors
Alberto Castellini
Vincenzo Manca
Mauro Zucchelli
Publication date
01-09-2015
Publisher
Springer Netherlands
Published in
Natural Computing / Issue 3/2015
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-014-9421-1

Other articles of this Issue 3/2015

Natural Computing 3/2015 Go to the issue

Premium Partner