Loading...

Three heuristic clustering methods for haplotype reconstruction problem with genotype information

Moeinzadeh, M. H ; Sharif University of Technology | 2007

310 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/IIT.2007.4430504
  3. Publisher: IEEE Computer Society , 2007
  4. Abstract:
  5. Most positions of the human genome are typically invariant (99%) and only some positions (1%) are commonly variant which are associated with complex genetic diseases. Haplotype reconstruction is to divide aligned SNP fragments, which is the most frequent form of difference to address genetic diseases, into two classes, and thus inferring a pair of haplotypes from them. Minimum error correction (MEC) is an important model for this problem but only effective when the error rate of the fragments is low. MEC/GI as an extension to MEC employs the related genotype information besides the SNP fragments and so results in a more accurate inference. The haplotyping problem, due to its NP-hardness, may have no efficient algorithm for exact solution. In this paper, three heuristic clustering methods based on MEC and MEC/GI model are presented. As numerical results on real biological data and simulation data show, the clustering algorithms work well and an increase in the rate of similarity between the real haplotypes and the reconstructed ones is gained. ©2008 IEEE
  6. Keywords:
  7. Bioinformatics ; Cluster analysis ; Error correction ; Heuristic methods ; Accurate inference ; Clustering ; Clustering methods ; Genotype information ; Haplotypes ; Minimum error correction ; Reconstruction problems ; SNP fragments ; Clustering algorithms
  8. Source: Innovations'07: 4th International Conference on Innovations in Information Technology, IIT, Dubai, 18 November 2007 through 20 November 2007 ; 2007 , Pages 402-406 ; 9781424418411 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4430504