Protein Sequence Alignment using Genetic Algorithm with CCSpan Algorithm

Abstract

Bioinformatics is the study and application of computational methods to life sciences data and the application of information technology to store, organize and analyze the vast amount of biological data. Protein sequence alignment is one of the crucial tasks of computational biology which forms the basis of many other tasks like protein structure prediction, protein function prediction and phylogenetic analysis. Alignment algorithms are needed to compare two or more sequences. Pairwise sequence alignment is concerned with comparing two Protein or DNA sequences - finding the global and local “optimum alignment” of the two sequences. Multiple sequence alignment (MSA) is a key step in elucidating evolutionary relationships, annotating newly sequenced segments, and understanding the relationship between biological sequences. So, Pairwise alignment algorithm for protein sequences is proposed. Genetic algorithm with CCSpan algorithm, efficient mining of closed contiguous sequence patterns, is used for multiple sequence alignment.