Title: Multiple DNA Sequence Alignment Based on Diagonal Pattern Matching Approach to Smith Waterman Algorithm
_____________________________________________________________________________
Title: |
Multiple DNA Sequence Alignment Based on Diagonal Pattern Matching Approach to Smith Waterman Algorithm |
Author Name: |
Kartika Ahuja and Kompal Ahuja |
Abstract: |
One area that receives a lot of attention today is molecular biology.. Similarity and alignment of DNA sequence can be applied to lots of biological technologies. We compare two sequence to search for the homology of a newly one of the reference sequence so that we can analyze the relation between the two DNA sequences. There are many algorithms for DNA Alignment but Smith Waterman Algorithm, though having high complexity, is preferred among all. In this paper, we study a modified approach to Smith Waterman algorithm to make it a more competent local alignment algorithm by decreasing its complexity.
|
Back |