Linear-time haplotype inference on pedigrees without recombinations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4175 LNBI, Issue , 2006, Pages 56-67

  Chan, M Y ^a   Chan, Wun Tat ^a   Chin, Francis Y L ^a   Fung, Stanley P Y ^b   Kao, Ming Yang ^c  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF LEICESTER   (United Kingdom)

^c Northwestern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DATA REDUCTION; GRAPH THEORY; LINEAR ALGEBRA; PROBLEM SOLVING;

HAPLOTYPE INFERENCE; LINEAR TIME HAPLOTYPE; MATING LOOPS; PEDIGREE DATA; PEDIGREES;

ALGORITHMS;

EID: 33750231432     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11851561_6     Document Type: Conference Paper

References (9)

1. R. Cox, N. Bouzekri, et al. Angiotensin-1-converting enzyme (ACE) plasma concentration is influenced by multiple ACE-lmked quantitative trait nucleotides. Hum. Mol. Genet., 11:2969-2977, 2002.
2. J. Li and T. Jiang. Efficient rule-based haplotyping algorithms for pedigree data. RECOMB'03, pages 197-206, 2003.
3. J. Li and T. Jiang. Efficient inference of haplotypes from genotypes on a pedigree. J. Bioinfo. Comp. Biol, 1(1):41-69, 2003.
4. J. Li and T. Jiang. An exact solution for finding minimum recombinant haplotype configurations on pedigrees with missing data by integer linear programming. RECOMB'04, pages 20-29, 2004.
5. J.R. O'Connell. Zero-recombinant haplotyping: applications to fine mapping using SNPs. Genet. Epidemiol., 19 Suppl 1:864-70, 2000.
6. E. Russo et al. Single nucleotide polymorphism: Big pharmacy hedges its bets. The Scientist, 13, 1999.
7. N. Wang, J.M. Akey, K. Zhang, K. Chakraborty, and L. Jin. Distribution of recombination crossovers and the origin of haplotype blocks: The interplay of population history, recombination, and mutation. Am. J. Hum. Genet.., 11:1227-1234, 2002.
8. E.M. Wijsman. A deductive method of haplotype analysis in pedigrees. Am. J. Hum. Genet., 41(3):356-373, 1987.
9. J. Xiao, L. Liu, L. Xia and T. Jiang. Fast Elimination of Redundant Linear Equations and Reconstruction of Recombination-Free Mendelian Inheritance on a Pedigree. Manuscript.