Grid-Assembly: An oligonucleotide composition-based partitioning strategy to aid metagenomic sequence assembly

Journal of Bioinformatics and Computational Biology
Tarini Shankar GhoshSharmila S Mande

Abstract

Metagenomics approach involves extraction, sequencing and characterization of the genomic content of entire community of microbes present in a given environment. In contrast to genomic data, accurate assembly of metagenomic sequences is a challenging task. Given the huge volume and the diverse taxonomic origin of metagenomic sequences, direct application of single genome assembly methods on metagenomes are likely to not only lead to an immense increase in requirements of computational infrastructure, but also result in the formation of chimeric contigs. A strategy to address the above challenge would be to partition metagenomic sequence datasets into clusters and assemble separately the sequences in individual clusters using any single-genome assembly method. The current study presents such an approach that uses tetranucleotide usage patterns to first represent sequences as points in a three dimensional (3D) space. The 3D space is subsequently partitioned into "Grids". Sequences within overlapping grids are then progressively assembled using any available assembler. We demonstrate the applicability of the current Grid-Assembly method using various categories of assemblers as well as different simulated metagenomic datasets. Val...Continue Reading

References

Oct 6, 1999·Genome Research·X Huang, A Madan
Mar 24, 2000·Science·E W MyersJ C Venter
Aug 16, 2001·Proceedings of the National Academy of Sciences of the United States of America·P A PevznerM S Waterman
Jan 10, 2002·Genome Research·Serafim BatzoglouEric S Lander
Jul 5, 2002·Genome Research·Kathryn A SwanMichael R Cancilla
Feb 5, 2003·Genome Research·David T PrideMartin J Blaser
Aug 2, 2005·Nature·Marcel MarguliesJonathan M Rothberg
Dec 13, 2006·Bioinformatics·René L WarrenRobert A Holt
Sep 26, 2007·Bioinformatics·William R JeckCorbin D Jones
Mar 15, 2008·Genome Research·Jonathan ButlerDavid B Jaffe
Mar 20, 2008·Genome Research·Daniel R Zerbino, Ewan Birney
Oct 9, 2008·PloS One·Daniel C RichterDaniel H Huson
Mar 3, 2009·Genome Research·Jared T SimpsonInanç Birol
Oct 30, 2010·Bioinformatics·Monzoorul Haque MohammedSharmila S Mande
Nov 4, 2010·BMC Bioinformatics·David R Kelley, Steven L Salzberg
Dec 21, 2010·Applied and Environmental Microbiology·Carola Simon, Rolf Daniel
Mar 10, 2011·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Yu-Wei Wu, Yuzhen Ye
Jun 21, 2011·Bioinformatics·Yu PengFrancis Y L Chin
Feb 4, 2012·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Yi WangFrancis Y L Chin
Jul 24, 2012·Nucleic Acids Research·Toshiaki NamikiYasubumi Sakakibara
Apr 26, 2014·PloS One·Tarini Shankar GhoshG Balakrish Nair
Jan 1, 2014·IEEE/ACM Transactions on Computational Biology and Bioinformatics·Ruiqi LiaoShuigeng Zhou

❮ Previous
Next ❯

Citations

May 16, 2015·Journal of Bioinformatics and Computational Biology·Xiao-Li Li, Jie Zheng

❮ Previous
Next ❯

Related Concepts

Related Feeds

CREs: Gene & Cell Therapy

Gene and cell therapy advances have shown promising outcomes for several diseases. The role of cis-regulatory elements (CREs) is crucial in the design of gene therapy vectors. Here is the latest research on CREs in gene and cell therapy.