Shape-IT: new rapid and accurate algorithm for haplotype inference

@article{Delaneau2008ShapeITNR,
  title={Shape-IT: new rapid and accurate algorithm for haplotype inference},
  author={Olivier Delaneau and C{\'e}dric Coulonges and Jean-François Zagury},
  journal={BMC Bioinformatics},
  year={2008},
  volume={9},
  pages={540 - 540}
}
We have developed a new computational algorithm, Shape-IT, to infer haplotypes under the genetic model of coalescence with recombination developed by Stephens et al in Phase v2.1. It runs much faster than Phase v2.1 while exhibiting the same accuracy. The major algorithmic improvements rely on the use of binary trees to represent the sets of candidate haplotypes for each individual. These binary tree representations: (1) speed up the computations of posterior probabilities of the haplotypes by… CONTINUE READING
31 Citations
47 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 31 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 47 references

Similar Papers

Loading similar papers…