An Algorithm for Local Alignment of DNA and Protein Sequences

The following paper presents a novel and effective algorithm for local alignment of DNA and protein sequences. It is designed to align unknown sequences with the sequences contained in the database. The algorithm has the ability to align sequences of different length. As a result of computations, it displays the final sequences, the match percent, the number of matching symbols, the number of sequence length, organism name, gene name, protein name. To test the effectiveness of the algorithm, a comparative analysis with BLAST is accomplished. The experimental results show the effectiveness of the proposed algorithm.