Publications by CBCB authors

 Login

Citation  Roberts M,  Zimin A,  Hayes W,  Hunt BR,  Ustun C,  White JR,  Havlak P,  Yorke JA
Improving Phrap-based assembly of the rat using reliable overlaps.
PLoS ONE, 3:3 (2008)
Abstract The assembly methods used for whole-genome shotgun (WGS) data have a major impact on the quality of resulting draft genomes. We present a novel algorithm to generate a set of “reliable” overlaps based on identifying repeat k-mers. To demonstrate the benefits of using reliable overlaps, we have created a version of the Phrap assembly program that uses only overlaps from a specific list. We call this version PhrapUMD. Integrating PhrapUMD and our “reliable-overlap” algorithm with the Baylor College of Medicine assembler, Atlas, we assemble the BACs from the Rattus norvegicus genome project. Starting with the same data as the Nov. 2002 Atlas assembly, we compare our results and the Atlas assembly to the 4.3 Mb of rat sequence in the 21 BACs that have been finished. Our version of the draft assembly of the 21 BACs increases the coverage of finished sequence from 93.4% to 96.3%, while simultaneously reducing the base error rate from 4.5 to 1.1 errors per 10,000 bases. There are a number of ways of assessing the relative merits of assemblies when the finished sequence is available. If one views the overall quality of an assembly as proportional to the inverse of the product of the error rate and sequence missed, then the assembly presented here is seven times better. The UMD Overlapper with options for reliable overlaps is available from the authors at http://www.genome.umd.edu. We also provide the changes to the Phrap source code enabling it to use only the reliable overlaps.
PubMed 18350171
doi 10.1371/journal.pone.0001836
URL http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0001836
PDF http://cbcbwww01.umiacs.umd.edu/publications/files/journal_pone_0001836.pdf.pdf
Download citation
GS Google Scholar
Notes