BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Estimating ultra-large phylogenies and alignments - Warnow\, T (Un
 iversity of Texas at Austin)
DTSTART:20110624T103000Z
DTEND:20110624T113000Z
UID:TALK31879@talks.cam.ac.uk
CONTACT:Mustapha Amrani
DESCRIPTION:Phylogenetic (evolutionary) tree estimation is fundamental to 
 biology\, and has applications to much biomedical research. Phylogenetic t
 ree estimation is enormously difficult: the best approaches are NP-hard\, 
 and many real datasets take weeks or months of analysis. In particular\, t
 he estimation of multiple sequence alignment turns out to be one of the mo
 st challenging and important steps in a phylogenetic analysis. \n\nIn this
  talk I will present several methods that produce greatly improved trees a
 s compared to other phylogeny estimation methods. These methods utilize di
 vide-and-conquer strategies in order to improve the accuracy of traditiona
 l phylogeny estimation methods. Among the methods I will present are SATe 
 (Liu et al. 2009\, Science Vol 324\, no. 5934) and DACTAL (in preparation)
 . SATe simultaneously estimates a tree and a multiple sequence alignment\,
  while DACTAL estimates a tree without ever computing an alignment on the 
 entire set of sequences. Both methods provide great improvements in tree a
 ccuracy over other methods\, and do so fairly efficiently. \n\n\n
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR