Pebble and rock band: heuristic resolution of repeats and scaffolding in the velvet short-read de novo assembler.

BACKGROUND: Despite the short length of their reads, micro-read sequencing technologies have shown their usefulness for de novo sequencing. However, especially in eukaryotic genomes, complex repeat patterns are an obstacle to large assemblies. PRINCIPAL FINDINGS: We present a novel heuristic algorit...

Full description

Bibliographic Details
Main Authors: Daniel R Zerbino, Gayle K McEwen, Elliott H Margulies, Ewan Birney
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2009-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC2793427?pdf=render