K-recombination haplotype inference in pedigrees

Lecture Notes in Computer Science

Volumn 3515, Issue II, 2005, Pages 985-993

  Chin, Francis Y L ^a   Zhang, Qiangfeng ^b   Shen, Hong ^c  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA ACQUISITION; DYNAMIC PROGRAMMING; PROBLEM SOLVING; GENETIC PROGRAMMING;

HAPLOTYPING; MENDELIAN LAW OF INHERITANCE; MINIMUM RECOMBINATION HAPLOTYPE INFERENCE (MRHI); GENETIC RECOMBINATIONS; HAPLOTYPE INFERENCE; HAPLOTYPES; MINIMUM RECOMBINATION HAPLOTYPE INFERENCES; NP-HARD;

GENES; DYNAMIC PROGRAMMING;

EID: 25144520950     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11428848_125     Document Type: Conference Paper

References (15)

1. The CEPH genotype database, http://www.cephb.fr/.
2. Dausset J. Cann H. Cohen D, Lathrop M, Lalouel J-M, White R. Centre d'Etude du Polymorphisme Humain (CEPH): collaborative genetic mapping of the human genome. Genomics. 6:575-577, 1990.
3. Murray, J.C. et al. A comprehensive human linkage map with centimorgan density. Science, 265, 2049-2054 (1994).
4. A.G. Clark. Inference of haplotypes from {PCR}-amplified samples of diploid populations. Mol. Biol. Evol, 7(2):111-122, 1990.
5. K. Doi, J. Li, and T.Jiang. Minimum recombinant haplotype configuration on tree pedigree. In Proceedings of the Third International Workshop on Algorithms in Bioinformatics (WABI'03). Lecture Notes in Computer Science no. 2812, pages 339-353, 2003.
6. Griffiths, W. Gelbart, R. Lewontin, and J. Miller. Modern Genetic Analysis: Integrating Genes and Genomes. W.H. Freeman and Company, N.Y., 2002.
7. D. Gusfield. Inference of haplotypes from samples of diploid populations: complexity and algorithms. J. Computational Biology, 8:305-323, 2001.
8. J. Li and T. Jiang. Efficient inference of haplotypes from genotypes on a pedigree. J. Bioinfo Comp Biol, 1(1):41-69, 2003.
9. J. Li and T. Jiang. Efficient rule-based haplotyping algorithms for pedigree data. In Proceedings of the Ninth Annual International Conference on Research in Computational Molecular Biology (RECOMB'03), pages 197-206, 2003.
10. M. Litt, P. Kramer, D. Browne, S. Gancher, E.R.P. Brunt, D. Root, et al. A gene for episodic ataxia/myokymia maps to chromosome 12p13. Am J Hum Genet 1994; 55: 702-709.
11. J.R. O'Connell. Zero-recombinant haplotyping: applications to fine mapping using SNPs Genet Epidemiol, 19:S64-70, 2000.
12. D. Qian and L. Beckmann. Minimum-recombinant haplotyping in pedigrees. Am J Hum Genet, 70(6): 1434-1445, 2002.
13. E. Russo et al. Single nucleotide polymorphism: Big pharma hedges its bets. The Scientist, 13(15):1, 1999.
14. M. Stephens, N.J. Smith, and P. Donnelly. A new statistical method for haplotype reconstruction for population data. Am. J. Hum. Genet, 68:978-989, 2001.
15. P. Tapadar, S. Ghosh, and P.P. Majumder. Haplotyping in pedigrees via a genetic algorithm. Hum Hered, 50(1):43-56, 2000.