The oligonucleotide frequency derived error gradient and its application to the binning of metagenome fragments

BMC Genomics

Volumn 10, Issue SUPPL. 3, 2009, Pages

  Saeed, Isaam ^a   Halgamuge, Saman K ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

GENOMIC DNA; OLIGONUCLEOTIDE;

ACCURACY; ARTICLE; CONTIG MAPPING; CONTROLLED STUDY; DNA BASE COMPOSITION; DNA SEQUENCE; GENE CLUSTER; GENE EXPRESSION PROFILING; GENE FREQUENCY; METAGENOMICS; NUCLEOTIDE SEQUENCE; OLIGONUCLEOTIDE FREQUENCY DERIVED ERROR GRADIENT; QUALITY CONTROL; SENSITIVITY AND SPECIFICITY; SIGNAL TRANSDUCTION; SIMULATION; CLASSIFICATION; GENETICS; GENOMICS; METAGENOME;

BENCHMARK DATA; BOTTOM UP APPROACH; COMPACT REPRESENTATION; CONTIGS; FEATURE REPRESENTATION; FREQUENCY FEATURES; FREQUENCY PROFILES; FREQUENCY SPACES; HIGHER DIMENSIONAL FEATURES; METAGENOMES; MICROBIAL CONSORTIA; SEMI-SUPERVISED; SEMI-SUPERVISED CLASSIFICATION; UNSUPERVISED CLUSTERING;

DIGITAL STORAGE; DNA SEQUENCES; OLIGONUCLEOTIDES;

BIOINFORMATICS;

BASE SEQUENCE; GENE FREQUENCY; GENOMICS; METAGENOME; OLIGONUCLEOTIDES; SEQUENCE ANALYSIS, DNA;

EID: 71549119487     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-10-S3-S10     Document Type: Article

References (49)

1. DeLong E. Microbial Community Genomics in the Ocean. Nature Reviews 2005, 3:459-469. 10.1038/nrmicro1158, 15886695.
2. DeLong E, Preston C, Mincer T, Rich V, Hallam S, Frigaard NU, Martinez A, Sullivan M, Edwards R, Brito B, Chisholm S, Karl D. Community Genomics Among Stratified Microbial Assemblages in the Ocean's Interior. Science 2006, 311:496-503. 10.1126/science.1120250, 16439655.
3. Daniel R. The Metagenomics of Soil. Nature Reviews 2005, 3:470-478. 10.1038/nrmicro1160, 15931165.
4. Barns SM, Fundyga RE, Jeffries MW, Pace NR. Remarkable archeal diversity detected in a Yellowstone National Park hot spring environment. Proc Natl Acad Sci USA 1994, 91:1609-1613. 10.1073/pnas.91.5.1609, 43212, 7510403.
5. Huber R, Huber H, Stetter KO. Towards ecology of hyperthermophiles: biotypes, new isolation strategies and novel metabolic properties. FEMS Microbiol Rev 2002, 24:615-623.
6. Christner BC, Kvitko BH, Reeve JN. Molecular identification of Bacteria and Eukraya inhabiting an Antarctic cryoconite hole. Extremophiles 2003, 7:177-183.
7. Bellnoch S. Prokaryotic genetic diversity throughout the salinity gradient of a coastal solar saltern. Environmental Microbiology 2002, 4:349-360. 10.1046/j.1462-2920.2002.00306.x, 12071980.
8. Allen E, Banfield J. Community Genomics in Microbial Ecology and Evolution. Nature Reviews 2005, 3.
9. Keller M, Zengler K. Tapping into Microbial Diversity. Nature Reviews 2004, 2:141-150. 10.1038/nrmicro819, 15040261.
10. Schleper C, Jurgens G, Jonuscheit M. Genomic Studies of Uncultivated Archea. Nature Reviews 2005, 3:479-488. 10.1038/nrmicro1159, 15931166.
11. Lorenz P, Eck J. Metagenomics and industrial applications. Nature Reviews 2005, 3:510-516. 10.1038/nrmicro1161, 15931168.
12. Schmeisser C, Steele H, Streit W. Metagenomics, biotechnology with non-culturable microbes. Appl Microbiol Biotechnol 2007, 75:955-962. 10.1007/s00253-007-0945-5, 17396253.
13. Turnbaugh PJ, Ley RE, Hamady M, Fraser-Liggett CM, Knight R, Gordon JI. The Human Microbiome Project. Nature 2007, 449:804-810. 10.1038/nature06244, 17943116.
14. Noonan JP, Coop G, Kudaravalli S, Smith D, Krause J, Alessi J, Chen F, Platt D, Paabo S, Pritchard JK, Rubin EM. Sequencing and Analysis of Neanderthal Genomic DNA. Science 2006, 314(5802):1113-1118. 10.1126/science.1131412, 2583069, 17110569.
15. Green RE, Krause J, Ptak SE, Briggs AW, Ronan M. Analysis of one million base pairs of Neanderthal DNA. Nature 2006, 444:330-336. 10.1038/nature05336, 17108958.
16. McHardy A, Rigoutsos I. What's in the mix: phylogenetic classifcation of metagenome sequence samples. Current Opinion in Microbiology 2007, 10:499-503. 10.1016/j.mib.2007.08.004, 17933580.
17. Andersson A, Lindberg M, Jakobsson H, Backhed F, Nyren P, Engstrand L. Comparative Analysis of Human Gut Microbiota by Barcoded Pyrosequencing. PLoS One 2008, 3(7):e2836. 10.1371/journal.pone.0002836, 18665274, 2475661.
18. Tringe S, von Mering C, Kobayashi A, Salamov A, Chen K, Chang H, Podar M, Short J, Mathur E, Detter J, Bork P, Hugenholtz P, Rubin E. Comparative Metagenomics of Microbial Communities. Science 2005, 308:554-7. 10.1126/science.1107851, 15845853.
19. Woese C, Fox G. Phylogenetic structure of the prokaryotic domain: the primary kingdoms. Proc Natl Acad Sci USA 1977, 74(11):5088-90. 10.1073/pnas.74.11.5088, 432104, 270744.
20. Pace N. A molecular view of microbial diversity and the biosphere. Science 1997, 276:734-40. 10.1126/science.276.5313.734, 9115194.
21. Venter JC, Remington K, Heidelberg JF, Halpern AL, Rusch D, Eisen JA, Wu D, Paulsen I, Nelson KE, Nelson W, Fouts DE, Levy S, Knap AH, Lomas MW, Nealson K, White O, Peterson J, Hoffman J, Parsons R, Baden-Tillson H, Pfannkoch C, Rogers YH, Smith HO. Environmental genome shotgun sequencing of the Sargasso Sea. Science 2004, 304(5667):66-74. 10.1126/science.1093857, 15001713.
22. DeSantis T, Brodie E, Moberg J, Zubieta I, Piceno Y, Andersen G. High-density universal 16S rRNA microarray analysis reveals broader diversity than typical clone library when sampling the environment. Microbial Ecology 2007, 53(3):371-83. 10.1007/s00248-006-9134-9, 17334858.
23. Hur I, Chun J. A Method for Comparing Multiple Bacterial Community Structures from 16S rDNA Clone Library Sequences. The Journal of Microbiology 2004, 42:9-13.
24. DeSantis T, Hugenholtz P, Larsen N, Rojas M, Brodie E, Keller K, Huber T, Dalevi D, Hu P, Andersen G. Greengenes, a Chimera-Checked 16S rRNA Gene Database and Workbench Compatible with ARB. Applied and Environmental Microbiology 2006, 72(7):5069-72. 10.1128/AEM.03006-05, 1489311, 16820507.
25. DeSantis T, Hugenholtz P, Keller K, Brodie E, Larsen N, Piceno Y, Phan R, Andersen GL. NAST: a multiple sequence alignment server for comparative analysis of 16S rRNA genes. Nucleic Acids Res 2006, 34(Web Server issue):W394-W399. 10.1093/nar/gkl244, 16845035, 1538769.
26. Cole J, Wang Q, Cardenas E, Fish J, Chai B, Farris J, Kulam-Syed-Mohideen A, McGarrell D, Marsh T, Garrity G, Tiedje J. The Ribosomal Database Project: improved alignments and new tools for rRNA analysis. Nucleic Acids Res 2008, 37(Database issue):D141-D145. 2686447, 19004872.
27. Liu Z, DeSantis T, Andersen G, Knight R. Accurate taxonomy assignments from 16S rRNA sequences produced by highly parallel pyrosequencers. Nucleic Acids Res 2008, 36(18):e120. 10.1093/nar/gkn491, 18723574, 2566877.
28. Acinas1 S, Klepac-Ceraj V, Hunt D, Pharino C, Ceraj I, Distel D, Polz M. Fine-scale phylogenetic architecture of a complex bacterial community. Nature 2004, 430:551-4. 10.1038/nature02649, 15282603.
29. Lozupone C, Knight R. UniFrac: a New Phylogenetic Method for Comparing Microbial Communities. Applied and Environmental Microbiology 2005, 71(12):8228-35. 10.1128/AEM.71.12.8228-8235.2005, 1317376, 16332807.
30. McHardy AC, Martin HG, Tsirigos A, Hugenholtz P, Rigoutsos I. Accurate phylogenetic classification of variable-length DNA fragments. Nature Methods 2007, 4:63-72. 10.1038/nmeth976, 17179938.
31. Blow N. Exploring unseen communities. Nature 2008, 453:687-690. 10.1038/453687a, 18509446.
32. Hanekamp K, Bohnebeck U, Beszteri B, Valentin K. PhyloGena - a user-friendly system for automated phylogenetic annotation of unknown sequences. Bioinformatics 2007, 23(7):793-801. 10.1093/bioinformatics/btm016, 17332025.
33. Uchiyama I. MBGD: a platform for microbial comparative genomics based on the automated construction of orthologous groups. Nucleic Acids Res 2006, 35(Database issue):D343-D346. 10.1093/nar/gkl978, 17135196, 1751538.
34. Uchiyama I, Higuchi T, Kobayashi I. CGAT: a comparative genome analysis tool for visualizing alignments in the analysis of complex evolutionary changes between closely related genomes. BMC Bioinformatics 2006, 7(472). 1643837, 17062155.
35. Wommack KE, Bhavsar J, Ravel J. Metagenomics: Read Length Matters. Applied and Environmental Microbiology 2008, 74(5):1453-63. 10.1128/AEM.02181-07, 2258652, 18192407.
36. Huson D, Auch A, Qi J, Schuster S. MEGAN analysis of metagenomic data. Genome Research 2007, 17:377-86. 10.1101/gr.5969107, 1800929, 17255551.
37. Krause L, Diaz N, Goesmann A, Kelly S, Nattkemper T, Rohwer F, Edwards R, Stoye J. Phylogenetic classification of short environmental DNA fragments. Nucleic Acids Research 2008, 36(7):2230-9. 10.1093/nar/gkn038, 2367736, 18285365.
38. Finn RD, Mistry J, Schuster-Bockler B, Griffiths-Jones S, Hollich V, Lassmann1 T, Moxon S, Marshall M, Khanna A, Durbin R, Eddy SR, Sonnhammer ELL, Bateman A. Pfam: clans, web tools and services. Nucleic Acids Research 2006, (34 Database):247-51. 10.1093/nar/gkj149, 1802557, 17158512.
39. Mavromatis K, Ivanova N, Barry K, Shapiro H, Goltsman E, McHardy AC, Rigoutsos I, Salamov A, Korzeniewski F, Land M, Lapidus A, Grigoriev I, Richardson P, Hugenholtz P, Kyrpides NC. Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nature Methods 2007, 4(6):495-500. 10.1038/nmeth1043, 17468765.
40. Karlin S, Mrazek J, Campbell A. Compositional Biases of Bacterial Genomes and Evolutionary Implications. Journal of Bacteriology 1997, 179(12):3899-3913. 179198, 9190805.
41. Pride D, Meinersmann R, Wassenaar T. Evolutionary Implications of Microbial Genome Tetranucleotide Frequency Biases. Genome Research 2003, 13:145-158. 10.1101/gr.335003, 420360, 12566393.
42. Teeling H, Meyerdierks A, Bauer M, Amann R, Glockner FO. Application of tetranucleotide frequencies for the assignment of genomic fragments. Environmental Microbiology 2004, 6(9):938-47. 10.1111/j.1462-2920.2004.00624.x, 15305919.
43. 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 Research 2005, 12(5):281-90. 10.1093/dnares/dsi015, 16769690.
44. Hsu A, Tang SL, Halgamuge SK. An unsupervised hierarchical dynamic self-organizing approach to cancer class discovery and marker gene identification in microarray data. Bioinformatics 2003, 19:2131-2140. 10.1093/bioinformatics/btg296, 14594719.
45. Alahakoon D, Halgamuge S, Srinivasan B. Dynamic self-organizing maps with controlled growth for knowledge discovery. IEEE Trans Neural Netw 2000, 11(3):601-614. 10.1109/72.846732, 18249788.
46. Chan CKK, Hsu A, Halgamuge SK, Tang SL. Binning sequences using very sparse labels within a metagenome. BMC Bioinformatics 2008, 9:215. 2383919, 18442374, 10.1186/1471-2105-9-215.
47. Teeling H, Waldmann J, Lombardot T, Bauer M, Glockner 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.
48. Batzoglou S, Jaffe DB, Stanley K. ARACHNE: A Whole-Genome Shotgun Assembler. Genome Research 2002, 12:177-189. 10.1101/gr.208902, 155255, 11779843.
49. Kaufman L, Rousseeuw P. Finding Groups in Data: An Introduction to Cluster Analysis 1990, John Wiley & Sons.