High Impact Factor : 4.396 icon | Submit Manuscript Online icon |

Sequence Alignment Algorithm with Progressive Alignment for Multiple Sequence Alignment: A Review

Author(s):

Ushma R. Udani , Kalol Institute of Technology and Research Center; Mahesh Panchal, GTU

Keywords:

Sequence Alignment, Multiple Sequence Alignment - MSA, Pairwise Sequence Alignment, Progressive Alignment, Global Alignment, Local Alignment, CLUSTAL W

Abstract

Bioinformatics is the field to study and process biological data using computer applications. There are biological data like genes, proteins, amino acids etc., which require much processing to get meaningful information from them. There are online repositories where such biological data is available to process. The application of computers extends to use algorithms, statistics and other mathematical techniques to decipher the language of Genes. Sequence Alignment is a way of arranging the sequences of DNA, RNA or Protein to identify regions of similarity that may be a consequence of functional, structural or evolutionary relationships between the sequences. This similarity between sequences is very useful to predict the common ancestor as well as characteristics in organisms. Many methods starting from brute-force to heuristic are found in literature to align multiple sequences. In this review paper, an overview of methods found in literature for sequence alignment are explained and main focus is applied on Heuristic/ Progressive Alignment and available programs for Multiple Sequence Alignment. We conclude that study of literature motivates to develop efficient and improved heuristic approach to deal with Multiple Sequence Alignment.

Other Details

Paper ID: IJSRDV3I31270
Published in: Volume : 3, Issue : 3
Publication Date: 01/06/2015
Page(s): 1761-1770

Article Preview

Download Article