Making sense of the metabolome using evolutionary computation: Seeing the wood with the trees

Journal of Experimental Botany

Volumn 56, Issue 410, 2005, Pages 245-254

  Goodacre, Royston ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Evolutionary computation; Metabolomics; Subcellular components; Systems biology

Indexed keywords

BIOLOGY; CELLS; FORESTRY; GENES; GENETIC ALGORITHMS; PROTEINS;

HIGH-DIMENSIONAL DATA; HOLISTIC APPROACH; METABOLOME; POST-GENOMICS CONTEXT;

WOOD;

ALGORITHM; BIOLOGICAL MODEL; CHEMISTRY; COMPUTER ANALYSIS; CONFERENCE PAPER; GENETICS; GENOTYPE; METABOLISM; MOLECULAR EVOLUTION; PHENOTYPE; PLANT;

ALGORITHMS; COMPUTING METHODOLOGIES; EVOLUTION, MOLECULAR; GENOTYPE; MODELS, GENETIC; PHENOTYPE; PLANTS;

BIOLOGY; CELLS; FORESTRY; GENES; GENETIC ENGINEERING; PROTEINS; WOOD;

EID: 13244279624     PISSN: 00220957     EISSN: None     Source Type: Journal    
DOI: 10.1093/jxb/eri043     Document Type: Conference Paper

References (60)

1. Arabidopsis Genome Initiative. 2000. Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature 408, 796-815.
2. Bäck T, Fogel DB, Michalewicz Z. 1997. Handbook of evolutionary computation. Oxford: IOP Publishing/Oxford University Press.
3. Banzhaf W, Nordin P, Keller RE, Francone FD. 1998. Genetic programming: an introduction. San Francisco: Morgan Kaufmann.
4. Barabási A-L, Oltvai ZN. 2004. Network biology: understanding the cell's functional organization. Nature Reviews Genetics 5, 101-113.
5. Barrow JD, Silk J. 1995. The left hand of creation: the origin and evolution of the expanding universe. London: Penguin.
6. Beavis RC, Colby SM, Goodacre R, Harrington PB, Reilly JP, Sokolow S, Wilkerson CW. 2000. Artificial intelligence and expert systems in mass spectrometry. In: Meyers RA, ed. Encyclopedia of Analytical Chemistry, 11558-11597.
7. Beyer H-G. 2001. The theory of evolution strategies. Berlin: Springer.
8. Brent R. 2000. Genomic biology. Cell 100, 169-183.
9. Broadhurst D, Goodacre R, Jones A, Rowland JJ, Kell DB. 1997. Genetic algorithms as a method for variable selection in PLS regression, with application to pyrolysis mass spectra. Analytica Chimica Acta 348, 71-86.
10. Corne D, Dorigo M, Glover F. 1999. New ideas in optimization. London: McGraw Hill.
11. Darby RM, Maddison A, Mur LAJ, Bi Y-M, Draper J. 2000. Cell specific expression of salicylate hydroxylase in an attempt to separate localised HR and systemic signalling establishing SAR in tobacco. Plant Molecular Patholology 1, 115-124.
12. Darwin C. 1859. On the origin of species by means of natural selection. John Murray.
13. Fiehn O. 2001. Combining genomics, metabolome analysis, and biochemical modelling to understand metabolic networks. Comparative and Functional Genomics 2, 155-168.
14. Fiehn O. 2002. Metabolomics - the link between genotypes and phenotypes. Plant Molecular Biology 48, 155-171.
15. Fogel DB. 2000. Evolutionary computation: toward a new philosophy of machine intelligence. Piscataway: IEEE Press.
16. Fogel DB, Fogel LJ. 1996. An introduction to evolutionary programming. Artificial Evolution 1063, 21-33.
17. Garey M, Johnson D. 1979. Computers and intractability: a guide to the theory of NP-completeness. San Francisco: Freeman.
18. Goff SA, Ricke D, Lan TH, et al. 2002. A draft sequence of the rice genome (Oryza sativa L. ssp. japonica). Science 296, 92-100.
19. Goldberg DE. 1989. Genetic algorithms in search, optimization and machine learning. Reading, MA: Addison-Wesley.
20. Goodacre R, Kell DB. 2003. Evolutionary computation for the interpretation of metabolomic data. In: Harrigan GG, Goodacre R, eds. Metabolic profiling: its role in biomarker discovery and gene function analysis. Boston: Kluwer Academic Publishers, 239-256.
21. Goodacre R, Shann B, Gilbert RJ, Timmins ÉM, McGovern AC, Alsberg BK, Kell DB, Logan NA. 2000. The detection of the dipicolinic acid biomarker in Bacillus spores using Curie-point pyrolysis mass spectrometry and Fourier transform infrared spectroscopy. Analytical Chemistry 72, 119-127.
22. Goodacre R, York EV, Heald JK, Scott IM. 2003. Chemometric discrimination of unfractionated plant extracts profiled by flow-injection electrospray mass spectrometry. Phytochemistry 62, 859-863.
23. Hardy N, Fuell H. 2003. Databases, data modelling and schemas: database development in metabolomics. In: Harrigan GG, Goodacre R, eds. Metabolic profiling: its role in biomarker discovery and gene function analysis. Boston: Kluwer Academic Publishers, 277-291.
24. Harrigan GG, Goodacre R. 2003. Metabolic profiling: its role in biomarker discovery and gene function analysis. Boston: Kluwer Academic Publishers.
25. Holland JH. 1992. Adaption in natural and artifcial systems. Cambridge, MA: MIT Press.
26. Horchner U, Kalivas JH. 1995. Further investigation on a comparative study of simulated annealing and genetic algorithm for wavelength selection. Analytica Chimica Acta 311, 1-13.
27. Johnson HE, Broadhurst D, Goodacre R, Smith AR. 2003. Metabolic fingerprinting in salt-stressed tomatoes. Phytochemistry 62, 919-928.
28. Johnson HE, Gilbert RJ, Winson MK, Goodacre R, Smith AR, Rowland JJ, Hall MA, Kell DB. 2000. Explanatory analysis of the metabolome using genetic programming of simple, interpretable rules. Genetic Programming and Evolvable Machines 1, 243-258.
29. Kell DB. 2002. Genotype:phenotype mapping: genes as computer programs. Trends in Genetics 18, 555-559.
30. Kell DB. 2004. Metabolomics and systems biology: making sense of the soup. Current Opinion in Microbiology 7, 296-307.
31. Kell DB, Darby RM, Draper J. 2001. Genomic computing. Explanatory analysis of plant expression profiling data using machine learning. Plant Physiology 126, 943-951.
32. Kell DB, King RD. 2000. On the optimization of classes for the assignment of unidentified reading frames in functional genomics programmes: the need for machine learning. Trends in Biotechnology 18, 93-98.
33. Koza JR. 1992. Genetic programming: on the programming of computers by means of natural selection. Cambridge, MA: MIT Press.
34. Koza JR. 1994. Genetic programming II: automatic discovery of reusable programs. Cambridge, MA: MIT Press.
35. Koza JR, Bennett FH, Keane MA, Andre D. 1999. Genetic programming III: Darwinian invention and problem solving. San Francisco: Morgan Kaufmann.
36. Langdon WB. 1998. Genetic programming and data structures: genetic programming+data structures=automatic programming! Boston: Kluwer.
37. Langdon WB, Poli R. 1998. Fitness causes bloat: mutation. In: Banzhaf W, Poli R, Schoenauer M, Fogarty TC, eds. Proceedings of the first european workshop on genetic programming, Vol. 1391. Berlin: Springer-Verlag, 37-48.
38. Leardi R, Seasholtz MB, Pell RJ. 2002. Variable selection for multivariate calibration using a genetic algorithm: prediction of additive concentrations in polymer films from Fourier transform-infrared spectral data. Analytica Chimica Acta 461, 189-200.
39. Li XJ, Brazhnik O, Kamal A, Guo D, Lee C, Hoops S, Mendes P. 2003. Databases and visualization for metabolomics. In: Harrigan GG, Goodacre R, eds. Metabolic profiling: its role in biomarker discovery and gene function analysis. Boston: Kluwer Academic Publishers, 293-309.
40. Maniatis T, Fritsch EF, Sambrook J. 1982. Molecular cloning: a laboratory manual. Cold Spring Harbor, NY: Cold Spring Harbor Laboratory Press.
41. McGovern AC, Broadhurst D, Taylor J, Kaderbhai N, Winson MK, Small DA, Rowland JJ, Kell DB, Goodacre R. 2002. Monitoring of complex industrial bioprocesses for metabolite concentrations using modern spectroscopies and machine learning: application to gibberellic acid production. Biotechnology and Bioengineering 78, 527-538.
42. McGovern AC, Ernill R, Kara BV, Kell DB, Goodacre R. 1999. Rapid analysis of the expression of heterologous proteins in Escherichia coli using pyrolysis mass spectrometry and Fourier transform infrared spectroscopy with chemometrics: application to α2-interferon production. Journal of Biotechnology 72, 157-167.
43. Mendes P. 2002. Emerging bioinformatics for the metabolome. Brief Bioinform 3, 134-145.
44. Michalewicz Z, Fogel DB. 2000. How to solve it: modern heuristics. Heidelberg: Springer-Verlag.
45. Mitchell M. 1995. An introduction to genetic algorithms. Boston: MIT Press.
46. Mitchell TM. 1997. Machine learning. New York: McGraw Hill.
47. Mojzsis S, Arrheius G, McKeegan KD, Harrison TM, Nutmann AP, Friend CPL. 1996. Evidence for life on earth before 3800 million years ago. Nature 385, 55-59.
48. Oliver SG, Winson MK, Kell DB, Baganz F. 1998. Systematic functional analysis of the yeast genome. Trends in Biotechnology 16, 373-378.
49. Podgorelec V, Kokol P. 2000. Fighting program bloat with the fractal complexity measure. Lecture Notes in Computer Science; Genetic Programming Proceedings 1802, 326-337.
50. Roger JM, Bellon-Maurel V. 2000. Using genetic algorithms to select wavelengths in near-infrared spectra: application to sugar content prediction in cherries. Applied Spectroscopy 54, 1313-1320.
51. Schwefel H-P. 1995. Evolution and optimum seeking. New York: Wiley.
52. Seasholtz MB, Kowalski B. 1993. The parsimony principle applied to multivariate calibration. Analytica Chimica Acta 111, 165-177.
53. Taylor J, Rowland JJ, Gilbert RJ, Jones A, Winson MK, Kell DB. 1998. Genetic algorithm decoding for the interpretation of infra red spectra in analytical biotechnology. Birmingham: University of Birmingham.
54. The International Human Genome Mapping Consortium. 2001. A physical map of the human genome. Nature 409, 934-941.
55. Timmins ÉM, Howell SA, Alsberg BK, Noble WC, Goodacre R. 1998. Rapid differentiation of closely related Candida species and strains by pyrolysis mass spectrometry and Fourier transform infrared spectroscopy. Journal of Clinical Microbiology 36, 367-374.
56. Vaidyanathan S, Kell DB, Goodacre R. 2002. Flow-injection electrospray ionization mass spectrometry of crude cell extracts for high-throughput bacterial identification. Journal of the American Society of Mass Spectrometry 13, 118-128.
57. Venter JC, Adams MD, Myers EW, et al. 2001. The sequence of the human genome. Science 291, 1304-1351.
58. Williams RR, Paradkar RP. 1997. Correcting fluctuating baselines and spectral overlap with genetic regression. Applied Spectroscopy 51, 92-100.
59. Winson MK, Goodacre R, Woodward AM, Timmins ÉM, Jones A, Alsberg BK, Rowland JJ, Kell DB. 1997. Diffuse reflectance absorbance spectroscopy taking in chemometrics (DRASTIC). A hyperspectral FT-IR-based approach to rapid screening for metabolite overproduction. Analytica Chimica Acta 348, 273-282.
60. Yu J, Hu SN, Wang J, et al. 2002. A draft sequence of the rice genome (Oryza sativa L. ssp. indica). Science 296, 79-92.