Display Settings:


Send to:

Choose Destination
See comment in PubMed Commons below
Bioinformatics. 2014 Jan 15;30(2):206-13. doi: 10.1093/bioinformatics/btt609. Epub 2013 Oct 24.

Fast pairwise IBD association testing in genome-wide association studies.

Author information

  • 1Division of Genetics, Brigham and Women's Hospital and Division of Rheumatology, Brigham and Women's Hospital, Harvard Medical School, Boston, MA 02115, USA, Partners Center for Personalized Genetic Medicine, Boston, MA 02115, USA, Program in Medical and Population Genetics, Broad Institute of Harvard and MIT, Cambridge, MA 02142, USA, Computer Science Department, University of California, Los Angeles, CA 90095, USA, Faculty of Medical and Human Sciences, University of Manchester, Manchester, UK, Julius Center for Health Sciences and Primary Care, University Medical Center Utrecht, Utrecht, The Netherlands, Department of Medical Genetics, University Medical Center Utrecht, Utrecht, The Netherlands and Department of Human Genetics, University of California, Los Angeles, CA 90095, USA.



Recently, investigators have proposed state-of-the-art Identity-by-descent (IBD) mapping methods to detect IBD segments between purportedly unrelated individuals. The IBD information can then be used for association testing in genetic association studies. One approach for this IBD association testing strategy is to test for excessive IBD between pairs of cases ('pairwise method'). However, this approach is inefficient because it requires a large number of permutations. Moreover, a limited number of permutations define a lower bound for P-values, which makes fine-mapping of associated regions difficult because, in practice, a much larger genomic region is implicated than the region that is actually associated.


In this article, we introduce a new pairwise method 'Fast-Pairwise'. Fast-Pairwise uses importance sampling to improve efficiency and enable approximation of extremely small P-values. Fast-Pairwise method takes only days to complete a genome-wide scan. In the application to the WTCCC type 1 diabetes data, Fast-Pairwise successfully fine-maps a known human leukocyte antigen gene that is known to cause the disease.


Fast-Pairwise is publicly available at: http://genetics.cs.ucla.edu/graphibd.

[PubMed - indexed for MEDLINE]
[Available on 2015/1/15]
PubMed Commons home

PubMed Commons

How to join PubMed Commons

    Supplemental Content

    Icon for HighWire
    Loading ...
    Write to the Help Desk