MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Efficient Multiple Genome Alignment

Michael Hoehl
AG-3 Talk
AG 1, AG 2, AG 3, AG 4  
MPI Audience

Date, Time and Location

Wednesday, 3 July 2002
13:00
-- Not specified --
46.1 - MPII
024
Saarbrücken

Abstract

Motivation

To allow a direct comparison of the genomic DNA sequences of
sufficiently similar organisms, there is an urgent need for software
tools that can align more than two genomic sequences.

Results

We developed new algorithms and a software tool ``Multiple Genome
Aligner'' (MGA for short) that efficiently computes multiple genome
alignments of large, closely related DNA sequences. For example, it
can align 85% percent of the complete genomes of six human
adenoviruses (average length 35,305 bp.) in 159 seconds. An alignment
of 74% of the complete genomes of three of strains of E.coli (lengths:
5,528,445; 5,498,450; 4,639,221 bp.) is produced in 30 minutes.

Contact

Ruth Schneppen-Christmann
303
--email hidden
passcode not visible
logged in users only