Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 60755
A Similarity/Dissimilarity Measure to Biological Sequence Alignment

Authors: Waseem Shahzad, Muhammad A. Khan


Analysis of protein sequences is carried out for the purpose to discover their structural and ancestry relationship. Sequence similarity determines similar protein structures, similar function, and homology detection. Biological sequences composed of amino acid residues or nucleotides provide significant information through sequence alignment. In this paper, we present a new similarity/dissimilarity measure to sequence alignment based on the primary structure of a protein. The approach finds the distance between the two given sequences using the novel sequence alignment algorithm and a mathematical model. The algorithm runs at a time complexity of O(n²). A distance matrix is generated to construct a phylogenetic tree of different species. The new similarity/dissimilarity measure outperforms other existing methods.

Keywords: Distance, Phylogenetic Tree, alignment, mathematical model, homology

Procedia PDF Downloads 25