This subproject is one of many research subprojects utilizing the resources provided by a Center grant funded by NIH/NCRR. The subproject and investigator (PI) may have received primary funding from another NIH source, and thus could be represented in other CRISP entries. The institution listed is for the Center, which is not necessarily the institution for the investigator. We study the haplotype inference problem from pedigree data under the zero recombination assumption, which is well supported by real data for tightly linked markers (i.e. single nucleotide polymorphisms (SNPs)) over a relatively large chromosome segment. We solve the problem in a rigorous mathematical manner by formulating genotype constraints as a linear system of inheritance variables. We then utilize disjoint-set structures to encode connectivity information among individuals, to detect constraints from genotypes, and to check consistency of constraints. On a tree pedigree without missing data, our algorithm can output a general solution as well as the number of total specific solutions in a nearly linear time O(mn . alpha(n)), where m is the number of loci, n is the number of individuals and alpha is the inverse Ackermann function, which is a further improvement over existing ones. We also extend the idea to looped pedigrees and pedigrees with missing data by considering existing (partial) constraints on inheritance variables.

National Institute of Health (NIH)
National Center for Research Resources (NCRR)
Biotechnology Resource Grants (P41)
Project #
Application #
Study Section
Special Emphasis Panel (ZRG1-GGG-J (40))
Project Start
Project End
Budget Start
Budget End
Support Year
Fiscal Year
Total Cost
Indirect Cost
Case Western Reserve University
Internal Medicine/Medicine
Schools of Medicine
United States
Zip Code
Elston, Robert C; Satagopan, Jaya; Sun, Shuying (2017) Statistical Genetic Terminology. Methods Mol Biol 1666:1-9
Thota, Prashanthi N; Zackria, Shamiq; Sanaka, Madhusudhan R et al. (2017) Racial Disparity in the Sex Distribution, the Prevalence, and the Incidence of Dysplasia in Barrett's Esophagus. J Clin Gastroenterol 51:402-406
Liang, Jingjing; Cade, Brian E; Wang, Heming et al. (2016) Comparison of Heritability Estimation and Linkage Analysis for Multiple Traits Using Principal Component Analyses. Genet Epidemiol 40:222-32
Wang, Chuchu; Wu, Manman; Qian, Jin et al. (2016) Identification of rare variants in TNNI3 with atrial fibrillation in a Chinese GeneID population. Mol Genet Genomics 291:79-92
Lemas, Dominick J; Klimentidis, Yann C; Aslibekyan, Stella et al. (2016) Polymorphisms in stearoyl coa desaturase and sterol regulatory element binding protein interact with N-3 polyunsaturated fatty acid intake to modify associations with anthropometric variables and metabolic phenotypes in Yup'ik people. Mol Nutr Food Res 60:2642-2653
Day, Kenneth; Waite, Lindsay L; Alonso, Arnald et al. (2016) Heritable DNA Methylation in CD4+ Cells among Complex Families Displays Genetic and Non-Genetic Effects. PLoS One 11:e0165488
Justice, Cristina M; Bishop, Kevin; Carrington, Blake et al. (2016) Evaluation of IRX Genes and Conserved Noncoding Elements in a Region on 5p13.3 Linked to Families with Familial Idiopathic Scoliosis and Kyphosis. G3 (Bethesda) 6:1707-12
Petrovic, Dusan; Pivin, Edward; Ponte, Belen et al. (2016) Sociodemographic, behavioral and genetic determinants of allostatic load in a Swiss population-based study. Psychoneuroendocrinology 67:76-85
Greer, Katarina B; Falk, Gary W; Bednarchik, Beth et al. (2015) Associations of Serum Adiponectin and Leptin With Barrett's Esophagus. Clin Gastroenterol Hepatol 13:2265-72
Alwan, Heba; Ehret, Georg; Ponte, Belen et al. (2015) Heritability of ambulatory and office blood pressure in the Swiss population. J Hypertens 33:2061-7

Showing the most recent 10 out of 922 publications