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...
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 |
Similar Items
-
Shape-IT: new rapid and accurate algorithm for haplotype inference
by: Zagury Jean-François, et al.
Published: (2008-12-01) -
Efficient haplotyping for families
by: Williams, Amy Lynne, Ph.D. Massachusetts Institute of Technology
Published: (2010) -
Haplotype-based score test for linkage in nuclear families
by: Kang Dae Ryong, et al.
Published: (2007-08-01) -
Haplotype Inference with Boolean Satisfiability
by: Lynce, Ines, et al.
Published: (2008) -
On solving population haplotype inference problems
by: Hui-E Yang, et al.
Published: (2006)