Thesis Defense: Efficient Haplotyping for Families
Speaker: Amy Williams , CSAIL
Date: August 24 2009
Time: 12:00PM to 1:00PM
Location: 32-G449
Contact: Amy Williams, amy@csail.mit.edu
Relevant URL:
Abstract:
Hapi is a novel dynamic programming algorithm for haplotyping nuclear families that outperforms contemporary family-based haplotyping algorithms. Haplotypes are useful for mapping and identifying genes which cause and contribute to the etiology of human disease, and for analyzing the products of meiosis to locate recombinations, enabling the identification of recombination hotspots and gene conversions. They can also be used to study population history, including expansion, contraction, and migration patterns in humans and other species. Hapi's efficiency comes from eliminating large numbers of states that we discovered to be unnecessary for the haplotyping computation. When applied to a dataset containing 103 families, Hapi performs over 5.8-549 times faster than state-of-the-art algorithms. These efficiency gains are practically important as they enable Hapi to haplotype family datasets which current algorithms are either unable to handle or are impractical for because of time constraints. Hapi infers both minimum-recombinant and maximum likelihood haplotypes, and because it applies to related individuals, the haplotypes it infers are highly accurate over large genomic distances.
See other events that are part of
See other events happening in August 2009
