ABySS: A parallel assembler for short read sequence data
Jared T. Simpson, Kim Wong, Shaun D. Jackman et al. · Genome Research · 2009
Widespread adoption of massively parallel deoxyribonucleic acid (DNA) sequencing instruments has prompted the recent development of de novo short read assembly algorithms. A common shortcoming of the available tools is their inability to efficiently assemble vast amounts of data generated from large-scale sequencing projects, such as the sequencing of individual human genomes to catalog natural genetic variation. To address this limitation, we developed ABySS (Assembly By Short Sequences), a parallelized sequence assembler. As a demonstration of the capability of our software, we assembled 3.5 billion paired-end reads from the genome of an African male publicly released by Illumina, Inc. Approximately 2.76 million contigs > or =100 base pairs (bp) in length were created with an N50 size of 1499 bp, representing 68% of the reference human genome. Analysis of these contigs identified polymorphic and novel sequences not present in the human reference assembly, which were validated by alignment to alternate human assemblies and to other primate genomes.
Cited by 3,608 works. doi:10.1101/gr.089532.108 Open-access PDF
Authors
References
- Mapping short DNA sequencing reads and calling variants using mapping quality scores
- The Sequence of the Human Genome
- Velvet: Algorithms for de novo short read assembly using de Bruijn graphs
- The International HapMap Project
- Accurate whole human genome sequencing using reversible terminator chemistry
- A Greedy Algorithm for Aligning DNA Sequences
- A second generation human haplotype map of over 3.1 million SNPs
- Finishing the euchromatic sequence of the human genome
- Global variation in copy number in the human genome
- The complete genome of an individual by massively parallel DNA sequencing