Similarity-based gene detection: Using COGs to find evolutionary-conserved ORFs

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Powell, Bradford C ^a   Hutchison III, Clyde A ^a,b,c  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b UNIVERSITY OF NORTH CAROLINA SCHOOL OF MEDICINE   (United States)

^c J CRAIG VENTER INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADJUSTABLE PARAMETERS; BACTERIAL STRAINS; CLUSTERS OF ORTHOLOGOUS GROUPS; EXPERIMENTAL VERIFICATION; OPEN READING FRAME; PEPTIDE SEQUENCES; SEQUENCE CONSERVATION; SEQUENCE INFORMATIONS;

ERRORS;

GENES;

BACTERIAL DNA; BACTERIAL PROTEIN;

ARTICLE; BACTERIAL GENOME; BACTERIAL STRAIN; CODON; DNA SEQUENCE; GENE CLUSTER; GENE IDENTIFICATION; GENE LOCUS; GENE SEQUENCE; GENE TARGETING; GENETIC ANALYSIS; GENETIC CODE; GENETIC CONSERVATION; GENETIC SIMILARITY; MOLECULAR PHYLOGENY; NOISE MEASUREMENT; NONHUMAN; NUCLEOTIDE SEQUENCE; OPEN READING FRAME; ORTHOLOGY; PREDICTION; PROCESS DEVELOPMENT; PSEUDOGENE; SEQUENCE HOMOLOGY; SYSTEMATIC ERROR; ALGORITHM; CHROMOSOME MAP; COMPUTER PROGRAM; GENETIC VARIABILITY; GENETICS; MOLECULAR EVOLUTION; PROCEDURES; SEQUENCE ALIGNMENT;

BACTERIA (MICROORGANISMS);

ALGORITHMS; CHROMOSOME MAPPING; CONSERVED SEQUENCE; DNA, BACTERIAL; EVOLUTION, MOLECULAR; GENETIC VARIATION; GENOME, BACTERIAL; OPEN READING FRAMES; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE;

EID: 33644643005     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-31     Document Type: Article

References (38)

1. Dandekar T, Huynen M, Regula JT, Ueberle B, Zimmermann CU, Andrade MA, Doerks T, Sanchez-Pulido L, Snel B, Suyama M, Yuan YP, Herrmann R, Bork P: Re-annotating the Mycoplasma pneumoniae genome sequence: adding value, function and reading frames. Nucleic Acids Res 2000, 28(17):3278-3288.
2. Iliopoulos I, Tsoka S, Andrade MA, Enright AJ, Carroll M, Poullet P, Promponas V, Liakopoulos T, Palaios G, Pasquier C, Hamodrakas S, Tamames J, Yagnik AT, Tramontano A, Devos D, Blaschke C, Valencia A, Brett D, Martin D, Leroy C, Rigoutsos I, Sander C, Ouzounis CA: Evaluation of annotation strategies using an entire genome sequence. Bioinformatics 2003, 19(6):717-726.
3. Jaffe JD, Berg HC, Church GM: Proteogenomic mapping as a complementary method to perform genome annotation. Proteomics 2004, 4(1):59-77.
4. Kersey P, Bower L, Morris L, Horne A, Petryszak R, Kanz C, Kanapin A, Das U, Michoud K, Phan I, Gattiker A, Kulikova T, Faruque N, Duggan K, McLaren P, Reimholz B, Duret L, Penel S, Reuter I, Apweiler R: Integr8 and Genome Reviews: integrated views of complete genomes and proteomes. Nucleic Acids Res 2005, 33(Database issue):D297-302.
5. Pruitt KD, Tatusova T, Maglott DR: NCBI Reference Sequence (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res 2005, 33(Database issue):D501-4.
6. Arthur JW, Wilkins MR: Using proteomics to mine genome sequences. J Proteome Res 2004, 3(3):393-402.
7. Giddings MC, Shah AA, Gesteland R, Moore B: Genome-based peptide fingerprint scanning. Proc Natl Acad Sci U S A 2003, 100(1):20-25.
8. Jaffe JD, Stange-Thomann N, Smith C. DeCaprio D, Fisher S, Butler J, Calvo S, Elkins T, FitzGerald MG, Hafez N, Kodira CD, Major J, Wang S, Wilkinson J, Nicol R, Nusbaum C, Birren B, Berg HC, Church GM: The complete genome and proteome of Mycoplasma mobile. Genome Res 2004, 14(8):1447-1461.
9. Wu J, Kasif S, DeLisi C: Identification of functional links between genes using phylogenetic profiles. Bioinformatics 2003, 99(12):1524-1530.
10. Kim SH, Shin DH, Choi IG, Schulze-Gahmen U, Chen S, Kim R: Structure-based functional inference in structural genomics. J Struct Funct Genomics 2003, 4(2-3):129-135.
11. Hutchison CA, Peterson SN, Gill SR, Cline RT, White O, Fraser CM, Smith HO, Venter JC: Global transposon mutagenesis and a minimal Mycoplasma genome. Science 1999, 286(5447):2165-2169.
12. Mushegian AR, Koonin EV: A minimal gene set for cellular life derived by comparison of complete bacterial genomes. Proc Natl Acad Sci U 5 A 1996, 93(19):10268-10273.
13. Fickett JW: Finding genes by computer: the state of the art. Trends Genet 1996, 12(8):316-320.
14. Fleischmann RD, Adams MD, White O, Clayton RA, Kirkness EF, Kerlavage AR, Bult CJ, Tomb JF, Dougherty BA, Merrick JM, McKenney K, Sutton G, Fitzhugh W, Fields C, Gocayne JD, Scott J, Shirley R, Liu LI, Glodek A, Kelley JM, Weidman JF, Phillips CA, Spriggs T, Hedblom E, Cotton MD, Utterback TR, Hanna MC, Nguyn DT, Saudek DM, Brandon RC, Fine LD, Frichtman JL, Fuhrmann JL, Geoghagen NSM, Gnehm CL, McDonald LA, Small KV, Fraser CM, Smith HO, Venter JC: Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science 1995, 269(5223):496-512.
15. Karlin S, Mrazek J, Campbell AM: Codon usages in different gene classes of the Escherichia coli genome. Mol Microbiol 1998, 29(6):1341-1355.
16. Harrison PM, Carriero N, Liu Y, Gerstein M: A "polyORFomic" analysis of prokaryote genomes using disabled-homology filtering reveals conserved but undiscovered short ORFs. J Mol Biol 2003, 333(5):885-892.
17. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389-3402.
18. Pachter L, Alexandersson M, Cawley S: Applications of generalized pair hidden Markov models to alignment and gene finding problems. J Comput Biol 2002, 9(2):389-399.
19. Brent MR, Guigo R: Recent advances in gene structure prediction. Curr Opin Struct Biol 2004, 14(3):264-272.
20. Ochman H: Distinguishing the ORFs from the ELFs: short bacterial genes and the annotation of genomes. Trends Genet 2002, 18(7):335-337.
21. Tatusov RL, Koonin EV, Lipman DJ: A genomic perspective on protein families. Science 1997, 278(5338):631-637.
22. Thomas JW, Touchman JW, Blakesley RW, Bouffard GG, Beckstrom-Sternberg SM, Margulies EH, Blanchette M, Siepel AC, Thomas PJ, McDowell JC, Maskeri B, Hansen NF, Schwartz MS, Weber RJ, Kent WJ, Karolchik D, Bruen TC, Bevan R, Cutler DJ, Schwartz S, Elnitski L, Idol JR, Prasad AB, Lee-Lin SQ, Maduro VV, Summers TJ, Portnoy ME, Dietrich NL, Akhter N, Ayele K, Benjamin B, Cariaga K, Brinkley CP, Brooks SY, Granite S, Guan X, Gupta J, Haghighi P, Ho SL, Huang MC, Karlins E, Laric PL, Legaspi R, Lim MJ, Maduro QL, Masiello CA, Mastrian SD, McCloskey JC, Pearson R, Stantripop S, Tiongson EE, Tran JT, Tsurgeon C, Vogt JL, Walker MA, Wetherby KD, Wiggins LS, Young AC, Zhang LH, Osoegawa K, Zhu B, Zhao B, Shu CL, De Jong PJ, Lawrence CE, Smit AF, Chakravarti A, Haussler D, Green P, Miller W, Green ED: Comparative analyses of multi-species sequences from targeted genomic regions. Nature 2003, 424(6950):788-793.
23. Montague MG, Hutchison CA: Gene content phylogeny of herpesviruses. Proc Natl Acad Sci U S A 2000, 97(10)5334-5339.
24. BSGC: Berkeley Structural Genomics Center. [http://www.strgen.org].
25. GenomeReviews: Genome Reviews. [http://www.ebi.ac.uk/GenomeReviews].
26. Margulies M, Egholm M, Altman WE, Attiya S, Bader JS, Bemben LA, Berka J, Braverman MS, Chen YJ, Chen Z, Dewell SB, Du L, Fierro JM, Gomes XV, Godwin BC, He W, Helgesen S, Ho CH, Irzyk GP, Jando SC, Alenquer ML, Jarvie TP, Jirage KB, Kim JB, Knight JR, Lanza JR, Leamon JH, Lefkowitz SM, Lei M, Li J, Lohman KL, Lu H, Makhijani VB, McDade KE, McKenna MP, Myers EW, Nickerson F, Nobile JR, Plant R, Puc BP, Ronan MT, Roth GT, Sarkis GJ, Simons JF, Simpson JW, Srinivasan M, Tartaro KR, Tomasz A, Vogt KA, Volkmer GA, Wang SH, Wang Y, Weiner MP, Yu P, Begley RF, Rothberg JM: Genome sequencing in microfabricated high-density picolitre reactors. Nature 2005, 437(7057):376-380.
27. Besemer J, Lomsadze A, Borodovsky M: GeneMarkS: a self-training method for prediction of gene starts in microbial genomes. Implications for finding sequence motifs in regulatory regions. Nucleic Acids Res 2001, 29(12):2607-2618.
28. Siew N, Fischer D: Analysis of singleton ORFans in fully sequenced microbial genomes. Proteins 2003, 53(2):241-251.
29. Liu Y, Harrison PM, Kunin V, Gerstein M: Comprehensive analysis of pseudogenes in prokaryotes: widespread gene decay and failure of putative horizontally transferred genes. Genome Biol 2004, 5(9):R64.
30. Lerat E, Ochman H: Recognizing the pseudogenes in bacterial genomes. Nucleic Acids Res 2005, 33(10):3125-3132.
31. GOLD: GOLD: Genomes OnLine Database. [http://www.genomesonline.org].
32. Weiner J, Zimmerman CU, Gohlmann HW, Herrmann R: Transcription profiles of the bacterium Mycoplasma pneumoniae grown at different temperatures. Nucleic Acids Res 2003, 31(21):6306-6320.
33. Tatusov RL, Natale DA, Garkavtsev IV, Tatusova TA, Shankavaram UT, Rao BS, Kiryutin B, Galperin MY, Fedorova ND, Koonin EV: The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res 2001, 29(1):22-28.
34. Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, Koonin EV, Krylov DM, Mazumder R, Mekhedov SL, Nikolskaya AN, Rao BS, Smirnov S, Sverdlov AV, Vasudevan S, Wolf YI, Yin JJ, Natale DA: The COG database: an updated version includes eukaryotes. BMC Bioinformatics 2003, 4(1):41.
35. von Mering C, Huynen M, Jaeggi D, Schmidt S, Bork P, Snel B: STRING: a database of predicted functional associations between proteins. Nucleic Acids Res 2003, 31(1):258-261.
36. OBDA: OBDA Main Page. [http://ohda.open-bio.org].
37. Biojava: BioJava. [http://biojava.org].
38. Chenna R, Sugawara H, Koike T, Lopez R, Gibson TJ, Higgins DG, Thompson JD: Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Res 2003, 31(13):3497-3500.