title: Comparative genome assembly.
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.
authors.affiliation: The Institute for Genomic Research, 9712 Medical Center Drive, Rockville, MD 20850, USA. mpop@tigr.org
authors.forename: Mihai
authors.initials: M
authors.lastname: Pop
authors.forename: Adam
authors.initials: A
authors.lastname: Phillippy
authors.forename: Arthur L
authors.initials: AL
authors.lastname: Delcher
authors.forename: Steven L
authors.initials: SL
authors.lastname: Salzberg
mesh_terms: D000465:Algorithms; D002874:Chromosome Mapping / Q000379:methods*; D016384:Consensus Sequence; D004252:DNA Mutational Analysis / Q000379:methods*; D014644:Genetic Variation; D016680:Genome, Bacterial; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012689:Sequence Homology, Nucleic Acid; D012984:Software; D013292:Streptococcus agalactiae / Q000235:genetics*