Machine learning methods for metabolic pathway prediction.

Machine learning methods for metabolic pathway prediction.
复制标题

DOI:
10.1186/1471-2105-11-15
复制
发表时间:
2010-01-08
期刊:
影响因子:
3
通讯作者:
Karp PD
Karp PD
中科院分区:
生物学4区
文献类型:
--
作者:
Dale JM;Popescu L;Karp PD

文献摘要

参考文献

被引文献

相似文献

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.
DOI: 10.1186/1471-2105-8-139
发表时间: 2007-04-26
期刊: BMC bioinformatics
影响因子: 3
作者:
DeJongh M;Formsma K;Boillot P;Gould J;Rycenga M;Best A
通讯作者: Best A
DOI: 10.1093/bioinformatics/bti1052
发表时间: 2005-06-01
期刊: BIOINFORMATICS
影响因子: 5.8
作者:
Ye, YZ;Osterman, A;Godzik, A
通讯作者: Godzik, A
DOI: 10.1038/msb4100155
发表时间: 2007
影响因子: 9.9
作者:
通讯作者: --
DOI: 10.1109/tac.1974.1100705
发表时间: 1974-01-01
影响因子: 6.8
作者:
AKAIKE, H
通讯作者: AKAIKE, H
DOI: 10.1093/bioinformatics/bti1012
发表时间: 2005-06-01
期刊: BIOINFORMATICS
影响因子: 5.8
作者:
Yamanishi, Y;Vert, JP;Kanehisa, M
通讯作者: Kanehisa, M