Improving genome annotations using phylogenetic profile anomaly detection

Bioinformatics

Volumn 21, Issue 4, 2005, Pages 464-470

  Mikkelsen, Tarjei S ^a   Galagan, James E ^a   Mesirov, Jill P ^a  

^a BROAD INSTITUTE OF MIT AND HARVARD   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADENOSINE DEAMINASE; DNA TOPOISOMERASE; METHIONYL AMINOPEPTIDASE; RIBONUCLEASE P; RIBOSOME PROTEIN;

ACCESS TO INFORMATION; ANALYTICAL ERROR; ARTICLE; AUTOMATION; BRUCELLA MELITENSIS; CONTROLLED STUDY; CORYNEBACTERIUM; FUSOBACTERIUM NUCLEATUM; GENOME ANALYSIS; INFORMATION PROCESSING; LACTOCOCCUS LACTIS; LISTERIA INNOCUA; MYCOBACTERIUM LEPRAE; MYCOPLASMA PULMONIS; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENY; PRIORITY JOURNAL; PROBABILITY; PROKARYOTE; PROTEIN ANALYSIS; PROTEIN DATABASE; RELIABILITY; RHIZOBIUM RADIOBACTER; RICKETTSIA PROWAZEKII; STATISTICAL MODEL; STREPTOCOCCUS PYOGENES;

EID: 14644418424     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti027     Document Type: Article

References (31)

1. Bocs,S., Danchin,A. and Médigue,C. (2002) Re-annotation of genome microbial coding-sequences: finding new genes and inaccurately annotated genes. BMC Bioinformatics, 3, 5.
2. Brenner,S.E. (1999) Errors in genome annotation. Trends Genet., 15, 132-133.
3. Charniak,E. (1991) Bayesian networks without tears. AI Mag., 12, 50-63.
4. 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. (2001) Massive gene decay in the leprosy bacillus. Nature 409, 1007-1011.
5. Cowell,R. (1998) Introduction to inference for Bayesian networks. In Jordan,M.I. (ed.), Learning in Graphical Models. Kluwer Academic Publishers, Dordrecht, The Netherlands, pp. 9-26.
6. Dawid,A.P. (1992) Applications of a general propagation algorithm for probabilistic expert systems. Stat. Comput., 2, 25-26.
7. Delcher,A.S., Kasif,S., Goldberg,H. and Xsu,W. (1993) Protein secondary-strucutre modeling with probabilistic networks. Proc. Int. Conf. Intell. Syst. Mol. Biol., 109-117.
8. Devos,D. and Valencia,A. (2001) Intrinsic errors in genome annotation. Trends Genet., 17, 429-431.
9. Friedman,N., Linial,M., Nachman,I. and Pe'er,D. (2000) Using Bayesian networks to analyze expression data. J. Comput. Biol., 7, 601-620.
10. Gaasterland,T. and Ragan,M.A. (1998) Microbial genescapes: phyletic and functional patterns of ORF distribution among prokaryotes. Microb. Comp. Genomics, 3, 199-217.
11. Goodman,M., Czelusniak,J., Moore,G.W. and Matsuda,G. (1979) Fitting the gene lineage into its species lineage: a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Zool., 28, 132-163.
12. Goodner,B., Hinkle,G., Gattung,S., Miller,N., Blanchard,M., Qurollo,B., Goldman,B.S., Cao,Y., Askenazi,M., Halling,C. et al. (2001) Genome sequence of the plant pathogen and biotechnology agent Agrobacterium tumefaciens C58. Science, 294, 2323-2328.
13. Hao,W. and Golding,G.B. (2004) Patterns of bacterial gene movement. Mol. Biol. Evol., 21, 1294-1307.
14. Hartemink,A.J., Gifford,D.K., Jaakkola,T.S. and Young,R.A. (2001) Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Pac. Symp. Biocomput., 6, 422-433.
15. Heckerman,D., Geiger,D. and Chickering,D. (1995) Learning Bayesian networks: the combination of knowledge and statistical data. Machine Learning, 20, 197-243.
16. Iliopoulos,I., Tsoka,S., Andrade,M.A., Enright,A.J., Carroll,M., Poullet,P., Promponas,V., Liakopoulos,T., Palaios,G., Pasquier,C. et al. (2003) Evaluation of annotation strategies using an entire genome sequence. Bioinformatics, 19, 717-726.
17. Karp,P.D. (2001) Pathway databases: a case study in computational symbolic theories. Science, 293, 2040-2044.
18. Mirkin,B.G., Fenner,T.I., Galperin,M.Y. and Koonin,E.V (2003) Algorithms 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., 3, 2.
19. Murphy,K.P. (2001) The Bayes Net Toolbox for Matlab. Comput. Sci. Stat., 33, 1-20.
20. Natale,D.A., Galperin,M.Y., Tatusov,R.L. and Koonin,E.V. (2000) Using the COG database to improve gene recognition in complete genomes. Genetica, 108, 9-17.
21. Page,R.D.M. (1994) Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst. Biol., 43, 58-77.
22. Paley,S.M. and Karp,P.D. (2001) Evaluation of computational metabolic-pathway predictions for Heliobacter pylori. Bioinformatics 18, 715-724.
23. Pearl,J. (1988) Probabilistic Inference in Intelligent Systems. Morgan Kaufmann, San Mateo, CA.
24. Pe'er,D., Regev,A., Elidan,G. and Friedman,N. (2001) Inferring subnetworks from perturbed expression profiles. Bioinformatics, 17(Suppl. 1), S215-S224.
25. Pellegrini,M., Marcotte,E.M., Thompson,M.J., Eisenberg,D. and Yeates,T.O. (1999) Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Natl Acad. Sci., USA 96, 4285-4288.
26. Peregrin-Alvarez,J.P., Tsoka,S. and Ouzounis,C.A. (2003) The phylogenetic extent of metabolic enzymes and pathways. Genome Res., 13, 422-427.
27. Stuart,J.M., Segal,E., Koller,D. and Kim,S.K. (2003) A gene-coexpression network for global discovery of conserved genetic modules. Science, 302, 249-255.
28. Tatusov,R.L., Koonin,E.V. and Lipman,D.J. (1997) A genomic perspective on protein families. Science, 278, 631-637.
29. 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. (2003) The COG database: an updated version includes eukaryotes. BMC Bioinformatics, 11, 41.
30. Troyanskaya,O.G., Dolinski,K., Owen,A.B., Altman,R.B. and Botstein,D. (2003) A Bayesian framework for combining heterogeneous data sources for gene function prediction (in Saccharomyces cerevisiae). Proc. Natl Acad. Sci., USA, 100, 8348-8353.
31. Zheng,Y., Roberts,R.J. and Kasif,S. (2002) Genomic functional annotation using co-evolution profiles of gene clusters. Genome Biol. 3, RESEARCH0060.