The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
A Parsimony Approach to Biological Pathway Reconstruction/Inference for Genomes and Metagenomes
Open accessAbstract
A common biological pathway reconstruction approach -- as implemented by many automatic biological pathway services (such as the KAAS and RAST servers) and the functional annotation of metagenomic sequences -- starts with the identification of protein functions or families (e.g., KO families for the KEGG database and the FIG families for the SEED database) in the query sequences, followed by a direct mapping of the identified protein families onto pathways. Given a predicted patchwork of individual biochemical steps, some metric must be applied in deciding what pathways actually exist in the genome or metagenome represented by the sequences. Commonly, and straightforwardly, a complete biological pathway can be identified in a dataset if at least one of the steps associated with the pathway is found. We report, however, that this naïve mapping approach leads to an inflated estimate of biological pathways, and thus overestimates the functional diversity of the sample from which the DNA sequences are derived. We developed a parsimony approach, called MinPath (Minimal set of Pathways), for biological pathway reconstructions using protein family predictions, which yields a more conservative, yet more faithful, estimation of the biological pathways for a query dataset. MinPath identified far fewer pathways for the genomes collected in the KEGG database -- as compared to the naïve mapping approach -- eliminating some obviously spurious pathway annotations. Results from applying MinPath to several metagenomes indicate that the common methods used for metagenome annotation may significantly overestimate the biological pathways encoded by microbial communities.
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
KEGG: Kyoto Encyclopedia of Genes and Genomes
Kanehisa, M. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.27 · Cited by 37,077
KEGG: Kyoto Encyclopedia of Genes and Genomes
Ogata, H., Goto, S., Sato, K., Fujibuchi, W., Bono, H., & Kanehisa, M. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.1.29 · Cited by 31,232
The RAST Server: Rapid Annotations using Subsystems Technology
Aziz, R. K., Bartels, D., Best, A. A., DeJongh, M., Disz, T., Edwards, R. A., Formsma, K., Gerdes, S., Glass, E. M., Kubal, M., et al. (2008) · BMC Genomics · doi:10.1186/1471-2164-9-75 · Cited by 11,729
A core gut microbiome in obese and lean twins
Turnbaugh, P. J., Hamady, M., Yatsunenko, T., Cantarel, B. L., Duncan, A., Ley, R. E., Sogin, M. L., Jones, W. J., Roe, B. A., Affourtit, J. P., et al. (2009) · Nature · doi:10.1038/nature07540 · Cited by 7,823
KAAS: an automatic genome annotation and pathway reconstruction server
Moriya, Y., Itoh, M., Okuda, S., Yoshizawa, A. C., & Kanehisa, M. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkm321 · Cited by 4,153
Meyer, F., Paarmann, D., D'Souza, M., Olson, R., Glass, E., Kubal, M., Paczian, T., Rodriguez, A., Stevens, R., Wilke, A., et al. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-386 · Cited by 3,565
Introduction to linear optimization
Bertsimas, D., & Tsitsiklis, J. N. (1997) · Cited by 2,705
(2003) · Selected Papers of Alan J Hoffman · doi:10.1142/9789812796936_others05 · Cited by 2,465
The Subsystems Approach to Genome Annotation and its Use in the Project to Annotate 1000 Genomes
Overbeek, R. (2005) · Nucleic Acids Research · doi:10.1093/nar/gki866 · Cited by 2,012
Applications of next-generation sequencing technologies in functional genomics
Morozova, O., & Marra, M. A. (2008) · Genomics · doi:10.1016/j.ygeno.2008.07.001 · Cited by 1,188
Research works printed but not linked: 6
- Y Ye, 2005, Automatic detection of subsystem/pathway variants in genome analysis., Bioinformatics, 21, i478, 10.1093/bioinformatics/bti1052 · doi:10.1093/bioinformatics/bti1052
- I Friedberg, 2006, New avenues in protein function prediction., Protein Sci, 15, 1527, 10.1110/ps.062158406 · doi:10.1110/ps.062158406
- Y Hongoh, 2008, Genome of an endosymbiont coupling N2 fixation to cellulolysis within protist cells in termite gut., Science, 322, 1108, 10.1126/science.1165578 · doi:10.1126/science.1165578
- M Galperin, 2004, Metagenomics: from acid mine to shining sea., Environ Microbiol, 6, 543, 10.1111/j.1462-2920.2004.00652.x · doi:10.1111/j.1462-2920.2004.00652.x
- FM Rosin, 2005, Moonlighting vacuolar protease: multiple jobs for a busy protein., Trends Plant Sci, 10, 516, 10.1016/j.tplants.2005.09.002 · doi:10.1016/j.tplants.2005.09.002
- GW Klau, 2004, Optimal robust non-unique probe selection using Integer Linear Programming., Bioinformatics, 20, i186, 10.1093/bioinformatics/bth936 · doi:10.1093/bioinformatics/bth936
Cited by
Dysfunction of the intestinal microbiome in inflammatory bowel disease and treatment
Morgan, X. C., Tickle, T. L., Sokol, H., Gevers, D., Devaney, K. L., Ward, D. V., Reyes, J. A., Shah, S. A., LeLeiko, N., Snapper, S. B., et al. (2012) · Genome Biology · doi:10.1186/gb-2012-13-9-r79 · Cited by 2,713
The human tumor microbiome is composed of tumor type–specific intracellular bacteria
Nejman, D., Livyatan, I., Fuks, G., Gavert, N., Zwang, Y., Geller, L. T., Rotter-Maskowitz, A., Weiser, R., Mallel, G., Gigi, E., et al. (2020) · Science · doi:10.1126/science.aay9189 · Cited by 2,464
Temporal development of the gut microbiome in early childhood from the TEDDY study
Stewart, C. J., Ajami, N. J., O’Brien, J. L., Hutchinson, D. S., Smith, D. P., Wong, M. C., Ross, M. C., Lloyd, R. E., Doddapaneni, H., Metcalf, G. A., et al. (2018) · Nature · doi:10.1038/s41586-018-0617-x · Cited by 2,014
Species-level functional profiling of metagenomes and metatranscriptomes
Franzosa, E. A., McIver, L. J., Rahnavard, G., Thompson, L. R., Schirmer, M., Weingart, G., Lipson, K. S., Knight, R., Caporaso, J. G., Segata, N., et al. (2018) · Nature Methods · doi:10.1038/s41592-018-0176-y · Cited by 1,693
Segata, N., Haake, S. K., Mannon, P., Lemon, K. P., Waldron, L., Gevers, D., Huttenhower, C., & Izard, J. (2012) · Genome Biology · doi:10.1186/gb-2012-13-6-r42 · Cited by 1,076
Metabolic Reconstruction for Metagenomic Data and Its Application to the Human Microbiome
Abubucker, S., Segata, N., Goll, J., Schubert, A. M., Izard, J., Cantarel, B. L., Rodriguez-Mueller, B., Zucker, J., Thiagarajan, M., Henrissat, B., et al. (2012) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002358 · Cited by 1,056
Probiotics modulated gut microbiota suppresses hepatocellular carcinoma growth in mice
Li, J., Sung, C. Y. J., Lee, N., Ni, Y., Pihlajamäki, J., Panagiotou, G., & El-Nezami, H. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1518189113 · Cited by 626
Current challenges and best-practice protocols for microbiome analysis
Bharti, R., & Grimm, D. G. (2021) · Briefings in Bioinformatics · doi:10.1093/bib/bbz155 · Cited by 592
“algorithm [166] could be implemented for biological pathway reconstructions based on protein family predictions.”
MethodDynamics of metatranscription in the inflammatory bowel disease gut microbiome
Schirmer, M., Franzosa, E. A., Lloyd-Price, J., McIver, L. J., Schwager, R., Poon, T. W., Ananthakrishnan, A. N., Andrews, E., Barron, G., Lake, K., et al. (2018) · Nature Microbiology · doi:10.1038/s41564-017-0089-z · Cited by 573
Chapter 12: Human Microbiome Analysis
Morgan, X. C., & Huttenhower, C. (2012) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002808 · Cited by 496
“The abundance mass for each enzyme is distributed across its functions in one or more possible pathways; methods for doing this range from the simple assumption that it is equally active in all reference pathways (as currently done by KAAS [94] or MG-RAST [76]) to the elimination of unlikely pathways and the redistrib…”
BackgroundSqueezeMeta, A Highly Portable, Fully Automatic Metagenomic Analysis Pipeline
Tamames, J., & Puente-Sánchez, F. (2019) · Frontiers in Microbiology · doi:10.3389/fmicb.2018.03349 · Cited by 496
Advances and Challenges in Metatranscriptomic Analysis
Shakya, M., Lo, C.-C., & Chain, P. S. G. (2019) · Frontiers in Genetics · doi:10.3389/fgene.2019.00904 · Cited by 424
Wang, D. D., Nguyen, L. H., Li, Y., Yan, Y., Ma, W., Rinott, E., Ivey, K. L., Shai, I., Willett, W. C., Hu, F. B., et al. (2021) · Nature Medicine · doi:10.1038/s41591-020-01223-3 · Cited by 386
Why are some microbes more ubiquitous than others? Predicting the habitat breadth of soil bacteria
Barberán, A., Ramirez, K. S., Leff, J. W., Bradford, M. A., Wall, D. H., & Fierer, N. (2014) · Ecology Letters · doi:10.1111/ele.12282 · Cited by 368
The Road to Metagenomics: From Microbiology to DNA Sequencing Technologies and Bioinformatics
Escobar-Zepeda, A., Vera-Ponce de León, A., & Sanchez-Flores, A. (2015) · Frontiers in Genetics · doi:10.3389/fgene.2015.00348 · Cited by 363
The Landscape of Genetic Content in the Gut and Oral Human Microbiome
Tierney, B. T., Yang, Z., Luber, J. M., Beaudin, M., Wibowo, M. C., Baek, C., Mehlenbacher, E., Patel, C. J., & Kostic, A. D. (2019) · Cell Host & Microbe · doi:10.1016/j.chom.2019.07.008 · Cited by 346
Malla, M. A., Dubey, A., Kumar, A., Yadav, S., Hashem, A., & Abd_Allah, E. F. (2019) · Frontiers in Immunology · doi:10.3389/fimmu.2018.02868 · Cited by 345
Pérez-Cobas, A. E., Gomez-Valero, L., & Buchrieser, C. (2020) · Microbial Genomics · doi:10.1099/mgen.0.000409 · Cited by 314
Relating the gut metagenome and metatranscriptome to immunotherapy responses in melanoma patients
Peters, B. A., Wilson, M., Moran, U., Pavlick, A., Izsak, A., Wechter, T., Weber, J. S., Osman, I., & Ahn, J. (2019) · Genome Medicine · doi:10.1186/s13073-019-0672-4 · Cited by 263
Williams, T. J., Wilkins, D., Long, E., Evans, F., DeMaere, M. Z., Raftery, M. J., & Cavicchioli, R. (2013) · Environmental Microbiology · doi:10.1111/1462-2920.12017 · Cited by 289
Castro-Nallar, E., Bendall, M. L., Pérez-Losada, M., Sabuncyan, S., Severance, E. G., Dickerson, F. B., Schroeder, J. R., Yolken, R. H., & Crandall, K. A. (2015) · PeerJ · doi:10.7717/peerj.1140 · Cited by 268
Gene set enrichment analysis: performance evaluation and usage guidelines
Hung, J.-H., Yang, T.-H., Hu, Z., Weng, Z., & DeLisi, C. (2012) · Briefings in Bioinformatics · doi:10.1093/bib/bbr049 · Cited by 266
Zinkernagel, M. S., Zysset-Burri, D. C., Keller, I., Berger, L. E., Leichtle, A. B., Largiadèr, C. R., Fiedler, G. M., & Wolf, S. (2017) · Scientific Reports · doi:10.1038/srep40826 · Cited by 229
Liao, J.-F., Cheng, Y.-F., You, S.-T., Kuo, W.-C., Huang, C.-W., Chiou, J.-J., Hsu, C.-C., Hsieh-Li, H.-M., Wang, S., & Tsai, Y.-C. (2020) · Brain, Behavior, and Immunity · doi:10.1016/j.bbi.2020.07.036 · Cited by 159
Daisley, B. A., Chanyi, R. M., Abdur-Rashid, K., Al, K. F., Gibbons, S., Chmiel, J. A., Wilcox, H., Reid, G., Anderson, A., Dewar, M., et al. (2020) · Nature Communications · doi:10.1038/s41467-020-18649-5 · Cited by 128
Phelps, C. M., Willis, N. B., Duan, T., Lee, A. H., Zhang, Y., Rodriguez J, D. M., Pandey, S. P., Laughlin, C. R., Rosen, A. B. I., McPherson, A. C., et al. (2025) · Cell · doi:10.1016/j.cell.2025.06.018 · Cited by 91
Oral and Gut Dysbiosis Leads to Functional Alterations in Parkinson’s Disease
Jo, S., Kang, W., Hwang, Y. S., Lee, S. H., Park, K. W., Kim, M. S., Lee, H., Yoon, H. J., Park, Y. K., Chalita, M., et al. (2022) · npj Parkinson s Disease · doi:10.1038/s41531-022-00351-6 · Cited by 85
“After quantifying all of the KEGG orthologs, minpath was used to predict the presence of KEGG functional pathways 69 .”
Calabrese, F. M., Ameur, H., Nikoloudaki, O., Celano, G., Vacca, M., Junior, W. J., Manzari, C., Vertè, F., Di Cagno, R., Pesole, G., et al. (2022) · Microbiome · doi:10.1186/s40168-022-01301-3 · Cited by 85
“Pathway prediction for the KEGG [24] and MetaCyc databases was performed using MinPath [33].”
MethodProbing the diversity of healthy oral microbiome with bioinformatics approaches
Moon, J.-H., & Lee, J.-H. (2016) · BMB Reports · doi:10.5483/bmbrep.2016.49.12.164 · Cited by 53
Sharpton, T., Lyalina, S., Luong, J., Pham, J., Deal, E. M., Armour, C., Gaulke, C., Sanjabi, S., & Pollard, K. S. (2017) · mSystems · doi:10.1128/msystems.00036-17 · Cited by 45
Park, D. G., Kang, W., Shin, I.-J., Chalita, M., Oh, H.-S., Hyun, D.-W., Kim, H., Chun, J., An, Y.-S., Lee, E. J., et al. (2024) · Neurobiology of Disease · doi:10.1016/j.nbd.2024.106655 · Cited by 34
Shah, H. A., Liu, J., Yang, Z., Zhang, X., & Feng, J. (2022) · Computers in Biology and Medicine · doi:10.1016/j.compbiomed.2022.105756 · Cited by 17
Metadata
- Authors
- Ye, Y., & Doak, T. G.
- Venue
- PLoS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2009-08-14
- Volume
- 5
- Issue
- 8
- Pages
- e1000465
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W2077631777
- Cited by
- 686
- References
- 24
- FWCI
- 3.12
- 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.