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

  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},
  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


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


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

Similar Papers

Loading similar papers…