A Bayesian method for identifying missing enzymes in predicted metabolic pathway databases
Open accessThe DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Abstract
BACKGROUND: The PathoLogic program constructs Pathway/Genome databases by using a genome's annotation to predict the set of metabolic pathways present in an organism. PathoLogic determines the set of reactions composing those pathways from the enzymes annotated in the organism's genome. Most annotation efforts fail to assign function to 40-60% of sequences. In addition, large numbers of sequences may have non-specific annotations (e.g., thiolase family protein). Pathway holes occur when a genome appears to lack the enzymes needed to catalyze reactions in a pathway. If a protein has not been assigned a specific function during the annotation process, any reaction catalyzed by that protein will appear as a missing enzyme or pathway hole in a Pathway/Genome database. RESULTS: We have developed a method that efficiently combines homology and pathway-based evidence to identify candidates for filling pathway holes in Pathway/Genome databases. Our program not only identifies potential candidate sequences for pathway holes, but combines data from multiple, heterogeneous sources to assess the likelihood that a candidate has the required function. Our algorithm emulates the manual sequence annotation process, considering not only evidence from homology searches, but also considering evidence from genomic context (i.e., is the gene part of an operon?) and functional context (e.g., are there functionally-related genes nearby in the genome?) to determine the posterior belief that a candidate has the required function. The method can be applied across an entire metabolic pathway network and is generally applicable to any pathway database. The program uses a set of sequences encoding the required activity in other genomes to identify candidate proteins in the genome of interest, and then evaluates each candidate by using a simple Bayes classifier to determine the probability that the candidate has the desired function. We achieved 71% precision at a probability threshold of 0.9 during cross-validation using known reactions in computationally-predicted pathway databases. After applying our method to 513 pathway holes in 333 pathways from three Pathway/Genome databases, we increased the number of complete pathways by 42%. We made putative assignments to 46% of the holes, including annotation of 17 sequences of previously unknown function. CONCLUSIONS: Our pathway hole filler can be used not only to increase the utility of Pathway/Genome databases to both experimental and computational researchers, but also to improve predictions of protein function.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Altschul, S. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.17.3389 · Cited by 73,302
Thompson, J. D., Higgins, D. G., & Gibson, T. J. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.22.4673 · Cited by 64,617
(1988) · Cited by 16,582
Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence
Cole, S. T., Brosch, R., Parkhill, J., Garnier, T., Churcher, C., Harris, D., Gordon, S. V., Eiglmeier, K., Gas, S., Barry, C. E., et al. (1998) · Nature · doi:10.1038/31159 · Cited by 7,847 · cited 1×
“We applied our method to PGDBs developed by SRI's Bioinformatics Research Group for three organisms – CauloCyc (Caulobacter cresentus [15]), MtbRvCyc (Mycobacterium tuberculosis [16]), and VchoCyc (Vibrio cholerae [17]).”
MethodFitting a mixture model by expectation maximization to discover motifs in biopolymers.
Bailey, T. L., & Elkan, C. (1994) · PubMed · Cited by 5,806
The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003
Boeckmann, B. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg095 · Cited by 3,890
Hidden Markov Models in Computational Biology
Krogh, A., Brown, M., Mian, I. S., Sjölander, K., & Haussler, D. (1994) · Journal of Molecular Biology · doi:10.1006/jmbi.1994.1104 · Cited by 1,943
The COG database: new developments in phylogenetic classification of proteins from complete genomes
Tatusov, R. L. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.22 · Cited by 1,895
DNA sequence of both chromosomes of the cholera pathogen Vibrio cholerae
Heidelberg, J. F., Eisen, J. A., Nelson, W. C., Clayton, R. A., Gwinn, M. L., Dodson, R. J., Haft, D. H., Hickey, E. K., Peterson, J. D., Umayam, L., et al. (2000) · Nature · doi:10.1038/35020000 · Cited by 1,870
Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles
Pellegrini, M., Marcotte, E. M., Thompson, M. J., Eisenberg, D., & Yeates, T. O. (1999) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.96.8.4285 · Cited by 1,585
Eddy, S. R. (1996) · Current Opinion in Structural Biology · doi:10.1016/s0959-440x(96)80056-x · Cited by 1,430
Combining evidence using p-values: application to sequence homology searches.
Bailey, T. L., & Gribskov, M. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.1.48 · Cited by 1,253
Hidden Markov models for detecting remote protein homologies.
Karplus, K., Barrett, C., & Hughey, R. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.10.846 · Cited by 1,102
An expanded genome-scale model of Escherichia coli K-12 (iJR904 GSM/GPR)
Reed, J. L., Vo, T. D., Schilling, C. H., & Palsson, B. O. (2003) · Genome Biology · doi:10.1186/gb-2003-4-9-r54 · Cited by 999
The TIGRFAMs database of protein families
Haft, D. H. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg128 · Cited by 984
Pagano, M., Gauvreau, K., & Mattie, H. (2022) · Chapman & Hall/CRC eBooks · doi:10.1201/9780429340512 · Cited by 926
Karp, P. D., Paley, S., & Romero, P. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.suppl_1.s225 · Cited by 661 · cited 2×
“The PathoLogic program [ 5 ] constructs Pathway/Genome Databases (PGDBs) by using a genome's annotation to predict the set of metabolic pathways present in an organism.”
MethodSelf-citationBrenner, S. E., Chothia, C., & Hubbard, T. J. P. (1998) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.95.11.6073 · Cited by 530
Complete genome sequence of Caulobacter crescentus
Nierman, W. C., Feldblyum, T. V., Laub, M. T., Paulsen, I. T., Nelson, K. E., Eisen, J., Heidelberg, J. F., Alley, M. R. K., Ohta, N., Maddock, J. R., et al. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.061029298 · Cited by 522
The Protein Information Resource
Wu, C. H. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg040 · Cited by 454
Karp, P. D. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.1.56 · Cited by 449
Self-citationHidden Markov models for sequence analysis: extension and analysis of the basic method
Hughey, R., & Krogh, A. (1996) · Bioinformatics · doi:10.1093/bioinformatics/12.2.95 · Cited by 440
Maniezzo, V., & calcolare, P. (2004) · Cited by 394
Enzyme-specific profiles for genome annotation: PRIAM
Claudel-Renard, C. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg847 · Cited by 375
Ziegel, E. R., Pagano, M., & Gauvreau, K. (1994) · Technometrics · doi:10.2307/1269984 · Cited by 357
Benson, D. A. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg057 · Cited by 312
Missing genes in metabolic pathways: a comparative genomics approach
Osterman, A. (2003) · Current Opinion in Chemical Biology · doi:10.1016/s1367-5931(03)00027-9 · Cited by 310
Nasu, S., Wicks, F. D., & Gholson, R. K. (1982) · Journal of Biological Chemistry · doi:10.1016/s0021-9258(19)68239-6 · Cited by 101
Microbial genomes and "missing" enzymes: redefining biochemical pathways
Cordwell, S. J. (1999) · Archives of Microbiology · doi:10.1007/s002030050780 · Cited by 100
Molecular biology of pyridine nucleotide biosynthesis in Escherichia coli
Flachmann, R., Norbert, K. U. N. Z., SEIFERT, J., Gütlich, M., WIENTJES, F., Läufer, A., & Gassen, H. G. (1988) · European Journal of Biochemistry · doi:10.1111/j.1432-1033.1988.tb14187.x · Cited by 68
The MTCY428.08 Gene of Mycobacterium tuberculosis Codes for NAD + Synthetase
Cantoni, R., Branzoni, M., Labó, M., Rizzi, M., & Riccardi, G. (1998) · Journal of Bacteriology · doi:10.1128/jb.180.12.3218-3221.1998 · Cited by 30
Cited by
Caspi, R., Billington, R., Ferrer, L., Foerster, H., Fulcher, C. A., Keseler, I. M., Kothari, A., Krummenacker, M., Latendresse, M., Mueller, L. A., et al. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkv1164 · Cited by 3,395
Self-citationReconstruction of biochemical networks in microorganisms
Feist, A. M., Herrgård, M. J., Thiele, I., Reed, J. L., & Palsson, B. Ø. (2009) · Nature Reviews Microbiology · doi:10.1038/nrmicro1949 · Cited by 859
IMG ER: a system for microbial genome annotation expert review and curation
Markowitz, V. M., Mavromatis, K., Ivanova, N. N., Chen, I.-M. A., Chu, K., & Kyrpides, N. C. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp393 · Cited by 817
EcoCyc: a comprehensive database resource for Escherichia coli
Keseler, I. M. (2004) · Nucleic Acids Research · doi:10.1093/nar/gki108 · Cited by 733
Pathway Tools version 13.0: integrated software for pathway/genome informatics and systems biology
Karp, P. D., Paley, S. M., Krummenacker, M., Latendresse, M., Dale, J. M., Lee, T. J., Kaipa, P., Gilham, F., Spaulding, A., Popescu, L., et al. (2010) · Briefings in Bioinformatics · doi:10.1093/bib/bbp043 · Cited by 694
Self-citation
Metadata
- Authors
- Green, M. L., & Karp, P. D.
- Venue
- BMC Bioinformatics
- Published
- 2004-06-09
- Volume
- 5
- Issue
- 1
- Pages
- 76-76
- ISSN
- 1471-2105 (ISSN-L)
- OpenAlex
- W1603241183
- Cited by
- 258
- References
- 32
- FWCI
- 6.34
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.