Whole-Genome Sequencing and Assembly with High-Throughput, Short-Read Technologies
Open Access
- 30 May 2007
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 2 (5), e484
- https://doi.org/10.1371/journal.pone.0000484
Abstract
While recently developed short-read sequencing technologies may dramatically reduce the sequencing cost and eventually achieve the $1000 goal for re-sequencing, their limitations prevent the de novo sequencing of eukaryotic genomes with the standard shotgun sequencing protocol. We present SHRAP (SHort Read Assembly Protocol), a sequencing protocol and assembly methodology that utilizes high-throughput short-read technologies. We describe a variation on hierarchical sequencing with two crucial differences: (1) we select a clone library from the genome randomly rather than as a tiling path and (2) we sample clones from the genome at high coverage and reads from the clones at low coverage. We assume that 200 bp read lengths with a 1% error rate and inexpensive random fragment cloning on whole mammalian genomes is feasible. Our assembly methodology is based on first ordering the clones and subsequently performing read assembly in three stages: (1) local assemblies of regions significantly smaller than a clone size, (2) clone-sized assemblies of the results of stage 1, and (3) chromosome-sized assemblies. By aggressively localizing the assembly problem during the first stage, our method succeeds in assembling short, unpaired reads sampled from repetitive genomes. We tested our assembler using simulated reads from D. melanogaster and human chromosomes 1, 11, and 21, and produced assemblies with large sets of contiguous sequence and a misassembly rate comparable to other draft assemblies. Tested on D. melanogaster and the entire human genome, our clone-ordering method produces accurate maps, thereby localizing fragment assembly and enabling the parallelization of the subsequent steps of our pipeline. Thus, we have demonstrated that truly inexpensive de novo sequencing of mammalian genomes will soon be possible with high-throughput, short-read technologies using our methodology.Keywords
This publication has 35 references indexed in Scilit:
- Accurate Multiplex Polony Sequencing of an Evolved Bacterial GenomeScience, 2005
- Genome sequencing in microfabricated high-density picolitre reactorsNature, 2005
- Genome sequence of the Brown Norway rat yields insights into mammalian evolutionNature, 2004
- The Atlas Genome Assembly SystemGenome Research, 2004
- Initial sequencing and comparative analysis of the mouse genomeNature, 2002
- Initial sequencing and analysis of the human genomeNature, 2001
- A Whole-Genome Assembly of DrosophilaScience, 2000
- A new strategy for genome sequencingNature, 1996
- Nucleotide sequence of bacteriophage λ DNAJournal of Molecular Biology, 1982
- Cloning in single-stranded bacteriophage as an aid to rapid DNA sequencingJournal of Molecular Biology, 1980