Comparative Genome Assembly

TitleComparative Genome Assembly
Publication TypeJournal Articles
Year of Publication2004
AuthorsPop M., Phillippy A, Delcher AL, Salzberg SL
JournalBriefings in BioinformaticsBrief BioinformBriefings in BioinformaticsBrief Bioinform
Volume5
Type of Article10.1093/bib/5.3.237
ISBN Number1467-5463, 1477-4054
KeywordsAssembly, comparative genomics, open source, shotgun sequencing
Abstract

One of the most complex and computationally intensive tasks of genome sequence analysis is genome assembly. Even today, few centres have the resources, in both software and hardware, to assemble a genome from the thousands or millions of individual sequences generated in a whole-genome shotgun sequencing project. With the rapid growth in the number of sequenced genomes has come an increase in the number of organisms for which two or more closely related species have been sequenced. This has created the possibility of building a comparative genome assembly algorithm, which can assemble a newly sequenced genome by mapping it onto a reference genome.We describe here a novel algorithm for comparative genome assembly that can accurately assemble a typical bacterial genome in less than four minutes on a standard desktop computer. The software is available as part of the open-source AMOS project.