JBPC  Vol.3 No.2 , May 2012
A novel genetic approach for optimized biological sequence alignment
ABSTRACT
Biological sequence alignment is one of the most important problems in computational biology. The objective of the alignment process is to maximize the alignment score between two given sequences of varying or equal length. The alignment score of two sequences is calculated based on matches, mismatches and gaps in the alignment. We have proposed a new genetic approach for finding optimized match between two DNA or protein sequences. The process is compared with two well known relevant sequence alignment techniques.

Cite this paper
Garai, G. and Chowdhury, B. (2012) A novel genetic approach for optimized biological sequence alignment. Journal of Biophysical Chemistry, 3, 201-205. doi: 10.4236/jbpc.2012.32022.
References
[1]   Carroll, S.B., Grenier, J.K. and Weatherbee, S.D. (2001) From DNA to diversity: Molecular genetics and the evolutionary of animal designs. Blackwell Science, Malden.

[2]   Graur, D. and Li, W.H., (2000) Fundamental of Molecular Evolution. 2nd Edition, Sinauer Associates, Sunderland.

[3]   Xiong, J. (2006) Essential Bioinformatics. Cambridge University Press, Cambridge.

[4]   Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. Journal of Molecular Biology, 147, 195-197. doi:10.1016/0022-2836(81)90087-5

[5]   Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48, 443-453. doi:10.1016/0022-2836(70)90057-4

[6]   Othman, M.B., Cherif, A.H. and Azim, G.A. (2008) Genetic algorithms and scalar product for pairwise sequence alignment. International Journal of Computers, 2, pp. 134-147.

[7]   Taneda, A., (2010) Multi-objective pairwise RNA sequence alignment. Oxford Journals, Bioinformatics, 26, 2383-2390. doi:10.1093/bioinformatics/btq439

[8]   Pond, S.L.K., Posada, D., Gravenor, M.B., Woelk, C.H. and Frost, S.D.W., (2006) GARD: a genetic algorithm for recombination detection. Oxford Journals, Bioinformatics, 22, 3096-3098. doi:10.1093/bioinformatics/btl474

[9]   Notredame, C., O’Brien E.A. and Higgins, D.G. (1997) RAGA: RNA sequence alignment by genetic algorithm. Nucleic Acids Research, 25, 4570-4580. doi:10.1093/nar/25.22.4570

[10]   Batzoglou, S. (2005) The many faces of sequence alignment. Briefings in Bioinformatics, 6, 6-22. doi:10.1093/bib/6.1.6

 
 
Top