a parsimony approach to biological pathway reconstructioninference for genomes and metagenomes吝啬的方法生物通路reconstructioninference基因组和基因组.pdfVIP

A Parsimony Approach to Biological Pathway Reconstruction/Inference for Genomes and Metagenomes 1 2 Yuzhen Ye *, Thomas G. Doak 1 School of Informatics, Indiana University, Bloomington, Indiana, United States of America, 2 Biology Department, Indiana University, Bloomington, Indiana, United States of America Abstract 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