{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:25:17Z","timestamp":1773271517599,"version":"3.50.1"},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005,2,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: A promising strategy for refining genome annotations is to detect features that conflict with known functional or evolutionary relationships between groups of genes. Previous work in this area has been focused on investigating the absence of \u2018housekeeping\u2019 genes or components of well-studied pathways. We have sought to develop a method for improving new annotations that can automatically synthesize and use the information available in a database of other annotated genomes.<\/jats:p><jats:p>Results: We show that a probabilistic model of phylogenetic profiles, trained from a database of curated genome annotations, can be used to reliably detect errors in new annotations. We use our method to identify 22 genes that were missed in previously published annotations of prokaryotic genomes.<\/jats:p><jats:p>Availability: The method was evaluated using MATLAB and open source software referenced in this work. Scripts and datasets are available from the authors upon request.<\/jats:p><jats:p>Contact: \u00a0tarjei@broad.mit.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/bti027","type":"journal-article","created":{"date-parts":[[2004,9,17]],"date-time":"2004-09-17T00:13:37Z","timestamp":1095380017000},"page":"464-470","source":"Crossref","is-referenced-by-count":20,"title":["Improving genome annotations using phylogenetic profile anomaly detection"],"prefix":"10.1093","volume":"21","author":[{"given":"Tarjei S.","family":"Mikkelsen","sequence":"first","affiliation":[{"name":"The Eli & Edythe L. Broad Institute, Massachusetts Institute of Technology and Harvard University 320 Charles Street, Cambridge, MA 02141, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James E.","family":"Galagan","sequence":"additional","affiliation":[{"name":"The Eli & Edythe L. Broad Institute, Massachusetts Institute of Technology and Harvard University 320 Charles Street, Cambridge, MA 02141, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jill P.","family":"Mesirov","sequence":"additional","affiliation":[{"name":"The Eli & Edythe L. Broad Institute, Massachusetts Institute of Technology and Harvard University 320 Charles Street, Cambridge, MA 02141, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2004,9,16]]},"reference":[{"key":"2023013107235586700_B1","doi-asserted-by":"crossref","unstructured":"Bocs, S., Danchin, A., M\u00e9digue, C. 2002Re-annotation of genome microbial coding-sequences: finding new genes and inaccurately annotated genes. BMC Bioinformatics35","DOI":"10.1186\/1471-2105-3-5"},{"key":"2023013107235586700_B2","unstructured":"Brenner, S.E. 1999Errors in genome annotation. Trends Genet.15132\u2013133"},{"key":"2023013107235586700_B3","unstructured":"Charniak, E. 1991Bayesian networks without tears. AI Mag.1250\u201363"},{"key":"2023013107235586700_B4","unstructured":"Cole, S.T., Eiglmeier, K., Parkhill, J., James, K.D., Thomson, N.R., Wheeler, P.R., Honore, N., Garnier, T., Churcher, C., Harris, D., et al. 2001Massive gene decay in the leprosy bacillus. Nature4091007\u20131011"},{"key":"2023013107235586700_B5","doi-asserted-by":"crossref","unstructured":"Cowell, R. 1998Introduction to inference for Bayesian networks. In Jordan, M.I. (Ed.). Learning in Graphical Models , Dordrecht, The Netherlands Kluwer Academic Publishers, pp. 9\u201326","DOI":"10.1007\/978-94-011-5014-9_1"},{"key":"2023013107235586700_B6","unstructured":"Dawid, A.P. 1992Applications of a general propagation algorithm for probabilistic expert systems. Stat. Comput.225\u201326"},{"key":"2023013107235586700_B7","unstructured":"Delcher, A.S., Kasif, S., Goldberg, H., Xsu, W. 1993Protein secondary-strucutre modeling with probabilistic networks. Proc. Int. Conf. Intell. Syst. Mol. Biol.109\u2013117"},{"key":"2023013107235586700_B8","unstructured":"Devos, D. and Valencia, A. 2001Intrinsic errors in genome annotation. Trends Genet.17429\u2013431"},{"key":"2023013107235586700_B9","doi-asserted-by":"crossref","unstructured":"Friedman, N., Linial, M., Nachman, I., Pe'er, D. 2000Using Bayesian networks to analyze expression data. J. Comput. Biol.7601\u2013620","DOI":"10.1145\/332306.332355"},{"key":"2023013107235586700_B10","doi-asserted-by":"crossref","unstructured":"Gaasterland, T. and Ragan, M.A. 1998Microbial genescapes: phyletic and functional patterns of ORF distribution among prokaryotes. Microb. Comp. Genomics3199\u2013217","DOI":"10.1089\/omi.1.1998.3.199"},{"key":"2023013107235586700_B11","doi-asserted-by":"crossref","unstructured":"Goodman, M., Czelusniak, J., Moore, G.W., Matsuda, G. 1979Fitting the gene lineage into its species lineage: a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Zool.28132\u2013163","DOI":"10.2307\/2412519"},{"key":"2023013107235586700_B12","doi-asserted-by":"crossref","unstructured":"Goodner, B., Hinkle, G., Gattung, S., Miller, N., Blanchard, M., Qurollo, B., Goldman, B.S., Cao, Y., Askenazi, M., Halling, C., et al. 2001Genome sequence of the plant pathogen and biotechnology agent Agrobacterium tumefaciens C58. Science2942323\u20132328","DOI":"10.1126\/science.1066803"},{"key":"2023013107235586700_B13","unstructured":"Hao, W. and Golding, G.B. 2004Patterns of bacterial gene movement. Mol. Biol. Evol.211294\u20131307"},{"key":"2023013107235586700_B14","unstructured":"Hartemink, A.J., Gifford, D.K., Jaakkola, T.S., Young, R.A. 2001Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Pac. Symp. Biocomput.6422\u2013433"},{"key":"2023013107235586700_B15","unstructured":"Heckerman, D., Geiger, D., Chickering, D. 1995Learning Bayesian networks: the combination of knowledge and statistical data. Machine Learning20197\u2013243"},{"key":"2023013107235586700_B16","doi-asserted-by":"crossref","unstructured":"Iliopoulos, I., Tsoka, S., Andrade, M.A., Enright, A.J., Carroll, M., Poullet, P., Promponas, V., Liakopoulos, T., Palaios, G., Pasquier, C., et al. 2003Evaluation of annotation strategies using an entire genome sequence. Bioinformatics19717\u2013726","DOI":"10.1093\/bioinformatics\/btg077"},{"key":"2023013107235586700_B17","unstructured":"Karp, P.D. 2001Pathway databases: a case study in computational symbolic theories. Science2932040\u20132044"},{"key":"2023013107235586700_B18","doi-asserted-by":"crossref","unstructured":"Mirkin, B.G., Fenner, T.I., Galperin, M.Y., Koonin, E.V. 2003Algorithms for computing parsimonious evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes. BMC Evol. Biol.32","DOI":"10.1186\/1471-2148-3-2"},{"key":"2023013107235586700_B19","unstructured":"Murphy, K.P. 2001The Bayes Net Toolbox for Matlab. Comput. Sci. Stat.331\u201320"},{"key":"2023013107235586700_B20","unstructured":"Natale, D.A., Galperin, M.Y., Tatusov, R.L., Koonin, E.V. 2000Using the COG database to improve gene recognition in complete genomes. Genetica1089\u201317"},{"key":"2023013107235586700_B21","doi-asserted-by":"crossref","unstructured":"Page, R.D.M. 1994Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst. Biol.4358\u201377","DOI":"10.2307\/2413581"},{"key":"2023013107235586700_B22","unstructured":"Paley, S.M. and Karp, P.D. 2001Evaluation of computational metabolic-pathway predictions for Heliobacter pylori . Bioinformatics18715\u2013724"},{"key":"2023013107235586700_B23","doi-asserted-by":"crossref","unstructured":"Pearl, J. Probabilistic Inference in Intelligent Systems1988, San Mateo, CA Morgan Kaufmann","DOI":"10.1016\/B978-0-08-051489-5.50008-4"},{"key":"2023013107235586700_B24","doi-asserted-by":"crossref","unstructured":"Pe'er, D., Regev, A., Elidan, G., Friedman, N. 2001Inferring subnetworks from perturbed expression profiles. Bioinformatics17(Suppl. 1),, pp. S215\u2013S224","DOI":"10.1093\/bioinformatics\/17.suppl_1.S215"},{"key":"2023013107235586700_B25","doi-asserted-by":"crossref","unstructured":"Pellegrini, M., Marcotte, E.M., Thompson, M.J., Eisenberg, D., Yeates, T.O. 1999Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Natl Acad. Sci., USA964285\u20134288","DOI":"10.1073\/pnas.96.8.4285"},{"key":"2023013107235586700_B26","doi-asserted-by":"crossref","unstructured":"Peregrin-Alvarez, J.P., Tsoka, S., Ouzounis, C.A. 2003The phylogenetic extent of metabolic enzymes and pathways. Genome Res.13422\u2013427","DOI":"10.1101\/gr.246903"},{"key":"2023013107235586700_B27","doi-asserted-by":"crossref","unstructured":"Stuart, J.M., Segal, E., Koller, D., Kim, S.K. 2003A gene-coexpression network for global discovery of conserved genetic modules. Science302249\u2013255","DOI":"10.1126\/science.1087447"},{"key":"2023013107235586700_B28","doi-asserted-by":"crossref","unstructured":"Tatusov, R.L., Koonin, E.V., Lipman, D.J. 1997A genomic perspective on protein families. Science278631\u2013637","DOI":"10.1126\/science.278.5338.631"},{"key":"2023013107235586700_B29","doi-asserted-by":"crossref","unstructured":"Tatusov, R.L., Fedorova, N.D., Jackson, J.D., Jacobs, A.R., Kiryutin, B., Koonin, E.V., Krylov, D.M., Mazumder, R., Mekhedov, S.L., Nikolskaya, A.N., et al. 2003The COG database: an updated version includes eukaryotes. BMC Bioinformatics1141","DOI":"10.1186\/1471-2105-4-41"},{"key":"2023013107235586700_B30","doi-asserted-by":"crossref","unstructured":"Troyanskaya, O.G., Dolinski, K., Owen, A.B., Altman, R.B., Botstein, D. 2003A Bayesian framework for combining heterogeneous data sources for gene function prediction (in Saccharomyces cerevisiae). Proc. Natl Acad. Sci., USA1008348\u20138353","DOI":"10.1073\/pnas.0832373100"},{"key":"2023013107235586700_B31","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Roberts, R.J., Kasif, S. 2002Genomic functional annotation using co-evolution profiles of gene clusters. Genome Biol.3RESEARCH0060","DOI":"10.1186\/gb-2002-3-11-research0060"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/4\/464\/48965181\/bioinformatics_21_4_464.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/4\/464\/48965181\/bioinformatics_21_4_464.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,18]],"date-time":"2024-12-18T16:57:30Z","timestamp":1734541050000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/21\/4\/464\/203261"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,9,16]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,2,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bti027","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2005,2,15]]},"published":{"date-parts":[[2004,9,16]]}}}