Recognizing short coding sequences of prokaryotic genome using a novel iteratively adaptive sparse partial least squares algorithm

Biology Direct

Volumn 8, Issue 1, 2013, Pages

  Chen, Sun ^a   Zhang, Chun ying ^a   Song, Kai ^a  

^a TIANJIN UNIVERSITY   (China)

Author keywords

Iteratively adaptive SPLS; Prokaryotic genome; Short coding sequence

Indexed keywords

PROKARYOTA;

BACTERIAL PROTEIN;

ALGORITHM; ARTICLE; BACTERIUM; DNA SEQUENCE; EVALUATION STUDY; GENETICS; METHODOLOGY; OPEN READING FRAME; REGRESSION ANALYSIS; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; BACTERIA; BACTERIAL PROTEINS; LEAST-SQUARES ANALYSIS; OPEN READING FRAMES; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS, DNA;

EID: 84884511452     PISSN: None     EISSN: 17456150     Source Type: Journal    
DOI: 10.1186/1745-6150-8-23     Document Type: Article

References (33)

1. Hemm MR, Paul BJ, Schneider TD, Storz G, Rudd KE. Small membrane proteins found by comparative genomics and ribosome binding site models. Mol Microbiol 2008, 70(6):1487-1501. 10.1111/j.1365-2958.2008.06495.x, 2614699, 19121005.
2. Friedel M, Nikolajewa S, Sühnel J, Wilhelm T. DiProDB: a database for dinucleotide properties. Nucleic Acids Res 2009, 37(suppl 1):D37-D40. 2686603, 18805906.
3. Goli B. Nair 2012, The elusive short gene-an ensemble method for recognition for prokaryotic genome. Biochemical and Biophysical Research Communications: AS.
4. Gao F, Zhang CT. Comparison of various algorithms for recognizing short coding sequences of human genes. Bioinformatics 2004, 20(5):673-681. 10.1093/bioinformatics/btg467, 14764563.
5. Song K, Zhang Z, Tong TP, Wu F. Classifier Assessment and Feature Selection for Recognizing Short Coding Sequences of Human Genes. J Comput Biol 2012, 19(3):251-260. 10.1089/cmb.2011.0078, 3298678, 22401589.
6. Saeys Y, Rouzé P, Van de Peer Y. In search of the small ones: improved prediction of short exons in vertebrates, plants, fungi and protists. Bioinformatics 2007, 23(4):414-420. 10.1093/bioinformatics/btl639, 17204465.
7. Shmatkov AM, Melikyan AA, Chernousko FL, Borodovsky M. Finding prokaryotic genes by the 'frame-by-frame'algorithm: targeting gene starts and overlapping genes. Bioinformatics 1999, 15(11):874-886. 10.1093/bioinformatics/15.11.874, 10743554.
8. Noguchi H, Park J, Takagi T. MetaGene: prokaryotic gene finding from environmental genome shotgun sequences. Nucleic Acids Res 2006, 34(19):5623-5630. 10.1093/nar/gkl723, 1636498, 17028096.
9. Zhang M. Identification of protein coding regions in the human genome by quadratic discriminant analysis. Proc Natl Acad Sci 1997, 94(2):565-568. 10.1073/pnas.94.2.565, 19553, 9012824.
10. Sémon M, Mouchiroud D, Duret L. Relationship between gene expression and GC-content in mammals: statistical significance and biological relevance. Hum Mol Genet 2005, 14(3):421-427.
11. Hyatt D, Chen GL, LoCascio PF, Land ML, Larimer FW, Hauser LJ. Prodigal: prokaryotic gene recognition and translation initiation site identification. BMC Bioinforma 2010, 11(1):119.
12. Yada T, Hirosawa M. Detection of short protein coding regions within the cyanobacterium genome: application of the hidden Markov model. DNA Res 1996, 3(6):355-361. 10.1093/dnares/3.6.355, 9097038.
13. 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(1):97. 10.1186/1471-2105-8-97, 1847833, 17367537.
14. Hoff KJ, Lingner T, Meinicke P, Tech M. Orphelia: predicting genes in metagenomic sequencing reads. Nucleic acids research 2009, 37(suppl 2):W101-W105. 2703946, 19429689.
15. Larsen TS, Krogh A. EasyGene-a prokaryotic gene finder that ranks ORFs by statistical significance. BMC bioinformatics 2003, 4(1):21. 10.1186/1471-2105-4-21, 521197, 12783628.
16. 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. 10.1093/nar/29.12.2607, 55746, 11410670.
17. Zhu W, Lomsadze A, Borodovsky M. Ab initio gene identification in metagenomic sequences. Nucleic acids research 2010, 38(12):e132-e132. 10.1093/nar/gkq275, 2896542, 20403810.
18. Yu L, Liu H. Feature selection for high-dimensional data: A fast correlation-based filter solution 2003, 856-863. Proceedings of the Twentieth International Conference on Machine Learning.
19. Samayoa J, Yildiz FH, Karplus K. Identification of prokaryotic small proteins using a comparative genomic approach. Bioinformatics 2011, 27(13):1765-1771. 10.1093/bioinformatics/btr275, 3117347, 21551138.
20. Zhang R, Zhang CT. Z curves, an intutive tool for visualizing and analyzing the DNA sequences. J Biomol Struct Dyn 1994, 11(4):767-782. 10.1080/07391102.1994.10508031, 8204213.
21. Zhang CT, Wang J. Recognition of protein coding genes in the yeast genome at better than 95% accuracy based on the Z curve. Nucleic Acids Res 2000, 28(14):2804-2814. 10.1093/nar/28.14.2804, 102655, 10908339.
22. Lan H, Carson R, Provart NJ, Bonner AJ. Combining classifiers to predict gene function in Arabidopsis thaliana using large-scale gene expression measurements. BMC Bioinforma 2007, 8(1):358.
23. Wang Q, Zheng M. An improved KNN based outlier detection algorithm for large datasets. Advanced Data Mining and Applications 2010, 6440:585-592.
24. Li GZ, Zhao RW, Qu HN, You M. Model selection for partial least squares based dimension reduction. Pattern Recogn Lett 2011, 33(5):524-529.
25. Breiman L. Random forests. Mach Learn 2001, 45(1):5-32.
26. Anh K, Lê C, Rossouw D, Robert-Granié C, Besse P. Sparse PLS: variable selection when integrating omic data. Stat Appl Genet Mol Biol 2008, 7:35.
27. Fort G, Lambert-Lacroix S. Classification using partial least squares with penalized logistic regression. Bioinformatics 2005, 21(7):1104-1111. 10.1093/bioinformatics/bti114, 15531609.
28. Meinshausen N. Relaxed lasso. Computational Statistics & Data Analysis 2007, 52(1):374-393.
29. Zou H. The adaptive lasso and its oracle properties. J Am Stat Assoc 2006, 101(476):1418-1429.
30. Chong IG, Jun CH. Performance of some variable selection methods when multicollinearity is present. Chemom Intell Lab Syst 2005, 78(1):103-112.
31. Markowitz VM, Korzeniewski F, Palaniappan K, Szeto E, Werner G, Padki A, Zhao X, Dubchak I, Hugenholtz P, Anderson I. The integrated microbial genomes (IMG) system. Nucleic Acids Res 2006, 34(suppl 1):D344-D348. 1347387, 16381883.
32. Song K. Recognition of prokaryotic promoters based on a novel variable-window Z-curve method. Nucleic Acids Res 2012, 40(3):963-971. 10.1093/nar/gkr795, 3273801, 21954440.
33. Matthews BW. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochimica et Biophysica Acta 1975, 405(2):442. 10.1016/0005-2795(75)90109-9, 1180967.