Using harmony clustering for haplotype reconstruction from SNP fragments

International Journal of Bio-Science and Bio-Technology

Volumn 5, Issue 5, 2013, Pages 223-232

  Poursiah Navi, Saman ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Bioinformatics; Clustering; Evolutionary optimization; Reconstruction rate

Indexed keywords

EID: 84887070366     PISSN: 22337849     EISSN: None     Source Type: Journal    
DOI: 10.14257/ijbsbt.2013.5.5.23     Document Type: Article

References (21)

1. X. Zhang, R. Wang, L. Wu and W. Zhang, "Minimum conflict individual Haplotyping from SNP fragments and related Genotype", Bioinformatics Oxford Journal, (2006), pp. 271-280.
2. Y. Wang, E. Feng and R. Wang, "A clustering algorithm based on two distance functions for MEC model", Computational Biology and Chemistry, vol. 31, no. 2, (2007), pp. 148-150.
3. R.-S. Wang, L.-Y. Wu, Z.-P. Li and X.-S. Zhang, "Haplotype reconstruction from SNP fragments by Minimum Error Correction", Bioinformatics, vol. 21, no. 10, (2005), pp. 2456-2462.
4. J. C. Venter and M. D. Adams, "The sequence of the human genome", Science, vol. 291, no. 5507, (2001), pp. 1304-1351.
5. J. Terwilliger and K. Weiss, "Linkage disquilibrium mapping of complex disease: Fantasy and reality?", Current Opinion in Biotechnology, vol. 9, no. 6, (1998), pp. 578-594.
6. W. Qian, Y. Yang, N. Yang and C. Li, "Particle swarm optimization for SNP haplotype reconstruction problem", Applied Mathematics and Computation, vol. 196, (2007), pp. 266-272.
7. M. Sozio Panconesi, "Fast Hare: A Fast Heuristic for Single Individual SNP Haplotype Reconstruction", Algorithms in Bioinformatics, (2004), pp. 266-277.
8. M. H. Moeinzadeh, E. Asgarian, A. Najafi-Ardabi, S. Sharifian-R, M. Sheikhaei and J. Mohammadzad, "Three Heuristic Clustering Methods for Haplotype Reconstruction Problem with Genotype Information", Innovations in Information Technology, (2007), pp. 402-406.
9. M. H. Moeinzadeh, E. Asgarian, S. Sharifian-R, A. Najafi-Ardabili and J. Mohammadzadeh, "Neural Network Based Approaches, Solving Haplotype Reconstruction in MEC and MEC/GI Models", Second Asia International Conference on Modelling and Simulation, (2008), pp. 934-939.
10. M. Mahdavi, M. Fesanghary and E. Damangir, "An improved harmony search algorithm for solving optimization problems", Applied Mathematics and Computation, vol. 188, no. 2, (2007), pp. 1567-1579.
11. K. S. Lee and Z. W. Geem, "A new meta-heuristic algorithm for continues engineering optimization: harmony search theory and practice", Computer Methods in Applied Mechanics and Engineering, vol. 194, (2005), pp. 3902-3933.
12. H. J. Greenberg, W. E. Hart and G. Lancia, "Opportunities for Combinatorial Optimization in Computational Biology", INFORMS Journal on Computing, vol. 16, no. 3, (2004), pp. 211-231.
13. Z. W. Geem, J. H. Kim and G. V. Loganathan, "Harmony search optimization: application to pipe network design", International Journal of Modelling and Simulation, vol. 22, no. 2, (2002), pp. 125-133.
14. Z. W. Geem, C. Tseng and Y. Park, "Harmony search for generalized orienteering problem: best touring in China", Lect Notes Comput Sci, (2005), pp. 741-750.
15. C. A. C. Coello, "Constraint-Handling using an Evolutionary Multi-objective Optimization Technique", Civil Engineering and Environmental Systems, vol. 17, (2000), pp. 319-346.
16. Chakravarti, "It's raining SNPs, hallelujah?", Nature Genetics, vol. 19, (1998), pp. 216-217.
17. P. Bonizzoni, G. D. Vedova, R. Dondi and J. Li, "The Haplotyping problem: An overview of computational models and solutions", Journal of Computer Science and Technology, vol. 18, no. 6, (2003), pp. 675-688.
18. E. Asgarian, M. H. Moeinzadeh, S. Sharifian-R, A. Najafi-A, A. Ramezani and J. Habibi, "Solving MEC model of haplotype reconstruction using information fusion, single greedy and parallel clustering approaches", International Conference on Computer Systems and Applications, (2008), pp. 15-19.
19. E. Asgarian, M. H. Moeinzadeh, J. Mohammadzadeh, A. Ghazinezhad and J. Habibi, "Solving MEC and MEC/GI Problem Models, Using Information Fusion and Multiple Classifiers", Innovations in Information Technology, (2007); pp. 397-401.
20. E. Asgarian, M. H. Moeinzadeh, A. Rasooli and S. Moaven, "Solving Haplotype Reconstruction Problem in MEC Model with Hybrid Information Fusion", Australian Journal of Basic and Applied Sciences, vol. 3, no. 1, (2009), pp. 277-282.
21. H. Bohnenkamp, H. Hermanns, I. P. Katoen and R. Klaren, "The MoDeST Modeling Tool and its implementation", Proc. of the Computer Performance Evaluation Modelling Techniques and Tools (TOOLS'03), Lecture Notes in Computer Science, Springer-Verlag, vol. 2794, (2003), pp. 116-133.