title: Whole-genome sequence assembly for mammalian genomes: Arachne 2.
abstract: We previously described the whole-genome assembly program Arachne, presenting assemblies of simulated data for small to mid-sized genomes. Here we describe algorithmic adaptations to the program, allowing for assembly of mammalian-size genomes, and also improving the assembly of smaller genomes. Three principal changes were simultaneously made and applied to the assembly of the mouse genome, during a six-month period of development: (1) Supercontigs (scaffolds) were iteratively broken and rejoined using several criteria, yielding a 64-fold increase in length (N50), and apparent elimination of all global misjoins; (2) gaps between contigs in supercontigs were filled (partially or completely) by insertion of reads, as suggested by pairing within the supercontig, increasing the N50 contig length by 50%; (3) memory usage was reduced fourfold. The outcome of this mouse assembly and its analysis are described in (Mouse Genome Sequencing Consortium 2002).
authors.affiliation: Whitehead Institute/MIT Center for Genome Research, Cambridge, Massachusetts 02141, USA. jaffe@genome.wi.mit.edu
authors.forename: David B
authors.initials: DB
authors.lastname: Jaffe
authors.forename: Jonathan
authors.initials: J
authors.lastname: Butler
authors.forename: Sante
authors.initials: S
authors.lastname: Gnerre
authors.forename: Evan
authors.initials: E
authors.lastname: Mauceli
authors.forename: Kerstin
authors.initials: K
authors.lastname: Lindblad-Toh
authors.forename: Jill P
authors.initials: JP
authors.lastname: Mesirov
authors.forename: Michael C
authors.initials: MC
authors.lastname: Zody
authors.forename: Eric S
authors.initials: ES
authors.lastname: Lander
mesh_terms: D000818:Animals; D019295:Computational Biology / Q000379:methods; D020451:Contig Mapping / Q000379:methods; D016678:Genome; D006801:Humans; D051379:Mice; D012984:Software