A case study in genome-level fragment assembly.
BACKGROUND
We use the fact of two teams independently sequencing the one megabase genome of Borrelia burgdorferi as an opportunity to study the accuracy of genome-level assembly.


RESULTS
We compare the results of three different assembly programs (PHRAP, TIGR Assembler, and STROLL) on the DNA fragments used in both the Brookhaven and TIGR sequencing projects. We also describe the algorithms and data structures used in our assembly program STROLL, which was used in the Brookhaven Borrelia project.
Chen
T
T
Department of Genetics, Harvard Medical School, Boston, MA 02115, USA. tchen@arep.med.harvard.edu
Skiena
S S
SS
D000465:Algorithms; D015748:Borrelia burgdorferi Group / Q000235:genetics; D019295:Computational Biology; D004269:DNA, Bacterial / Q000235:genetics; D016208:Databases, Factual; D016680:Genome, Bacterial; D016415:Sequence Alignment / Q000706:statistics & numerical data; D017422:Sequence Analysis, DNA / Q000706:statistics & numerical data*; D012984:Software
D004269:DNA, Bacterial