Haplotype inference in complex pedigrees

Bonnie Kirkpatrick*, Eran Halperin, Richard M. Karp

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

Despite the desirable information contained in complex pedigree data sets, analysis methods struggle to efficiently process these data. The attractiveness of pedigree data is their power for detecting rare variants, particularly in comparison with studies of unrelated individuals. In addition, rather than assuming individuals in a study are unrelated, knowledge of their relationships can avoid spurious results due to confounding population structure effects. However, a major challenge for applying pedigree methods is difficulty in handling complex pedigrees having multiple founding lineages, inbreeding, and half-sibling relationships. A key ingredient in association studies is imputation and inference of haplotypes from genotype data. Existing haplotype inference methods either do not efficiently scale to complex pedigrees or are of limited accuracy. In this article, we present algorithms for efficient haplotype inference and imputation in complex pedigrees. Our method, PhyloPed, leverages the perfect phylogeny model, resulting in an efficient method with high accuracy. PhyloPed effectively combines the founder haplotype information from different lineages and is immune to inaccuracies in prior information about the founders. In addition, we demonstrate that inference of missing data, using PhyloPed, can substantially improve disease association. For Online Supplementary Material, see www.liebertonline.com.

Original languageEnglish
Pages (from-to)269-280
Number of pages12
JournalJournal of Computational Biology
Volume17
Issue number3
DOIs
StatePublished - 1 Mar 2010

Keywords

  • Algorithms
  • Combinatorial optimization
  • Genetic analysis
  • Genetic variation
  • Machine learning

Fingerprint

Dive into the research topics of 'Haplotype inference in complex pedigrees'. Together they form a unique fingerprint.

Cite this