The elusive short gene - an ensemble method for recognition for prokaryotic genome

Biochemical and Biophysical Research Communications

Volumn 422, Issue 1, 2012, Pages 36-41

  Goli, Baharak ^a   Nair, Achuthsankar S ^a  

^a UNIVERSITY OF KERALA   (India)

Author keywords

Adaboost.M1; Computational gene finding; Ensemble classifier; Feature selection; Random forests; Short gene prediction

Indexed keywords

ARTICLE; BACTERIAL GENOME; CLASSIFIER; CODON USAGE; DNA BASE COMPOSITION; ENTEROBACTER; ESCHERICHIA COLI; FAST CORRELATION BASED FEATURE SELECTION; GENE STRUCTURE; GENETIC CODE; KLEBSIELLA PNEUMONIAE; MOLECULAR RECOGNITION; NONHUMAN; PRIORITY JOURNAL; SHORT GENE; YERSINIA PESTIS;

COMPUTATIONAL BIOLOGY; DNA; ENTEROBACTER; ESCHERICHIA COLI; GENETIC CODE; GENOME, BACTERIAL; KLEBSIELLA PNEUMONIAE; SEQUENCE ANALYSIS, DNA; YERSINIA PESTIS;

PROKARYOTA;

EID: 84861460183     PISSN: 0006291X     EISSN: 10902104     Source Type: Journal    
DOI: 10.1016/j.bbrc.2012.04.090     Document Type: Article

References (59)

1. Yanofsky C. Transcription attenuation: once viewed as a novel regulatory strategy. Journal of Bacteriology 2000, 182:1-8.
2. Gallo R.L., Nizet V. Endogenous production of antimicrobial peptides in innate immunity and human disease. Current Allergy and Asthma Reports 2003, 3:402-409.
3. Schneider D., Volkmer T., Rogner M. PetG and PetN, but not PetL, are essential subunits of the cytochrome b6f complex from Synechocystis PCC 6803. Research in Microbiology 2007, 158:45-50.
4. Sela B.A. Hepcidin the discovery of a small protein with a pivotal role in iron homeostasis. Harefuah 2008, 147:261-266, 276.
5. Hemm M.R., Paul B.J., Schneider T.D., Storz G., Rudd K.E. Small membrane proteins found by comparative genomics and ribosome binding site models. Molecular Microbiology 2008, 70:1487-1501.
6. Gaballa A., Antelmann H., Aguilar C., Khakh S.K., Song K.B., Smaldone G.T., Helmann J.D. The Bacillus subtilis iron-sparing response is mediated by a Fur-regulated small RNA and three small, basic proteins. Proceedings of the National Academy of Sciences of the United States of America 2008, 105:11927-11932.
7. Brent M.R., Guigo R. Recent advances in gene structure prediction. Current Opinion in Structural Biology 2004, 14:264-272.
8. Shepherd J.C. Method to determine the reading frame of a protein from the purine/pyrimidine genome sequence and its possible evolutionary justification. Proceedings of the National Academy of Sciences of the United States of America 1981, 78:1596-1600.
9. Staden R., McLachlan A.D. Codon preference and its use in identifying protein coding regions in long DNA sequences. Nucleic Acids Research 1982, 10:141-156.
10. Fickett J.W. Recognition of protein coding regions in DNA sequences. Nucleic Acids Research 1982, 10:5303-5318.
11. Tramontano A., Macchiato M.F. Probability of coding of a DNA sequence: an algorithm to predict translated reading frames from their thermodynamic characteristics. Nucleic Acids Research 1986, 14:127-135.
12. McCaldon P., Argos P. Oligopeptide biases in protein sequences and their use in predicting protein coding regions in nucleotide sequences. Proteins 1988, 4:99-122.
13. Zhang C.T., Wang J. Recognition of protein coding genes in the yeast genome at better than 95% accuracy based on the Z curve. Nucleic Acids Research 2000, 28:2804-2814.
14. Wang J., Zhang C.T. Identification of protein-coding genes in the genome of Vibrio cholerae with more than 98% accuracy using occurrence frequencies of single nucleotides. European Journal of Biochemistry 2001, 268:4261-4268.
15. Zhou L.Q., Yu Z.G., Deng J.Q., Anh V., Long S.C. A fractal method to distinguish coding and non-coding sequences in a complete genome based on a number sequence representation. Journal of Theoretical Biology 2005, 232:559-567.
16. Kulkarni O.C., Vigneshwar R., Jayaraman V.K., Kulkarni B.D. Identification of coding and non-coding sequences using local Holder exponent formalism. Bioinformatics 2005, 21:3818-3823.
17. Lukashin A.V., Borodovsky M. GeneMark.hmm: new solutions for gene finding. Nucleic Acids Research 1998, 26:1107-1115.
18. Hayes W.S., Borodovsky M. How to interpret an anonymous bacterial genome: machine learning approach to gene identification. Genome Research 1998, 8:1154-1171.
19. Frishman D., Mironov A., Mewes H.W., Gelfand M. Combining diverse evidence for gene recognition in completely sequenced bacterial genomes. Nucleic Acids Research 1998, 26:2941-2947.
20. 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 Research 2001, 29:2607-2618.
21. Hutchinson G.B., Hayden M.R. The prediction of exons through an analysis of spliceable open reading frames. Nucleic Acids Research 1992, 20:3453-3462.
22. Delcher A.L., Harmon D., Kasif S., White O., Salzberg S.L. Improved microbial gene identification with GLIMMER. Nucleic Acids Research 1999, 27:4636-4641.
23. Zhu H., Hu G.Q., Yang Y.F., Wang J., She Z.S. MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes. BMC Bioinformatics 2007, 8:97.
24. Hyatt D., Chen G.L., Locascio P.F., Land M.L., Larimer F.W., Hauser L.J. Prodigal: prokaryotic gene recognition and translation initiation site identification. BMC Bioinformatics 2010, 11:119.
25. Markowitz V.M., Korzeniewski F., Palaniappan K., Szeto E., Werner G., Padki A., Zhao X., Dubchak I., Hugenholtz P., Anderson I., Lykidis A., Mavromatis K., Ivanova N., Kyrpides N.C. The integrated microbial genomes (IMG) system. Nucleic Acids Research 2006, 34:D344-348.
26. Friedel M., Nikolajewa S., Suhnel J., Wilhelm T. DiProDB: a database for dinucleotide properties. Nucleic Acids Research 2009, 37:D37-40.
27. Sponer J., Gabb H.A., Leszczynski J., Hobza P. Base-base and deoxyribose-base stacking interactions in B-DNA and Z-DNA: a quantum-chemical study. Biophysical Journal 1997, 73:76-87.
28. Gotoh O., Tagashira Y. Stabilities of nearest-neighbor doublets in double-helical DNA determined by fitting calculated melting profiles to observed profiles. Biopolymers 1981, 20:1033-1042.
29. Hogan M.E., Austin R.H. Importance of DNA stiffness in protein-DNA binding specificity. Nature 1987, 329:263-266.
30. Gartenberg M.R., Crothers D.M. DNA sequence determinants of CAP-induced bending and protein binding affinity. Nature 1988, 333:824-829.
31. Sugimoto N., Nakano S., Yoneyama M., Honda K. Improved thermodynamic parameters and helix initiation factor to predict stability of DNA duplexes. Nucleic Acids Research 1996, 24:4501-4505.
32. Breslauer K.J., Frank R., Blocker H., Marky L.A. Predicting DNA duplex stability from the base sequence. Proceedings of the National Academy of Sciences of the United States of America 1986, 83:3746-3750.
33. Goni J.R., Perez A., Torrents D., Orozco M. Determining promoter location based on DNA structure first-principles calculations. Genome Biology 2007, 8:R263.
34. Packer M.J., Dauncey M.P., Hunter C.A. Sequence-dependent DNA structure: dinucleotide conformational maps. Journal of Molecular Biology 2000, 295:71-83.
35. Karas H., Knuppel R., Schulz W., Sklenar H., Wingender E. Combining structural analysis of DNA with search routines for the detection of transcription regulatory elements. Computer Applications in the Biosciences 1996, 12:441-446.
36. Gorin A.A., Zhurkin V.B., Olson W.K. B-DNA twisting correlates with base-pair morphology. Journal of Molecular Biology 1995, 247:34-48.
37. Suzuki M., Yagi N., Finch J.T. Role of base-backbone and base-base interactions in alternating DNA conformations. FEBS Letters 1996, 379:148-152.
38. Lankas F., Sponer J., Langowski J., Cheatham T.E. DNA basepair step deformability inferred from molecular dynamics simulations. Biophysical Journal 2003, 85:2872-2883.
39. Olson W.K., Gorin A.A., Lu X.J., Hock L.M., Zhurkin V.B. DNA sequence-dependent deformability deduced from protein-DNA crystal complexes. Proceedings of the National Academy of Sciences of the United States of America 1998, 95:11163-11168.
40. Shpigelman E.S., Trifonov E.N., Bolshoy A. CURVATURE: software for the analysis of curved DNA. Computer applications in the biosciences: CABIOS 1993, 9:435-440.
41. Saeys Y., Rouze P., Van De Peer Y. In search of the small ones: improved prediction of short exons in vertebrates, plants, fungi and protists. Bioinformatics 2006, 23:414-420.
42. Burge C., Campbell A.M., Karlin S. Over- and under-representation of short oligonucleotides in DNA sequences. Proceedings of the National Academy of Sciences of the United States of America 1992, 89:1358-1362.
43. Warren A.S., Archuleta J., Feng W.C., Setubal J.C. Missing genes in the annotation of prokaryotic genomes. BMC Bioinformatics 2010, 11:131.
44. Semon M., Mouchiroud D., Duret L. Relationship between gene expression and GC-content in mammals: statistical significance and biological relevance. Human Molecular Genetics 2005, 14:421-427.
45. Burge C., Karlin S. Prediction of complete gene structures in human genomic DNA. Journal of Molecular Biology 1997, 268:78-94.
46. Cortez D., Delaye L., Lazcano A., Becerra A. Composition-based methods to identify horizontal gene transfer. Methods in Molecular Biology 2009, 532:215-225.
47. Ikemura T. Correlation between the abundance of Escherichia coli transfer RNAs and the occurrence of the respective codons in its protein genes: a proposal for a synonymous codon choice that is optimal for the E. coli translational system. Journal of Molecular Biology 1981, 151:389-409.
48. Sharp P.M., Li W.H. The codon Adaptation Index-a measure of directional synonymous codon usage bias, and its potential applications. Nucleic Acids Research 1987, 15:1281-1295.
49. Carbone A., Zinovyev A., Kepes F. Codon adaptation index as a measure of dominating codon bias. Bioinformatics 2003, 19:2005-2015.
50. Kyte J., Doolittle R.F. A simple method for displaying the hydropathic character of a protein. Journal of Molecular Biology 1982, 157:105-132.
51. Karlin S., Cardon L.R. Computational DNA sequence analysis. Annual Review of Microbiology 1994, 48:619-654.
52. Raudys S.J., Jain A.K. Small sample size effects in statistical pattern recognition: recommendations for practitioners. IEEE Transactions on Pattern Analysis and Machine Intelligence 1991, 13:252-264.
53. Saeys Y., Degroeve S., Aeyels D., Rouze P., Van de Peer Y. Feature selection for splice site prediction: a new method using EDA-based feature ranking. BMC Bioinformatics 2004, 5:64.
54. Yu L., Liu H. Feature selection for high-dimensional data: a fast correlation-based filter solution. ICML 2003, 856-863.
55. Dietterich T. Machine-learning research: four current directions. AI Magazine 1997, 18:97-136.
56. Breiman L. Bagging Predictors. Machine Learning 1996, 24:123-140.
57. Freund Y., Schapire R.E. A decision-theoretic generalization of on-line learning and an application to boosting. Proceedings of the Second European Conference on Computational Learning Theory 1995, Springer-Verlag.
58. Y. Freund, R. Schapire, Experiments with a New Boosting Algorithm, International Conference on Machine Learning, 1996, pp. 148-156.
59. Hall M., Frank E., Holmes G., Pfahringer B., Reutemann P., Witten I.H. The WEKA data mining software: an update. SIGKDD Exploration Newsletter 2009, 11:10-18.