TACOA - Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages

  Diaz, Naryttza N ^a   Krause, Lutz ^b   Goesmann, Alexander ^a   Niehaus, Karsten ^a   Nattkemper, Tim W ^a  

^a BIELEFELD UNIVERSITY   (Germany)

^b NESTLÉ RESEARCH CENTER   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE PREDICTION; CLASSIFICATION ACCURACY; FALSE NEGATIVE RATE; K-NEAREST NEIGHBORS; KERNEL-BASED LEARNING; LEAVE-ONE-OUT CROSS VALIDATIONS; NEAREST-NEIGHBOR APPROACHES; OVERALL ACCURACIES;

CLASSIFICATION (OF INFORMATION);

GENES;

ALGORITHM; ARCHAEBACTERIUM; ARTICLE; BACTERIUM; CLASSIFICATION; CLUSTER ANALYSIS; COMPUTER PROGRAM; GENETICS; GENOME; GENOMICS; METHODOLOGY; MICROBIOLOGY;

ALGORITHMS; ARCHAEA; BACTERIA; CLASSIFICATION; CLUSTER ANALYSIS; ENVIRONMENTAL MICROBIOLOGY; GENOME; GENOMICS; SOFTWARE; SOFTWARE VALIDATION;

EID: 62549109116     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-56     Document Type: Article

References (42)

1. Venter JC Adams MD Sutton GG Kerlavage AR Smith HO Hunkapiller M Shotgun sequencing of the human genome Science 1998, 280:1540-1542. 10.1126/ science.280.5369.1540 9644018
2. Sanger F Nicklen S Coulson AR DNA sequencing with chain-terminating inhibitors Proc Natl Acad Sci 1997, 74:5463-5467. 10.1073/pnas.74.12.5463
3. Fleischmann RD Adams MD White O Clayton RA Kirkness EF Kerlavage AR Bult CJ Tomb JF Dougherty BA Merrick JM Whole-genome random sequencing and assembly of Haemophilus influenzae Rd Science 1995, 269:496-512. 10.1126/ science.7542800 7542800
4. Tyson GW Chapman J Hugenholtz P Allen EE Ram RJ Richardson PM Solovyev VV Rubin EM Rokhsar DS Banfield JF Community structure and metabolism through reconstruction of microbial genomes from the environment Nature 2004, 428:37-43. 10.1038/nature02340 14961025
5. Stein JL Marsh TL Wu KY Shizuya H DeLong EF Characterization of uncultivated prokaryotes: Isolation and analysis of a 40-kilobase-pair genome fragment from a planktonic marine archaeon J Bacteriol 1996, 178:591-599. 177699 8550487
6. Krause L Diaz N Goesmann A Kelley S Nattkemper T Rohwer F Edwards R Stoye J Phylogenetic classification of short environmental DNA fragments Nucleic Acids Res 2008, 36:2230-2239. 2367736 18285365 10.1093/nar/gkn038
7. Krause L Diaz N Edwards R Gartemann K Krömeke H Neuweger H Pühler A Runte K Schlüter A Stoye J Szczepanowski R Tauch A Goesmann A Taxonomic composition and gene content of a methane-producing microbial community isolated from a biogas reactor J Biotechnol 2008, 136:91-101. 10.1016/j.jbiotec.2008.06.003 18611419
8. Raes J Foerstner K Bork P Get the most out of your metagenome: computational analysis of environmental sequence data Curr Opin Microbiol 2007, 10:490-498. 10.1016/j.mib.2007.09.001 17936679
9. 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:3389-3402. 146917 9254694 10.1093/ nar/25.17.3389
10. Abe T Sugawara H Kinouchi M Kanaya S Ikemura T Novel phylogenetic studies of genomic sequence fragments derived from uncultured microbe mixtures in environmental and clinical samples DNA Res 2005, 12:281-290. 10.1093/dnares/dsi015 16769690
11. Abe T Sugawara H Kanaya S Ikemura T A novel bioinformatics tool for phylogenetic classification of genomic sequence fragments derived from mixed genomes of uncultured environmental microbes Polar Biosci 2006, 20:103-112.
12. McHardy AC Martin HG Tsirigos A Hugenholtz P Rigoutsos I Accurate phylogenetic classification of variable-length DNA fragments Nat Methods 2007, 4:63-72. 10.1038/nmeth976 17179938
13. Chan C Hsu A Halgamuge S Tang S Binning sequences using very sparse labels within a metagenome BMC Bioinformatics 2008, 9:215. 2383919 18442374 10.1186/1471-2105-9-215
14. Karlin S Mrazek J Campbell AM Compositional biases of bacterial genomes and evolutionary implications J Bacteriol 1997, 179:3899-3913. 179198 9190805
15. Campbell A Mrazek J Karlin S Genome signature comparisons among prokaryote, plasmid, and mitochondrial DNA Proc Natl Acad Sci USA 1999, 96:9184-9189. 17754 10430917 10.1073/pnas.96.16.9184
16. Sandberg R Winberg G Bränden C Kaske A Ernberg I Cöster J Capturing whole-genome characteristics in short sequences using a naïve Bayesian classifier Genome Res 2001, 11:1404-1409. 311094 11483581 10.1101/gr.186401
17. Huson D Auch A Qi J Schuster S MEGAN analysis of metagenomic data Genome Res 2007, 17:377-386. 1800929 17255551 10.1101/gr.5969107
18. 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 MLI 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 E 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:376-380. 1464427 16056220
19. Finn R Tate J Mistry J Coggill P Sammut S Hotz H Ceric G Forslund K Eddy S Sonnhammer E Bateman A The Pfam protein families database Nucleic Acids Res 2008, 36:D281-288. 2238907 18039703 10.1093/nar/gkm960
20. Teeling H Meyerdierks A Bauer M Amann R Glöckner FO Application of tetranucleotide frequencies for the assignment of genomic fragments Environ Microbiol 2004, 6:938-947. 10.1111/j.1462-2920.2004.00624.x 15305919
21. Teeling H Waldmann J Lombardot T Bauer M Glöckner FO TETRA: A web-service and a stand-alone program for the analysis and comparison of tetranucleotide usage patterns in DNA sequences BMC Bioinformatics 2004, 5:163. 529438 15507136 10.1186/1471-2105-5-163
22. Cover T Hart P Nearest Neighbor Pattern Classification IEEE Transactions 1967, 13:21-27.
23. Hastie T Tibshirami R Friedman J The Elements of Statistical Learning New York: Springer-Verlag 2002
24. Tran TN Wehrens R Buydens LM KNN-kernel density-based clustering for high-dimensional multivariate data Computational Statistics & Data Analysis 2006, 51(2):513-525. 10.1016/j.csda.2005.10.001
25. D B Bradbury I Dubitzky W Instance-based concept learning from multiclass DNA microarray data BMC Bioinformatics 2006, 7:73. 1402330 16483361 10.1186/1471-2105-7-73
26. Saha S Heber S In silico prediction of yeast deletion phenotypes Genet Mol Res 2006, 5(1):224-232. 16755513
27. Yao Z Ruzzo WL A regression-based K nearest neighbor algorithm for gene functions prediction from heterogeneous data BMC Bioinformatics 2006, 7(Suppl 1):S11. 16723004 1810312 10.1186/1471-2105-7-S1-S11
28. Zhu MZZ Hirdes JP Stolee P Using machine learning algorithms to guide rehabilitation planning for home care clients BMC Medical Informatics and Decision Making 2007, 7:41. 10.1186/1472-6947-7-41
29. Salton G Wong A Yang C A vector space model for automatic indexing Communications of the ACM 1975, 18:613-620. 10.1145/361219.361220
30. Overbeek R Begley T Butler RM Choudhuri JV Chuang HY Cohoon M de Crecy-Lagard V Diaz N Disz T Edwards R Fonstein M Frank ED Gerdes S Glass EM Goesmann A Hanson A Iwata-Reuyl D Jensen R Jamshidi N Krause L Kubal M Larsen N Linke B McHardy AC Meyer F Neuweger H Olsen G Olson R Osterman A Portnoy V Pusch GD Rodionov DA Ruckert C Steiner J Stevens R Thiele I Vassieva O Ye Y Zagnitko O Vonstein V The subsystems approach to genome annotation and its use in the project to annotate 1000 genomes Nucleic Acids Res 2005, 33:5691-5702. 1251668 16214803 10.1093/nar/gki866
31. Wheeler DL Church DM Lash AE Leipe DD Madden TL Pontius JU Schuler GD Schriml LM Tatusova TA Wagner L Rapp BA Database resources of the National Center for Biotechnology Information: 2002 update Nucleic Acids Res 2002, 30:13-16. 99094 11752242 10.1093/nar/30.1.13
32. Bohlin J Skjerve E Ussery D Investigations of oligonucleotide usage variance within and between prokaryotes PLoS Comput Biol 2008, 4:e1000057. 2289840 18421372 10.1371/journal.pcbi.1000057
33. Zhang SH Ya-Zhi H Characteristics of oligonucleotide frequencies across genomes: Conservation versus variation, strand symmetry, and evolutionary implications Nature Precedings 2008, 1-28. http://hdl.handle.net/10101/npre.2008.2146.1
34. Brown J Ancient horizontal gene transfer Nature Reviews 2003, 4:121-132. 10.1038/nrn1257 12560809
35. Keeling PJ Palmer JD Horizontal gene transfer in eukaryotic evolution Nature Reviews Genetics 2008, 9:605-618. 10.1038/nrg2386 18591983
36. Bohlin J Skjerve E Ussery D Reliability and applications of statistical methods based on oligonucleotide frequencies in bacterial and archaeal genomes BMC Genomics 2008, 9:104. 2289816 18307761 10.1186/ 1471-2164-9-104
37. Koonin EV Makarova KS Aravind L Horizontal gene transfer in prokaryotes: quantification and classification Annu Rev Microbiol 2001, 55:709-742. 10.1146/annurev.micro.55.1.709 11544372
38. Podell S Gaasterland T DarkHorse: A method for genome-wide prediction of horizontal gene transfer Genome Biol 2007, 8:R16. 1852411 17274820 10.1186/gb-2007-8-2-r16
39. Ruepp A Graml W Santos-Martinez M Koretke K Volker C Mewes H Frishman D Stocker S Lupas A Baumeister W The genome sequence of the thermoacidiphilic scavender Thermoplasma acidophilum Nature 2000, 407:508-513. 10.1038/35035069 11029001
40. Garcia-Vallve S Romeu A Palau J Horizontal gene transfer in bacterial and archaeal complete genomes Genome Res 2000, 10:1719-1725. 310969 11076857 10.1101/gr.130000
41. Foerstner KU von Mering C Hooper SD Bork P Environments shape the nucleotide composition of genomes EMBO Rep 2005, 6:1208-1213. 1369203 16200051 10.1038/sj.embor.7400538
42. Baldi P Brunak S Chauvin Y Andersen CA Nielsen H Assessing the accuracy of prediction algorithms for classification: An overview Bioinformatics 2000, 16:412-424. 10.1093/bioinformatics/16.5.412 10871264