arrow
Return

A Deterministic Sequential Monte Carlo Method for Haplotype Inference

delete2008-06-01
delete22
PRE
AI
K
Kuo‐ching Liang *
X
Xiaodong Wang
DOI:10.1109/JSTSP.2008.923842delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Journal of Selected Topics in Signal Processing cover
IEEE Journal of Selected Topics in Signal Processing
IF:
13.7
Papers:
1.9K
Citations:
1.1W

Organization

C
Columbia University
Scholars:
7.1W
Papers: 6.4W
Citations: 263