Rapid haplotype inference for nuclear families
Name
Williams-2010-Rapid haplotype inference for nuclear families.pdf
Size
707.49 KB
Format
Adobe PDF
Checksum (MD5)
8a0642f8ed12189705f770f0f8fc1d7b
Author(s)
Williams, Amy L.
Housman, David E
Rinard, Martin C
Gifford, David K
Date Issued
October 2010
Journal
Genome Biology
Publisher
BioMed Central Ltd.
Citation
Williams, Amy L et al. “Rapid Haplotype Inference for Nuclear Families.” Genome Biology 11.10 (2010): R108.
Version
Final published version
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Biology
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Koch Institute for Integrative Cancer Research at MIT
Terms of Use
Creative Commons Attribution
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1186/gb-2010-11-10-r108
