Return
A Deterministic Sequential Monte Carlo Method for Haplotype Inference
DOI:10.1109/JSTSP.2008.923842.png)
Abstract
En 中文
Sets of single nucleotide polymorphisms (SNPs), or haplotypes, are widely used in the analysis of relationship between genetics and diseases. Due to the cost of obtaining exact haplotype pairs, genotypes which contain the unphased information corresponding to the haplotype pairs in the test subjects are used. Various haplotype inference algorithms have been proposed to resolve the unphased information. However, most existing algorithms are limited in different ways. For statistical algorithms, the limiting factors are often in terms of the number of SNPs allowed in the genotypes, or the number of subjects in the dataset. In this paper, we propose a deterministic sequential Monte Carlo-based haplotype inference algorithm which allows for larger datasets in terms of number of SNPs and number of subjects, while providing similar or better performance for datasets under various conditions.
Keywords:
Deterministic sequential Monte Carlo (DSMC)
genomic sequence
haplotype block
haplotype inference
hidden Markov model (HMM)
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
13.7
Papers:
1.9K
Citations:
1.1W

