Genome assembly reborn: recent computational challenges.
Research into genome assembly algorithms has experienced a resurgence due to new challenges created by the development of next generation sequencing technologies. Several genome assemblers have been published in recent years specifically targeted at the new sequence data; however, the ever-changing technological landscape leads to the need for continued research. In addition, the low cost of next generation sequencing data has led to an increased use of sequencing in new settings. For example, the new field of metagenomics relies on large-scale sequencing of entire microbial communities instead of isolate genomes, leading to new computational challenges. In this article, we outline the major algorithmic approaches for genome assembly and describe recent developments in this domain.
Pop
Mihai
M
Department of Computer Science and the Center for Bioinformatics and Computational Biology at the University of Maryland, College Park, MD 20742, USA. mpop@umd.edu
D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D030541:Databases, Genetic; D016678:Genome; D023281:Genomics; D006801:Humans; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software