An efficient algorithm for haplotype inference on pedigrees with a small number of recombinants (Extended Abstract)

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

Volumn 5757 LNCS, Issue , 2009, Pages 325-336

  Xiao, Jing ^a   Lou, Tiancheng ^b   Jiang, Tao ^c  

^a IBM CHINA RESEARCH LAB   (China)

^b TSINGHUA UNIVERSITY   (China)

^c University of California Riverside   (United States)

Author keywords

Combinatorial algorithm; Computational biology; Haplotype inference; Pedigree; Probabilistic model; Recombination

Indexed keywords

COMBINATORIAL ALGORITHM; COMPUTATIONAL BIOLOGY; HAPLOTYPE INFERENCE; PEDIGREE; PROBABILISTIC MODEL; RECOMBINATION;

ALGORITHMS; BIOINFORMATICS; BIOLOGY; COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; INFERENCE ENGINES; PROBABILITY DISTRIBUTIONS;

COMPUTATIONAL EFFICIENCY;

EID: 70350413296     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04128-0_30     Document Type: Conference Paper

References (31)

1. Abecasis, G.R., et al.: Nat Genet, 30(1), 97-101 (2002)
2. Albers, C.A., et al.: Genetics 177, 1101-1116 (2007)
3. Axenovich, T.I., et al.: Human Heredity 65(2), 57-65 (2008)
4. Baruch, E., et al.: Genetics 172, 1757-1765 (2006)
5. Chan, M.Y., et al.: SIAM Journal on Computing 38(6), 2179-2197 (2009)
6. Chin, F., et al.: Proc. 5th ICCS, Atlanta, GA, pp. 985-993 (2005)
7. Doi, K., et al.:Minimum recombinant haplotype configuration on tree pedigrees. In: Benson, G., Page, R.D.M., et al. (eds.)WABI 2003. LNCS (LNBI), vol. 2812, pp. 339-353. Springer,Heidelberg (2003)
8. Downey, R., Fellows, M.: Parameterized Complexity. Springer, Heidelberg (1999)
9. Excoffier, L., Slatkin, M.: Mol. Biol. Evol. 12, 921-927 (1995)
10. Gabriel, S.B., et al.: Science 296(5576), 2225-2229
11. Griffiths, A., et al.: Modern Genetic Analysis: Integrating Genes and Genomes. W.H. Freeman and Company, New York (2002)
12. Gudbjartsson, D.F., et al.: Nat. Genet. 25(1), 12-13 (2000)
13. Haplotype Conference (May 2008),http://www.soph.uab.edu/ssg/nhgri/ haplotype2008
14. Kruglyak, L., et al.: Am. J. Hum. Genet. 58, 1347-1363 (1996)
15. Lander, E.S., Green, P.: Proc. Natl. Acad. Sci. USA. 84, 2363-2367 (1987)
16. Li, J., Jiang, T.: Proc. 7th RECOMB, pp. 197-206 (2003)
17. Li, J., Jiang, T.: Proc. 8th RECOMB, pp. 20-29 (2004)
18. Li, J., Jiang, T.: J. Comput. Biol. 12(6), 719-739 (2005)
19. Li, J., Jiang, T.: J. Bioinformatics and Computational Biology 6(1), 241-259 (2008)
20. Li, X., Li, J.: Proc. 7th CSB, pp. 297-308 (2008)
21. Liu, L., et al.: Complexity and approximation of the minimum recombination haplotype configuration problem. In: Deng, X., Du, D.-Z. (eds.) ISAAC 2005. LNCS, vol. 3827, pp. 370-379. Springer, Heidelberg (2005)
22. Liu, L., Jiang, T.: Proc. 18th GIW, pp. 95-106, Singapore (December 2007)
23. O'Connell, J.R.: Genet. Epidemiol. 19(suppl.1), S64-S70 (2000)
24. Piccolboni, A., Gusfield, D.: Journal of Computational Biololgy 10(5), 763-773 (2003)
25. Qian, D., Beckmann, L.: Am J Hum Genet, 70(6), 1434-1445 (2002)
26. Sobel, E., et al.: In: Speed, T., Waterman, M. (eds.) Genetic Mapping and DNA Sequencing,IMA Vol in Math. and its App., vol. 81, pp. 89-110 (1996)
27. The International HapMap Consortium. Nature 426, 789-796 (2003)
28. Wang, C., et al.: Journal of Chinese Science Bulletin 52(4), 471-476 (2007)
29. Wilson, I.J., Dawson, K.J.: Theor. Popul. Biol. 72(3), 436-458 (2007)
30. Xiao, J., et al.: Proc. 18th SODA, pp. 655-664 (2007)
31. Xiao, J., et al.: SIAM Journal on Computing 38(6), 2198-2219 (2009)