Three heuristic clustering methods for haplotype reconstruction problem with genotype information

Innovations'07: 4th International Conference on Innovations in Information Technology, IIT

Volumn , Issue , 2007, Pages 402-406

  Moeinzadeh, M Hossein ^a   Asgarian, Ehsan ^b   Najafi Ardabili, Amir ^c   Sharifian R, Sarah ^c   Sheikhaei, Mohammad Sadegh ^d   Mohammadzadeh, Javad ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^c FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

^d AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Clustering; Genotype information; Haplotype; Reconstruction rate; SNP fragments

Indexed keywords

BIOINFORMATICS; CLUSTER ANALYSIS; ERROR CORRECTION; HEURISTIC METHODS;

ACCURATE INFERENCE; CLUSTERING; CLUSTERING METHODS; GENOTYPE INFORMATION; HAPLOTYPES; MINIMUM ERROR CORRECTION; RECONSTRUCTION PROBLEMS; SNP FRAGMENTS;

CLUSTERING ALGORITHMS;

EID: 50249178710     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IIT.2007.4430504     Document Type: Conference Paper

References (6)

1. Venter, J.C. and Adams, M.D. et al. 2001. The sequence of the human genome. Science, 291(5507):1304-1351.
2. Terwilliger, J. & Weiss, K. (1998). Linkage disquilibrium mapping of complex disease: Fantasy and reality? Curr. Opin. Biotechnnology, 579-594.
3. Chakravarti, A. 1998. It's raining, hallelujah? Nature Genetics 19:216-217
4. Wang, R., Wu, L., Li, Z. and Zhang, X. 2005. Haplotype reconstruction from SNP fragments by Minimum Error Correction. Bioinformatics, 21(10):2456-2462.
5. [51 X.Zhang, R.Wang, L.Wu, W.Zhang. 2006. Minimum conflict individual Haplotyping from SNP fragments and related Genotype, Bioinformatics 271-280.
6. X.Zhang, R.Wang, L.Wu, W.Zhang. 2007. A clustering algorithm based on two distance functions for MEC model, Computational biology and chemistry:148,150.