Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
Comparative Study
. 2008 Feb;18(2):324-30.
doi: 10.1101/gr.7088808. Epub 2007 Dec 14.

Short read fragment assembly of bacterial genomes

Mark J Chaisson  1 , Pavel A Pevzner
Affiliations
Comparative Study

Short read fragment assembly of bacterial genomes

Mark J Chaisson et al. Genome Res. 2008 Feb.

Abstract

In the last year, high-throughput sequencing technologies have progressed from proof-of-concept to production quality. While these methods produce high-quality reads, they have yet to produce reads comparable in length to Sanger-based sequencing. Current fragment assembly algorithms have been implemented and optimized for mate-paired Sanger-based reads, and thus do not perform well on short reads produced by short read technologies. We present a new Eulerian assembler that generates nearly optimal short read assemblies of bacterial genomes and describe an approach to assemble reads in the case of the popular hybrid protocol when short and long Sanger-based reads are combined.

PubMed Disclaimer

Figures

Figure 1.
Figure 1.
Assembly of S. pneumoniae using 454 reads complemented with simulated Sanger reads (3000 ± 300 bp spacing). Uniformly distributed 800 base reads were generated for coverage varying from 1× to 5×, and then assembled using EULER-SR. We show the assembly using mate-pairs (solid), assembly using unpaired Sanger reads (broken), and the base assembly quality of 454 reads (dotted).
Figure 2.
Figure 2.
A tandem repeat as a whirl consisting of two edges in the condensed de Bruijn graph, and its transformation into a tandem duplication with multiplicity 2. The bold edge is the repeat, and the broken edge represents the sequence between the consecutive copies of the repeat.
See this image and copyright information in PMC

Similar articles

See all similar articles

Cited by

See all "Cited by" articles

References

    1. Andries K., Verhasselt P., Guillemont J., Gohlmann H.W., Neefs J.M., Winkler H., Van Gestel J., Timmerman P., Zhu M., Lee E., Verhasselt P., Guillemont J., Gohlmann H.W., Neefs J.M., Winkler H., Van Gestel J., Timmerman P., Zhu M., Lee E., Guillemont J., Gohlmann H.W., Neefs J.M., Winkler H., Van Gestel J., Timmerman P., Zhu M., Lee E., Gohlmann H.W., Neefs J.M., Winkler H., Van Gestel J., Timmerman P., Zhu M., Lee E., Neefs J.M., Winkler H., Van Gestel J., Timmerman P., Zhu M., Lee E., Winkler H., Van Gestel J., Timmerman P., Zhu M., Lee E., Van Gestel J., Timmerman P., Zhu M., Lee E., Timmerman P., Zhu M., Lee E., Zhu M., Lee E., Lee E., et al. A diarylquinoline drug active on the ATP synthase of Mycobacterium tuberculosis. Science. 2005;307:223–227. - PubMed
    1. Bandeira N., Tsur D., Frank A., Pevzner P.A., Tsur D., Frank A., Pevzner P.A., Frank A., Pevzner P.A., Pevzner P.A. Abstract protein identification by spectral networks analysis. Proc. Natl. Acad. Sci. 2007;104:6140–6145. - PMC - PubMed
    1. Barski A., Cuddapah S., Cui K., Roh T.Y., Schones D.E., Wei G., Chepelev I., Zhao K., Cuddapah S., Cui K., Roh T.Y., Schones D.E., Wei G., Chepelev I., Zhao K., Cui K., Roh T.Y., Schones D.E., Wei G., Chepelev I., Zhao K., Roh T.Y., Schones D.E., Wei G., Chepelev I., Zhao K., Schones D.E., Wei G., Chepelev I., Zhao K., Wei G., Chepelev I., Zhao K., Chepelev I., Zhao K., Zhao K. High-resolution profiling of histone methylations in the human genome. Cell. 2007;129:823–837. - PubMed
    1. Batzoglou S., Jaffe D.B., Stanley K., Butler J., Gnerre S., Mauceli E., Berger B., Mesirov J.P., Lander E.S., Jaffe D.B., Stanley K., Butler J., Gnerre S., Mauceli E., Berger B., Mesirov J.P., Lander E.S., Stanley K., Butler J., Gnerre S., Mauceli E., Berger B., Mesirov J.P., Lander E.S., Butler J., Gnerre S., Mauceli E., Berger B., Mesirov J.P., Lander E.S., Gnerre S., Mauceli E., Berger B., Mesirov J.P., Lander E.S., Mauceli E., Berger B., Mesirov J.P., Lander E.S., Berger B., Mesirov J.P., Lander E.S., Mesirov J.P., Lander E.S., Lander E.S. ARACHNE: A whole-genome shotgun assembler. Genome Res. 2002;12:177–189. - PMC - PubMed
    1. Chaisson M., Tang H., Pevzner P.A., Tang H., Pevzner P.A., Pevzner P.A. Fragment assembly with short reads. Bioinformatics. 2004;20:2067–2074. - PubMed

Publication types

LinkOut - more resources