Family trio phasing and missing data recovery

International Journal of Bioinformatics Research and Applications

Volumn 1, Issue 2, 2005, Pages 221-229

  Brinza, Dumitru ^a   He, Jingwu ^a   Mao, Weidong ^a   Zelikovsky, Alexander ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

family trio data; genotypes; haplotypes; phasing; SNP

Indexed keywords

BIOLOGICAL MODEL; GENOTYPE; HAPLOTYPE; HUMAN; PEDIGREE;

GENOTYPE; HAPLOTYPES; HUMANS; MODELS, GENETIC; PEDIGREE;

EID: 84859646719     PISSN: 17445485     EISSN: 17445493     Source Type: Journal    
DOI: 10.1504/IJBRA.2005.007580     Document Type: Article

References (16)

1. Acherman, H. et al. (2003) ‘Haplotypic analysis of the TNF locus by association efficiency and entropy’, Genome Biology, Vol. 4, No. 4, p.R24.
2. Brown, D.G. and Harrower, I.M. (2004) ‘A new integer programming formulation for the pure parsimony problem in the haplotype association’, Workshop on Algorithms in Bioinformatics, 3-540-23018-1, Vol. 3240, pp.254–265.
3. Clark, A. (1990) ‘Inference of haplotypes from PCR-amplified samples of diploid populations’, Mol. Biol., Evol, Vol. 7, pp.111–122.
4. Daly, M., Rioux, J., Schaffner, S., Hudson, T. and Lander, E. (2001) ‘High resolution haplotype structure in the human genome’, Nature Genetics, Vol. 29, pp.229–232.
5. Eskin, E., Halperin, E. and Karp, R.M. (2003) ‘Large scale reconstruction of haplotypes from genotype data’, Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology, pp.104–113.
6. Gabriel, G., Schaffner, S., Nguyen, H., Moore, J., Roy, J., Blumenstiel, B., Higgins, J., DeFelice, M., Lochner, A., Faggart, M., Liu-Cordero, S., Rotimi, C., Adeyemo, A., Cooper, R., Ward, R., Lander, E., Daly, M. and Altshuler, D. (2002) ‘The structure of haplotype blocks in the human genome’, Science, Vol. 296, pp.2225–2229.
7. Gusfield, D. (2003) ‘Haplotype inference by pure parsimony’, in Baeza-Yates, R., Chavez, E. and Chrochemore, M. (Eds.): 14th Annual Symposium on Combinatorial Pattern Matching, Springer LNCS, Vol. 2676, pp.144–155.
8. Halperin, E. and Eskin, E. (2004) ‘Haplotype reconstruction from genotype data using imperfect phylogeny’, Bioinformatics, Vol. 20, No. 12, pp.1842–1849.
9. Halperin, E. and Karp, R.M. (2004) ‘Perfect phylogeny and haplotype assignment’, Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology, pp.10–19.
10. He, J. and Zelikovsky, A. (2004a) ‘Linear reduction for haplotype inference’, Proc. Workshop on Algorithms in Bioinformatics, September 2004, Lecture Notes in Bioinformatics, Vol. 3240, pp.242–253.
11. He, J. and Zelikovsky, A. (2004b) ‘Linear reduction methods for tag SNP selection’, Proc. International Conf. of the IEEE Engineering in Medicine and Biology, pp.2840–2843.
12. Hudson, R. (1990) ‘Gene genealogies and the coalescent process’, Oxford Survey of Evolutionary Biology, Vol. 7, pp.1–44.
13. Li, J. and Jiang, J. (2003) ‘Efficient rule-based haplotyping algorithm for pedigree data’, Proc. International Conference on Research in Computational Molecular Biology, pp.197–206.
14. Lin, S., Chakravarti, A. and Cutler, D.J. (2004) ‘Haplotype and missing data inference in nuclear families’, Genome Res, Vol. 14, No. 8, pp.1624–1632.
15. Niu, T., Qin, Z., Xu, X. and Liu, J.S. (2002) ‘Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms’, Am. J. Hum. Genet., Vol. 70, pp.157–169.
16. Stephens, M., Smith, N. and Donnelly, P. (2001) ‘A new statistical method for haplotype reconstruction from population data’, Am. J. Human Genetics, Vol. 68, pp.978–989.