ArticleBMC bioinformatics2008
Shape-IT: new rapid and accurate algorithm for haplotype inference.
Article in BMC bioinformatics, 2008. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 131 papers, 6 of them syntheses that pooled it.
What it found
Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.
The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.
The trial behind it
Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.
Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.
Who cites it
131 citing papers in PubMed, 6 syntheses or guidelines pooled it.
- A meta-analysis of genome-wide studies of resilience in the German population.Molecular psychiatry · 2025Pooled it
- Enhancing Discovery of Genetic Variants for Posttraumatic Stress Disorder Through Integration of Quantitative Phenotypes and Trauma Exposure Information.Biological psychiatry · 2022Pooled it
- Genome-wide association studies of exacerbations in children using long-acting beta2-agonists.Pediatric allergy and immunology : official publication of the European Society of Pediatric Allergy and Immunology · 2021Pooled it
- Genome-wide meta-analysis reveals shared newAnnals of the rheumatic diseases · 2019Pooled it
- Pooled it
- Meta-analysis of shared genetic architecture across ten pediatric autoimmune diseases.Nature medicine · 2015Pooled it
- Genome-wide association study of inhaled corticosteroid response in admixed children with asthma.Clinical and experimental allergy : journal of the British Society for Allergy and Clinical Immunology · 2019Trial
- Comprehensive assessment showed no associations of variants at the SLC10A1 locus with susceptibility to persistent HBV infection among Southern Chinese.Scientific reports · 2017Trial
- Methylenetetrahydrofolate reductase genetic polymorphisms and toxicity to 5-FU-based chemoradiation in rectal cancer.British journal of cancer · 2011Trial
- Western Hunter-Gatherer genetic ancestry contributes to human longevity in the Italian population.GeroScience · 2026Article
- Population genomics of yellow-eyed penguins uncovers subspecies divergence and candidate genes linked to respiratory distress syndrome.Nature ecology & evolution · 2026Article
- Adaptive evolution at thyroid hormone, insulin and glycerolipid pathways improved energy metabolism in high-latitude Eurasian populations.Communications biology · 2026Article
- Knockoff-Based Fine Mapping of MS-Associated SNPs in Sardinian Trios.Biochemical genetics · 2026Article
- Reconstruction of the genetic history of the Austro-Asiatic- and Dravidian-speaking tribal populations of South Asia.iScience · 2026Article
- Genomic Signatures of Microgeographic Adaptation in Anopheles coluzzii Across Urban, Rural, and Forested Environments in Gabon.Molecular ecology · 2026Article
- PharmVar GeneFocus: NAT2-Genetic Variation and Updated Nomenclature.Clinical pharmacology and therapeutics · 2026Review
- Genome-wide association of pica within a cohort of volunteer blood donors potentially implicates the gene encoding neuropeptide VF.Transfusion · 2026Article
- DAESC + : high-performance, integrated software for single-cell allele-specific expression data.BMC bioinformatics · 2026Article
- Haplotype GWAS in Swedish warmblood horses for conformation and jumping traits.Journal of animal science · 2026Article
- Chimeric reference panels for genomic imputation.Genetics · 2026Article
71 more citing papers are in PubMed but not listed here.
Corrections and comments
PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.
Authors and funding
3 authors.
Funding
No grant is acknowledged in the PubMed record.
Abstract
backgroundWe 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 avoiding the redundant operations made in Phase v2.1, and (2) overcome the exponential aspect of the haplotypes inference problem by the smart exploration of the most plausible pathways (ie. haplotypes) in the binary trees.
resultsOur results show that Shape-IT is several orders of magnitude faster than Phase v2.1 while being as accurate. For instance, Shape-IT runs 50 times faster than Phase v2.1 to compute the haplotypes of 200 subjects on 6,000 segments of 50 SNPs extracted from a standard Illumina 300 K chip (13 days instead of 630 days). We also compared Shape-IT with other widely used software, Gerbil, PL-EM, Fastphase, 2SNP, and Ishape in various tests: Shape-IT and Phase v2.1 were the most accurate in all cases, followed by Ishape and Fastphase. As a matter of speed, Shape-IT was faster than Ishape and Fastphase for datasets smaller than 100 SNPs, but Fastphase became faster -but still less accurate- to infer haplotypes on larger SNP datasets.
conclusionShape-IT deserves to be extensively used for regular haplotype inference but also in the context of the new high-throughput genotyping chips since it permits to fit the genetic model of Phase v2.1 on large datasets. This new algorithm based on tree representations could be used in other HMM-based haplotype inference software and may apply more largely to other fields using HMM.
Indexed as
Identifiers
What OpenQuestion holds
Registered trials
Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.