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., Housman, David E, Rinard, Martin C, Gifford, David K
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: BioMed Central Ltd. 2012
Online Access:http://hdl.handle.net/1721.1/69888
https://orcid.org/0000-0001-5016-0756
https://orcid.org/0000-0003-1709-4034
https://orcid.org/0000-0001-8095-8523