Advertisement

Metabolic Pathway Inference from Time Series Data: A Non Iterative Approach

  • Laura Astola
  • Marian Groenenboom
  • Victoria Gomez Roldan
  • Fred van Eeuwijk
  • Robert D. Hall
  • Arnaud Bovy
  • Jaap Molenaar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7036)

Abstract

In this article, we present a very fast and easy to implement method for reconstruction of metabolic pathways based on time series data. To model the metabolic reactions, we use the well-established setting of ordinary differential equations. In the present article we consider a network leading to the accumulation of quercetin-glycosides in tomato (Solanum lycopersicum). Quercetin belongs to a group of plant secondary metabolites, generally referred to as flavonoids, which are extensively being studied for their variety of important functions in plants as well as for their potentially health-promoting effects on human. We use time series measurements of metabolite concentrations of quercetin derivatives. In the present setting, the observed concentrations are the variables and the reaction rates are the unknown parameters. A standard method is to solve the parameters by reverse engineering, where the ordinary differential equations (ODE) are solved repeatedly, resulting in impractical computation times. We use an alternative method that estimates the parameters by least squares minimization, and which is, in the order of hundred times faster than the iterative method. Our reconstruction method can incorporate an arbitrary a priori known network structure as well as positivity constraints on the reaction rates. In this way we can avoid over-fitting, which is another often encountered problem in network reconstruction, and thus obtain better estimates for the parameters. We test the presented method by reconstructing artificial networks and compare it with the more conventional method in terms of residuals between the observed and fitted concentrations, computing times and the proportion of correctly identified edges in the network. Finally we exploit this fast method to statistically infer the kinetic constants in the flavonoid pathway. We remark that the method as such is not limited to metabolic network reconstructions, but can be used with any type of time-series data that is modeled in terms of linear ODE’s.

Keywords

Metabolic network inference flavonoid pathway reconstruction 

References

  1. 1.
    Koes, R., Quattrocchio, F., Mol, J.: The flavonoid biosynthetic pathway in plants: Function and evolution. The American Journal of Clinical Nutrition 16(2), 123–132 (1994)Google Scholar
  2. 2.
    Martin, C., Butelli, E., Petroni, K., Tonelli, C.: How can research on plants contribute to promoting human health? Plant Cell (May 2011), doi:10.1105/tpc.111.083279Google Scholar
  3. 3.
    Bovy, A., Schijlen, E., Hall, R.: Metabolic engineering of flavonoids in tomato Solanum lycopersicum: the potential for metabolomics. Metabolomics 3(3), 399–412 (2007)CrossRefGoogle Scholar
  4. 4.
    Slimestad, R., Fossenn, T., Verheul, M.: The flavonoids of tomatoes. J. Agric. Food Chem. 56(7), 2436–2441 (2008)CrossRefGoogle Scholar
  5. 5.
    Hatzimanikatis, V., Floudas, C., Bailey, J.: Analysis and design of metabolic reaction networks via mixed-integer linear optimization. AIChE Journal 42(5), 1277–1292 (1996)CrossRefGoogle Scholar
  6. 6.
    Chou, I.-C., Voit, E.: Recent developments in parameter estimation and structure identification of biochemical and genomic systems. Math Biosci. 219(2), 57–83 (2009)CrossRefzbMATHGoogle Scholar
  7. 7.
    Zhan, C., Yeung, L.: Parameter estimation in systems biology models using spline approximation. BMC Systems Biology 5(14) (2011)Google Scholar
  8. 8.
    Hendrickx, D., Hendriks, M., Eilers, P., Smilde, A., Hoefsloot, H.: Reverse engineering of metabolic networks, a critical assessment. Molecular BioSystems 7, 511–520 (2011)CrossRefGoogle Scholar
  9. 9.
    Kimura, S., Nakayama, S., Hatakeyama, M.: Genetic network inference as a series of discrimination tasks. Bioinformatics 25(7), 918–925 (2009)CrossRefGoogle Scholar
  10. 10.
    Schmidt, H., Cho, K.-H., Jacobsen, E.: Identification of small scale biochemical networks based on general type system perturbations. The FEBS Journal 272, 2141–2151 (2005)CrossRefGoogle Scholar
  11. 11.
    Kholodenko, B., Kiyatkin, A., Bruggeman, F., Sontag, E., Westerhoff, H., Hoek, J.: Untangling the wires: A strategy to trace functional interactions in signaling and gene networks. Proc Natl. Acad. Sci. USA 99(20), 12841–12846 (2002)CrossRefGoogle Scholar
  12. 12.
    Jha, S., van Schuppen, J.: Modelling and control of cell reaction networks. Pna-r0116, CWI, Amsterdam (2001)Google Scholar
  13. 13.
    Iijima, Y., Nakamura, Y., Ogata, Y., Tanaka, K., Sakurai, N., Suda, K., Suzuki, T., Suzuki, H., Okazaki, K., Kitayama, M.: Metabolite annotations based on the integration of mass spectral information. The Plant Journal 54(5), 949–962 (2008)CrossRefGoogle Scholar
  14. 14.
    Kyoto Encyclopedia of Genes and Genomes: Flavone and Flavonol Biosynthesis (2010), http://www.genome.jp/kegg/pathway/map/map00944.html
  15. 15.
    Golub, G., Hansen, P., O’Leary, D.: Tikhonov regularization and total least squares. SIAM J. Matrix Anal. & Appl. 21(1), 185–194 (1999)CrossRefzbMATHGoogle Scholar
  16. 16.
    Hansen, P., O’Leary, D.: The use of the l-curve in the regularization of discrete ill-posed problems. SIAM J. Sci. Comput. 14(6), 1487–1503 (1993)CrossRefzbMATHGoogle Scholar
  17. 17.
    Gomez-Roldan, M.V., Bovy, A., de Vos, R., Groenenboom, M., Astola, L.: LC-MS metabolite profiling on tomato seedlings in a systems biology approach. In: Metabomeeting, Helsinki, Finland (September 2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Laura Astola
    • 1
    • 2
  • Marian Groenenboom
    • 1
    • 2
  • Victoria Gomez Roldan
    • 3
  • Fred van Eeuwijk
    • 1
    • 2
  • Robert D. Hall
    • 3
    • 4
  • Arnaud Bovy
    • 3
    • 4
  • Jaap Molenaar
    • 1
    • 2
  1. 1.BiometrisWageningen University and Research CentreWageningenThe Netherlands
  2. 2.Netherlands Consortium for Systems BiologyAmsterdamThe Netherlands
  3. 3.Bioscience, Plant Research InternationalWageningen University, and Research CentreWageningenThe Netherlands
  4. 4.Centre for Biosystems GenomicsWageningenThe Netherlands

Personalised recommendations