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