A deterministic sequential Monte Carlo method for haplotype inference

IEEE Journal on Selected Topics in Signal Processing

Volumn 2, Issue 3, 2008, Pages 322-331

  Liang, Kuo Ching ^a   Wang, Xiaodong ^a  

^a Columbia University ^*  (United States)

Author keywords

Deterministic sequential Monte Carlo (DSMC); Genomic sequence; Haplotype block; Haplotype inference; Hidden Markov model (HMM)

Indexed keywords

MANAGEMENT SCIENCE; MATHEMATICAL MODELS; MONTE CARLO METHODS; NUCLEIC ACIDS; SEQUENTIAL SWITCHING;

DATA SETS; DATA-SETS; HAPLOTYPE; HAPLOTYPE INFERENCE; HAPLOTYPES; LIMITING FACTORS; SEQUENTIAL MONTE CARLO (SMC); SEQUENTIAL MONTE CARLO METHOD (SMCM); SINGLE NUCLEOTIDE POLYMORPHISMS (SNPS); STATISTICAL ALGORITHMS;

INFERENCE ENGINES;

EID: 47049117889     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2008.923842     Document Type: Article

References (26)

1. M. Stoneking, "Single nucleofide polymorphisms: From the evolutionary past..." Nature, vol. 409, pp. 821-822, Apr. 2001.
2. What is the Hap-Map? 2002 Online. Available: http://www.hapmap.org/ whatishapmap.html.en
3. A. Clark, "Inference of haplotypes from PCR-amplified samples of diploid populations," Mol. Biol. Evol, vol. 7, pp. 111-122, 1990.
4. L. Excoffier and M. Slatkin, "Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population," Mol. Biol. Evol, vol. 12, pp. 921-927, 1995.
5. T. Niu, Z. S. Qin, X. Xu, and J. S. Liu, "Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms," Amer. J. Hum. Genet., vol. 70, pp. 157-169, 2002.
6. M. Stephens, N. J. Smith, and P. Donnelly, "A new statistical method for haplotype reconstruction from population data," Amer. J. Hum. Genet., vol. 68, pp. 978-989, 2001.
7. M. Stephens and P. Scheet, "Accounting for decay of linkage disequilibrium in haplotype inference and missing-data implutation," Amer. J. Hum. Genet., vol. 3, pp. 449-462, Mar. 2005.
8. G. Kimmel and R. Shamir, "GERBIL: Genotype resolution and block identification using likelihood," in Proc. Nat. Acad. Sci. USA, 2005, vol. 102, pp. 158-162.
9. E. Halperin and E. Eskin, "Haplotype reconstruction from genotype data using imperfect phyloggeny," Bioinformatics, vol. 20, pp. 1842-1849, 2004
10. G. Celeux, M. Hurn, and C. P. Robert, "Computational and inferential difticulties with mixture posterior distributions," J. Amer. Statist. Assoc., vol. 95, no. 451, pp. 957-970, Sept. 2000.
11. E. Jackson and W. Fitzgerald, "Asequential Monte Carlo EM approach to the transcription factor binding site identification problem," Bioinformatics, Mar. 25, 2007, 10.1093/bioinformatics/btm054.
12. P. Fearnhead, "Sequential Monte Carlo methods in filter theory," Ph.D. dissertation, Univ. Oxford, Oxford, U.K., 1998.
13. E. Punskaya, "Sequential Monte Carlo methods for digital communications," Ph.D. dissertation, Univ. Cambridge, Cambridge. U.K., 2003.
14. S. J. julier and J. K. Uhlmann, "The scaled unscented transformation," in Proc. IEEE American Control Conf., May 2002, pp. 4555-4559.
15. M. Evans, N. Hastings, and B. Peacock, Statistical Distributions, 3rd ed. New York: Wiley, 2000.
16. A. Doucet, S. J. Godsill, and C. Andrieu, "On sequenfial Monte Carlo sampling methods for Bayesian filtering," Statist. Comput., vol. 10, no. 1, pp. 197-208, 2000
17. J. S. Liu, Monte Carlo Strategies in Scientific Computing. New York: Springer-Verlag, 2001.
18. M. Daly et al., "High-resolution haplotype, structure in the human genome," Nat. Genet., vol. 29, pp. 229-232, 2001.
19. K. Zhang et al., "A dynamic programming algorithm for haplotype block partitioning," Proc. Nat. Acad. Sci., vol. 99, pp. 7335-7339, 2002.
20. M. Koivisto et al., "An MDL method for finding haplotype blocks and for estimating the strength of haplotype block boundaries," in Proc. Pac. Srmp. Biocomput., 2003, vol. 8, pp. 502-513.
21. E. Anderson and J. Nowembre, "Finding haplotype block boundaries by using the minimum-description-length principle," Amer. J. Hum. Genet., vol. 73, pp. 336-354, 2003.
22. S. C. Su, C. C. Kuo, and T. Chen, "Inference of missing SNPs and information quantity measurements for haplotype blocks," Bioinformatics, vol. 21, no. 9, pp. 2001-2007, 2005.
23. 2-adrenergic receptor haplotypes after receptor expression and predict in vivo responsiveness," Proc. Nat. Acad. Sci., vol. 97, pp. 10483-10488, 2000.
24. W. K. Kroeze, D. J. Sheffler, and B. L. Roth, "G protein-coupled receptors at a glance," J. Cell Sci., vol. 116, pp. 4867-4869, 2003.
25. M. J. Rieder, S. L. Taylor, A. G. Clark, and D. A. Nickerson, "Sequence variation in the human angiotensin converting enzyme," Nat. Genet vol. 22, pp. 59-62, 1999.
26. B. Kerem et al., "Identification of the cystic fibrosis gene: Genetic analysis," Science, vol. 245, pp. 1073-1080, 1989.