Machine learning methods for metabolic pathway prediction

• Published in: BMC bioinformatics Vol. 11; no. 1; p. 15
• Main Authors: Dale, Joseph M, Popescu, Liviu, Karp, Peter D
• Format: Journal Article
• Language: English
• Published: England BioMed Central Ltd 08.01.2010; BioMed Central; BMC
• Subjects: Artificial Intelligence; Computational Biology - methods; Databases, Factual; DNA sequencing; Genetic algorithms; Genome; Machine learning; Metabolic Networks and Pathways; Nucleotide sequencing; Software; United States
• DOI: 10.1186/1471-2105-11-15
• ISSN: 1471-2105

A key challenge in systems biology is the reconstruction of an organism's metabolic network from its genome sequence. One strategy for addressing this problem is to predict which metabolic pathways, from a reference database of known pathways, are present in the organism, based on the annotated genome of the organism. To quantitatively validate methods for pathway prediction, we developed a large "gold standard" dataset of 5,610 pathway instances known to be present or absent in curated metabolic pathway databases for six organisms. We defined a collection of 123 pathway features, whose information content we evaluated with respect to the gold standard. Feature data were used as input to an extensive collection of machine learning (ML) methods, including naïve Bayes, decision trees, and logistic regression, together with feature selection and ensemble methods. We compared the ML methods to the previous PathoLogic algorithm for pathway prediction using the gold standard dataset. We found that ML-based prediction methods can match the performance of the PathoLogic algorithm. PathoLogic achieved an accuracy of 91% and an F-measure of 0.786. The ML-based prediction methods achieved accuracy as high as 91.2% and F-measure as high as 0.787. The ML-based methods output a probability for each predicted pathway, whereas PathoLogic does not, which provides more information to the user and facilitates filtering of predicted pathways. ML methods for pathway prediction perform as well as existing methods, and have qualitative advantages in terms of extensibility, tunability, and explainability. More advanced prediction methods and/or more sophisticated input features may improve the performance of ML methods. However, pathway prediction performance appears to be limited largely by the ability to correctly match enzymes to the reactions they catalyze based on genome annotations.