title: Metagenomic Assembly: Overview, Challenges and Applications.
abstract: Advances in sequencing technologies have led to the increased use of high throughput sequencing in characterizing the microbial communities associated with our bodies and our environment. Critical to the analysis of the resulting data are sequence assembly algorithms able to reconstruct genes and organisms from complex mixtures. Metagenomic assembly involves new computational challenges due to the specific characteristics of the metagenomic data. In this survey, we focus on major algorithmic approaches for genome and metagenome assembly, and discuss the new challenges and opportunities afforded by this new field. We also review several applications of metagenome assembly in addressing interesting biological problems.
authors.affiliation: Department of Computer Science and Center of Bioinformatics and Computational Biology, University of Maryland.
authors.forename: Jay S
authors.initials: JS
authors.lastname: Ghurye
authors.affiliation: Department of Computer Science and Center of Bioinformatics and Computational Biology, University of Maryland.
authors.forename: Victoria
authors.initials: V
authors.lastname: Cepeda-Espinoza
authors.affiliation: Department of Computer Science and Center of Bioinformatics and Computational Biology, University of Maryland.
authors.forename: Mihai
authors.initials: M
authors.lastname: Pop
mesh_terms: D000465:Algorithms; D000818:Animals; D006801:Humans; D054892:Metagenome / Q000235:genetics; D056186:Metagenomics / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods
keywords: Assembly; Metagenomics; Microbiome