Rapid haplotype inference for nuclear families

Hapi is a new dynamic programming algorithm that ignores uninformative states and state transitions in order to efficiently compute minimum-recombinant and maximum likelihood haplotypes. When applied to a dataset containing 103 families, Hapi performs 3.8 and 320 times faster than state-of-the-art a...

Full description

Bibliographic Details
Main Authors: Williams, Amy L. (Contributor), Housman, David E (Author), Rinard, Martin C (Author), Gifford, David K (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Biology (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Koch Institute for Integrative Cancer Research at MIT (Contributor), Housman, David E. (Contributor), Rinard, Martin C. (Contributor), Gifford, David K. (Contributor)
Format: Article
Language:English
Published: BioMed Central Ltd., 2012-03-28T21:06:55Z.
Subjects:
Online Access:Get fulltext
LEADER 01908 am a22003253u 4500
001 69888
042 |a dc 
100 1 0 |a Williams, Amy L.  |e author 
100 1 0 |a Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory  |e contributor 
100 1 0 |a Massachusetts Institute of Technology. Department of Biology  |e contributor 
100 1 0 |a Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science  |e contributor 
100 1 0 |a Koch Institute for Integrative Cancer Research at MIT  |e contributor 
100 1 0 |a Housman, David E.  |e contributor 
100 1 0 |a Housman, David E.  |e contributor 
100 1 0 |a Williams, Amy L.  |e contributor 
100 1 0 |a Rinard, Martin C.  |e contributor 
100 1 0 |a Gifford, David K.  |e contributor 
700 1 0 |a Housman, David E  |e author 
700 1 0 |a Rinard, Martin C  |e author 
700 1 0 |a Gifford, David K  |e author 
245 0 0 |a Rapid haplotype inference for nuclear families 
260 |b BioMed Central Ltd.,   |c 2012-03-28T21:06:55Z. 
856 |z Get fulltext  |u http://hdl.handle.net/1721.1/69888 
520 |a Hapi is a new dynamic programming algorithm that ignores uninformative states and state transitions in order to efficiently compute minimum-recombinant and maximum likelihood haplotypes. When applied to a dataset containing 103 families, Hapi performs 3.8 and 320 times faster than state-of-the-art algorithms. Because Hapi infers both minimum-recombinant and maximum likelihood haplotypes and applies to related individuals, the haplotypes it infers are highly accurate over extended genomic distances. 
520 |a National Institutes of Health (U.S.) (NIH grant 5-T90-DK070069) 
520 |a National Institutes of Health (U.S.) (Grant 5-P01-NS055923) 
520 |a National Science Foundation (U.S.) (Graduate Research Fellowship) 
546 |a en_US 
655 7 |a Article 
773 |t Genome Biology