Solving MEC model of haplotype reconstruction using information fusion, single greedy and parallel clustering approaches

AICCSA 08 - 6th IEEE/ACS International Conference on Computer Systems and Applications

Volumn , Issue , 2008, Pages 15-19

  Asgarian, E ^a   Moeinzadeh, M H ^b   Sharifian R, S ^c   Najafi A, A ^c   Ramezani, A ^b   Habibi, J ^a   Mohammadzadeh, J ^b  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

^c FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); CLASSIFIERS; COMPUTER APPLICATIONS; COMPUTER SYSTEMS; DATA FUSION; ERROR CORRECTION; FUSION REACTIONS; INFORMATION FUSION; LEARNING SYSTEMS; MOLECULAR BIOLOGY; NUCLEAR PHYSICS; NUCLEAR PROPULSION; NUCLEIC ACIDS; NUCLEOTIDES; POLYMORPHISM; POPULATION STATISTICS; REPAIR; SENSOR DATA FUSION;

CLASSIFICATION METHODS; FUSION METHODS; GENETIC DISEASES; GREEDY ALGORITHMS; HAPLOTYPE; HAPLOTYPE RECONSTRUCTION; HAPLOTYPES; HAPLOTYPING; HUMAN GENOMES; HUMAN GENOMICS; HUMAN POPULATIONS; INTERNATIONAL CONFERENCES; MINIMUM ERROR CORRECTION; MOLECULAR GENETICS; NP-HARD; PARALLEL CLUSTERING; PROBLEM MODELING; SINGLE-NUCLEOTIDE POLYMORPHISM;

RESTORATION;

EID: 50049088858     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AICCSA.2008.4493511     Document Type: Conference Paper

References (10)

1. E. Asgarian, M-H. Moeinzadeh, J. Mohammadzadeh, A. Ghazinezhad, J. Habibi, A. Najafi-A" Solving MEC and MEC/GI Problem Models, Using Information Fusion and Multiple Classifiers", the 4th IEEE International Conference on Innovations in Information Technology, Dubai, UAE, 2007.
2. X.Zhang, R.Wang, L.Wu, W.Zhang, "A clustering algorithm based on two distance functions for MEC model", Computational biology and chemistry:148, 150, 2007.
3. H.J. Greenberg, E.W. Hart, G. Lancia, "Opportunities for Combinatorial Optimization in Computational Biology". INFORMS Journal on Computing, 16(3), pp211-231, 2004.
4. X.Zhang, R.Wang, L.Wu, W.Zhang, "Minimum conflict individual Haplotyping from SNP fragments and related Genotype", Bioinformatics Oxford Journal, pp271-280, 2006.
5. R. Wang, L. Wu, Z. Li and X. Zhang, "Haplotype reconstruction from SNP fragments by Minimum Error Correction". Bioinformatics, 21(10):2456-2462, 2005.
6. J.C. Venter, M.D. Adams, et al, "The sequence of the human genome". Science, 291(5507): pp1304-1351, 2001.
7. J. Terwilliger and K. Weiss, "Linkage disquilibrium mapping of complex disease: Fantasy and reality?" Curr. Opin. Biotechnology, pp579-594, 1998.
8. A Chakravarti, "It's raining hallelujah?" Nature Genetics, 19:216-217.
9. P. Banizzoni, G.D. Vedova, R. Dondi, J. Li, "The Haplotyping Problem: An verview of Computational Models and Solutions", Journal of Computer Science and Technology 18(6), pp675-688, 2003.
10. A Panconesi and M. Sozio, 'Fast Hare: A Fast Heuristic for Single Individual SNP Haplotype Reconstruction", Proceedings of 4th Workshop on Algorithms in Bioinformatics (WABI), LNCS Springer- Verlag, pp266-277, 2004.