A deterministic method for haplotype inference

被引：0
|
作者：
Liang, Kuo-ching [1 ]
Wang, Xiaodong [1 ]
机构：
[1] Columbia Univ, Dept Elect Engn, New York, NY 10027 USA
来源：
CONFERENCE RECORD OF THE FORTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1-5 | 2007年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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 un-phased information corresponding to the haplotype pairs in the test subjects are used. Various haplotype inference algorithms have been proposed to resolve the un-phased information. In this paper, we propose a deterministic sequential Monte Carlo (DSMC)-based haplotype inference algorithm which allows for large datasets in terms of number of single nucleotide polymorphisms (SNP) and number of subjects, while providing similar or better performance for datasets under various conditions.
引用
收藏
页码：49 / 53
页数：5
相关论文
共 50 条
  • [21] Linear reduction for haplotype inference
    He, JW
    Zelikovsky, A
    ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2004, 3240 : 242 - 253
  • [22] Haplotype Inference in Complex Pedigrees
    Kirkpatrick, Bonnie
    Rosa, Javier
    Halperin, Eran
    Karp, Richard M.
    RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, PROCEEDINGS, 2009, 5541 : 108 - +
  • [23] Robustness of inference of haplotype block structure
    Schwartz, R
    Halldórsson, BV
    Bafna, V
    Clark, AG
    Istrail, S
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2003, 10 (01) : 13 - 19
  • [24] Boosting Haplotype Inference with Local Search
    Inês Lynce
    João Marques-Silva
    Steve Prestwich
    Constraints, 2008, 13 : 155 - 179
  • [25] Haplotype inference in random population samples
    Lin, S
    Cutler, DJ
    Zwick, ME
    Chakravarti, A
    AMERICAN JOURNAL OF HUMAN GENETICS, 2002, 71 (05) : 1129 - 1137
  • [26] Fast perfect Phylogeny haplotype inference
    Damaschke, P
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 2003, 2751 : 183 - 194
  • [27] Boosting haplotype inference with local search
    Lynce, Ines
    Marques-Silva, Joao
    Prestwich, Steve
    CONSTRAINTS, 2008, 13 (1-2) : 155 - 179
  • [28] Rapid haplotype inference for nuclear families
    Williams, Amy L.
    Housman, David E.
    Rinard, Martin C.
    Gifford, David K.
    GENOME BIOLOGY, 2010, 11 (10):
  • [29] Haplotype Inference Using A Genetic Algorithm
    Che, Dongsheng
    Tang, Haibao
    Song, Yinglei
    CIBCB: 2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2009, : 31 - +
  • [30] An overview of combinatorial methods for haplotype inference
    Gusfield, D
    COMPUTATIONAL METHODS FOR SNPS AND HAPLOTYPE INFERENCE, 2004, 2983 : 9 - 25
12345