MetaCAA: A clustering-aided methodology for efficient assembly of metagenomic datasets

Genomics

Volumn 103, Issue 2-3, 2014, Pages 161-168

  Reddy, Rachamalla Maheedhar ^a   Mohammed, Monzoorul Haque ^a   Mande, Sharmila S ^a  

^a TATA RESEARCH DEVELOPMENT AND DESIGN CENTRE   (India)

Author keywords

Algorithms; Cluster analysis; Contig mapping; High throughput nucleotide sequencing; Metagenomics

Indexed keywords

ANALYTIC METHOD; ARTICLE; CAP3 ASSEMBLER; CLUSTER ANALYSIS; COMPARATIVE STUDY; DATA ANALYSIS; METAGENOME; METAGENOME SPECIFIC ASSEMBLER; METAGENOMIC ASSEMBLY USING A CLUSTERING AIDED APPROACH; METAGENOMICS; PRIORITY JOURNAL; TAXONOMY; VALIDATION PROCESS; COMPUTER PROGRAM; DNA SEQUENCE; INFORMATION PROCESSING; PROCEDURES;

DATASETS AS TOPIC; METAGENOME; METAGENOMICS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84898042354     PISSN: 08887543     EISSN: 10898646     Source Type: Journal    
DOI: 10.1016/j.ygeno.2014.02.007     Document Type: Article

References (29)

1. Rappé M.S., Giovannoni S.J. The uncultured microbial majority. Annu. Rev. Microbiol. 2003, 57:369-394.
2. Hugenholtz P. Exploring prokaryotic diversity in the genomic era. Genome Biol. 2002, 3(2). (REVIEWS0003).
3. Kunin V., Copeland A., Lapidus A., Mavromatis K., Hugenholtz P. A bioinformatician's guide to metagenomics. Microbiol. Mol. Biol. Rev. 2008, 72(4):557-578.
4. Tyson G.W., Chapman J., Hugenholtz P., Allen E.E., Ram R.J., Richardson P.M., Solovyev V.V., Rubin E.M., Rokhsar D.S., Banfield J.F. Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature 2004, 428(6978):37-43.
5. Wooley J.C., Godzik A., Friedberg I. A primer on metagenomics. PLoS Comput. Biol. 2010, 6(2):e1000667.
6. Pop M. Genome assembly reborn: recent computational challenges. Brief. Bioinform. 2009, 10(4):354-366.
7. Miller J.R., Koren S., Sutton G. Assembly algorithms for next-generation sequencing data. Genomics 2010, 95(6):315-327.
8. Huang X., Madan A. CAP3: a DNA sequence assembly program. Genome Res. 1999, 9(9):868-877.
9. Sutton G.G., White O., Adams M.D., Kerlavage A.R. TIGR Assembler: a new tool for assembling large shotgun sequencing projects. Genome Sci. Technol. 1995, 1(1):9-19.
10. Warren R.L., Sutton G.G., Jones S.J., Holt R.A. Assembling millions of short DNA sequences using SSAKE. Bioinformatics 2007, 23(4):500-501.
11. Dohm J.C., Lottaz C., Borodina T., Himmelbauer H. SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing. Genome Res. 2007, 17(11):1697-1706.
12. Jeck W.R., Reinhardt J.A., Baltrus D.A., Hickenbotham M.T., Magrini V., Mardis E.R., Dangl J.L. Jones CD Extending assembly of short DNA sequences to handle error. Bioinformatics 2007, 23(21):2942-2944.
13. Myers E.W., Sutton G.G., Delcher A.L., Dew I.M., Fasulo D.P., et al. A whole-genome assembly of Drosophila. Science 2000, 287(5461):2196-2204.
14. Batzoglou S., Jaffe D.B., Stanley K., Butler J., Gnerre S., Mauceli E., Berger B., Mesirov J.P., Lander E.S. ARACHNE: a whole-genome shotgun assembler. Genome Res. 2002, 12(1):177-189.
15. Margulies M., Egholm M., Altman W.E., Attiya S., Bader J.S., et al. Genome sequencing in microfabricated high-density picolitre reactors. Nature 2005, 437(7057):376-380.
16. Pevzner P.A., Tang H., Waterman M.S. An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. U. S. A. 2001, 98(17):9748-9753.
17. Zerbino D.R., Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 2008, 18(5):821-829.
18. Simpson J.T., Wong K., Jackman S.D., Schein J.E., Jones S.J., Birol I. ABySS: a parallel assembler for short read sequence data. Genome Res. 2009, 19(6):1117-1123.
19. Butler J., MacCallum I., Kleber M., Shlyakhter I.A., Belmonte M.K., Lander E.S., Nusbaum C., Jaffe D.B. ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res. 2008, 18(5):810-820.
20. Peng Y., Leung H.C., Yiu S.M., Chin F.Y. Meta-IDBA: a de Novo assembler for metagenomic data. Bioinformatics 2011, 27(13):94-101.
21. Namiki T., Hachiya T., Tanaka H., Sakakibara Y. MetaVelvet: an extension of Velvet assembler to de novo metagenome assembly from short sequence reads. Nucleic Acids Res. 2012, 40(20):e155.
22. Holtgrewe M. Mason - a read simulator for second generation sequencing data. Technical Report TR-B-10-06 2010, Institut für Mathematik und Informatik, Freie Universität Berlin.
23. Mavromatis K., Ivanova N., Barry K., Shapiro H., Goltsman E., McHardy A.C., Rigoutsos I., Salamov A., Korzeniewski F., Land M., Lapidus A., Grigoriev I., Richardson P., Hugenholtz P., Kyrpides N.C. Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nat. Methods 2007, 4(6):495-500.
24. Pignatelli M., Moya A. Evaluating the fidelity of de novo short read metagenomic assembly using simulated data. PLoS One 2011, 6(5):e19984.
25. Turnbaugh P.J., Hamady M., Yatsunenko T., Cantarel B.L., Duncan A., Ley R.E., Sogin M.L., Jones W.J., Roe B.A., Affourtit J.P., Egholm M., Henrissat B., Heath A.C., Knight R., Gordon J.I. A core gut microbiome in obese and lean twins. Nature 2009, 457(7228):480-484.
26. Turnbaugh P.J., Ley R.E., Mahowald M.A., Magrini V., Mardis E.R., Gordon J.I. An obesity-associated gut microbiome with increased capacity for energy harvest. Nature 2006, 444(7122):1027-1031.
27. Oh S., Caro-Quintero A., Tsementzi D., DeLeon-Rodriguez N., Luo C., Poretsky R., Konstantinidis K.T. Metagenomic insights into the evolution, function, and complexity of the planktonic microbial community of Lake Lanier, a temperate freshwater ecosystem. Appl. Environ. Microbiol. 2011, 77(17):6000-6011.
28. Hu Y., Yang X., Qin J., Lu N., Cheng G., Wu N., Pan Y., Li J., Zhu L., Wang X., Meng Z., Zhao F., Liu D., Ma J., Qin N., Xiang C., Xiao Y., Li L., Yang H., Wang J., Yang R., Gao G.F., Wang J., Zhu B. Metagenome-wide analysis of antibiotic resistance genes in a large cohort of human gut microbiota. Nat. Commun. 2013, 4:2151.
29. Reddy R.M., Mohammed M.H., Mande S.S. TWARIT: an extremely rapid and efficient approach for phylogenetic classification of metagenomic sequences. Gene 2012, 505(2):259-265.