J Zahiri, G Mahdevar, A Nowzari-Dalini, H Ahrabian, M Sadeghi…Journal of theoretical biology 267 (2), 164-170

Authors
J Zahiri, G Mahdevar, A Nowzari-Dalini, H Ahrabian, M Sadeghi
Publication date
2010/11/21
Journal
Journal of theoretical biology
Volume
267
Issue
2
Pages
164-170
Publisher
Academic Press
Description
In this paper, a new efficient algorithm is presented for haplotype block partitioning based on
haplotype diversity. In this algorithm, finding the largest meaningful block that satisfies the
diversity condition is the main goal as an optimization problem. The algorithm can be
performed in polynomial time complexity with regard to the number of haplotypes and SNPs.
We apply our algorithm on three biological data sets from chromosome 21 in three different
population data sets from HapMap data bulk; the obtained results show the efficiency and
4650 Responses to A novel efficient dynamic programming algorithm for haplotype block partitioning