Exploration of multivariate analysis in microbial coding sequence modeling

BMC Bioinformatics

Volumn 13, Issue 1, 2012, Pages

  Mehmood, Tahir ^a   Bohlin, Jon ^a   Kristoffersen, Anja B ^b,c   Sæbø, Solve ^a   Warringer, Jonas ^a,d   Snipen, Lars ^a  

^a NORWEGIAN UNIVERSITY OF LIFE SCIENCES   (Norway)

^b NORWEGIAN VETERINARY INSTITUTE   (Norway)

^c UNIVERSITY OF OSLO   (Norway)

^d UNIVERSITY OF GOTHENBURG   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION RESULTS; CODING SEQUENCES; GENE FINDING; GENOMIC DNA; MARKOV MODEL; MULTI VARIATE ANALYSIS; MULTIVARIATE METHODS; OVERLAPPING GENES; PARTIAL LEAST SQUARE (PLS); PROMOTER REGION; PROTEIN SEQUENCES;

ALGORITHMS; DNA; GENES; MARKOV PROCESSES;

DNA SEQUENCES;

ALGORITHM; ARCHAEON; ARTICLE; BACTERIUM; BIOLOGICAL MODEL; CODON; DNA SEQUENCE; GENE; GENETICS; GENOMICS; MULTIVARIATE ANALYSIS; OPEN READING FRAME; PROBABILITY; SEQUENCE ANALYSIS;

ALGORITHMS; ARCHAEA; BACTERIA; CODON; GENES, OVERLAPPING; GENOMICS; MARKOV CHAINS; MODELS, GENETIC; MULTIVARIATE ANALYSIS; OPEN READING FRAMES; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN;

EID: 84860817731     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-13-97     Document Type: Article

References (43)

1. Ahnert S, Fink T, Zinovyev A. How much non-coding DNA do eukaryotes require?. J Theor Biol 2008, 252(4):587-592. 10.1016/j.jtbi.2008.02.005, 18384817.
2. Toh H, Weiss B, Perkin S, Yamashita A, Oshima K, Hattori M, Aksoy S. Massive genome erosion and functional adaptations provide insights into the symbiotic lifestyle of Sodalis glossinidius in the tsetse host. Genome Res 2006, 16(2):149-156. 1361709, 16365377.
3. Do J, Choi D. Computational approaches to gene prediction. J Microbiol Seoul 2006, 44(2):137.
4. Warren A, Archuleta J, Feng W, Setubal J. Missing genes in the annotation of prokaryotic genomes. BMC Bioinf 2010, 11:131.
5. Angelova M, Kalajdziski S, Kocarev L. Computational Methods for Gene Finding in Prokaryotes. Web Proceedings, ISSN 2010, 1:11-20.
6. Delcher A, Bratke K, Powers E, Salzberg S. Identifying bacterial genes and endosymbiont DNA with Glimmer. Bioinformatics 2007, 23(6):673-679. 10.1093/bioinformatics/btm009, 2387122, 17237039.
7. Larsen T, Krogh A. EasyGene-a prokaryotic gene finder that ranks ORFs by statistical significance. BMC bioinformatics 2003, 4:21. 10.1186/1471-2105-4-21, 521197, 12783628.
8. Hyatt D, Chen GL, Locascio PF, Land ML, Larimer FW, Hauser LJ. Prodigal: prokaryotic gene recognition and translation initiation site identification. BMC Bioinf 2010, 11:119.
9. Ripley B. Pattern recognition and neural networks 2008, United Kingdom, Cambridge Univ Pr.
10. Borodovsky M, McIninch J. Recognition of genes in DNA sequence with ambiguities. Biosystems 1993, 30(1-3):161-171. 10.1016/0303-2647(93)90068-N, 8374073.
11. Borodovsky M, McIninch J. GENMARK: parallel gene recognition for both DNA strands. Comput Chem 1993, 17(2):123-133.
12. Lukashin AV, Borodovsky M. GeneMark.hmm: new solutions for gene finding. Nucl Acids Res 1998, 26:1107-1115. 10.1093/nar/26.4.1107, 147337, 9461475.
13. Salzberg S, Delcher A, Kasif S, White O. Microbial gene identification using interpolated Markov models. Nucl Acids Res 1998, 26(2):544. 10.1093/nar/26.2.544, 147303, 9421513.
14. Bocs S, Cruveiller S, Vallenet D, Nuel G, Médigue C. AMIGene: annotation of microbial genes. Nucl Acids Res 2003, 31(13):3723. 10.1093/nar/gkg590, 168996, 12824403.
15. Larsen TS, Krogh A. EasyGene-a prokaryotic gene finder that ranks ORFs by statistical significance. BMC Bioinf 2003, 4:21.
16. Azad R, Borodovsky M. Probabilistic methods of identifying genes in prokaryotic genomes: connections to the HMM theory. Briefings Bioinf 2004, 5(2):118-130.
17. Tettelin H, Masignani V, Cieslewicz M, Donati C, Medini D, Ward N, Angiuoli S, Crabtree J, Jones A, Durkin A, DeBoy R, Davidsen T, Mora M, Scarselli M, Ros I, Peterson J, Hauser C, Sundaram J, Nelson W, Madupu R, Brinkac L, Dodson R, Rosovitz M, Sullivan S, Daugherty S, Haft D, Selengut J, Gwinn M, Zhou L, Zafar N, Khouri H, Radune D, Dimitrov G, Watkins K, O'Connor K, Smith S, Utterback T, White O, Rubens C, Grandi G, Madoff L, Kasper D, Telford J, Wessels M, Rappuoli R, Fraser C. Genome analysis of multiple pathogenic isolates of Streptococcus agalactiae: Implications for the microbial 'pan-genome'. Proc Nat Acad Sci USA 2005, 102(45):16530.
18. Medini D, Donati C, Tettelin H, Masignani V, Rappuoli R. The microbial pan-genome. Curr Opin Genet Dev 2005, 15:589-594. 10.1016/j.gde.2005.09.006, 16185861.
19. Chen SL, Hung CS, Xu J, Reigstad CS, Magrini V, Sabo A, Blasiar D, Bieri T, Meyer RR, Ozersky P, Armstrong JR, Fulton RS, Latreille JP, Spieth J, Hooton TM, Mardis ER, Hultgren SJ, Gordon JI. Identification of genes subject to positive selection in uropathogenic strains of Escherichia coli: a comparative genomics approach. Proc Natl Acad Sci USA 2006, 103:5977-5982. 10.1073/pnas.0600938103, 1424661, 16585510.
20. Willenbrock H, Hallin PF, Wassenaar TM, Ussery DW. Characterization of probiotic Escherichia coli isolates with a novel pan-genome microarray. Genome Biol 2007, 8:R267. 10.1186/gb-2007-8-12-r267, 2246269, 18088402.
21. Reinhardt JA, Baltrus DA, Nishimura MT, Jeck WR, Jones CD, Dangl JL. De novo assembly using low-coverage short read sequence data from the rice pathogen Pseudomonas syringae pv. oryzae. Genome Res 2009, 19:294-305. 2652211, 19015323.
22. Indahl U, Liland K, Næs T. Canonical partial least squares a unified PLS approach to classification and regression problems. J Chemom 2009, 23(9):495-504.
23. Trygg J, Wold S. Orthogonal projections to latent structures (O-PLS). J Chemom 2002, 16(3):119-128.
24. Zhu H, Hu GQ, Yang YF, Wang J, She ZS. MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes. BMC Bioinf 2007, 8:97.
25. Martens H, Næs T. Multivariate Calibration 1989, Wiley, United Kingdom.
26. Pruitt K, Tatusova T, Klimke W, Maglott D. NCBI Reference Sequences: current status, policy and new initiatives. Nucl Acids Res 2009, 37(suppl 1):D32-D36. 2686572, 18927115.
27. Zhang Z, Schwartz S, Wagner L, Miller W. A greedy algorithm for aligning DNA sequences. J Comput Biol 2000, 7(1-2):203-214. 10.1089/10665270050081478, 10890397.
28. Ouyang Z, Zhu H, Wang J, She Z. Multivariate entropy distance method for prokaryotic gene identification. J Bioinf Comput Biol 2004, 2(2):353-374.
29. Chih-Hsien C, Chung-Han Y, Hsien-Tai C, Lung L. Reconstructing genome trees of prokaryotes using overlapping genes. BMC Bioinf 2010, 11:102.
30. Sharp P, Li W. The codon adaptation index-a measure of directional synonymous codon usage bias, and its potential applications. Nucl Acids Res 1987, 15(3):1281. 10.1093/nar/15.3.1281, 340524, 3547335.
31. Bählmann P, Wyner A. Variable length Markov chains. Ann Stat 1999, 27(2):480-513.
32. Ohler U, Harbeck S, Niemann H. Interpolated markov chains for eukaryotic promoter recognition. Bioinformatics 1999, 15(5):362. 10.1093/bioinformatics/15.5.362, 10366656.
33. Yada T, Totoki Y, Takagi T, Nakai K. A novel bacterial gene-finding system with improved accuracy in locating start codons. DNA Res 2001, 8(3):97-106. 10.1093/dnares/8.3.97, 11475327.
34. Hastie T, Tibshirani R, Friedman J. The elements of statistical learning. Springer Series in Statistics 2001, 1:37-38.
35. McGill R, Tukey J, Larsen W. Variations of box plots. Am Statistician 1978, 32:12-16.
36. Schmidt M. LEEways: tales of EPEC, ATEC and EHEC. Cell Microbiol 2010, 12(11):1544-1552. 10.1111/j.1462-5822.2010.01518.x, 20716205.
37. Lesic B, Carniel E. Horizontal transfer of the high pathogenicity island of Yersinia pseudotuberculosis. J Bacteriol 2005, 187(10):3352. 10.1128/JB.187.10.3352-3358.2005, 1112006, 15866919.
38. Faguy D, Doolittle W. Horizontal transfer of catalase peroxidase genes between archaea and pathogenic bacteria. Trends Genet: TIG 2000, 16(5):196. 10.1016/S0168-9525(00)02007-2, 10782109.
39. Pallen M, Wren B. Bacterial pathogenomics. Nature 2007, 449(7164):835-842. 10.1038/nature06248, 17943120.
40. Fournier P, Drancourt M, Raoult D. Bacterial genome sequencing and its use in infectious diseases. Lancet Infectious Diseases 2007, 7(11):711-723. 10.1016/S1473-3099(07)70260-8, 17961857.
41. Wan X, Xu D, Kleinhofs A, Zhou J. Quantitative relationship between synonymous codon usage bias and GC composition across unicellular genomes. BMC Evolutionary Biol 2004, 4:19.
42. Chen L, Zhang C. Seven GC-rich microbial genomes adopt similar codon usage patterns regardless of their phylogenetic lineages. Biochem Biophys Res Commun 2003, 306:310-317. 10.1016/S0006-291X(03)00973-2, 12788106.
43. Foerstner K, Von Mering C, Hooper S, Bork P. Environments shape the nucleotide composition of genomes. EMBO R 2005, 6(12):1208-1213.