Title :
Bioinformatics: Implementation of a proposed upgraded Smith-Waterman algorithm for local alignment
Author :
Sadi, Md Shihabuddin ; Sami, A.Z.M. ; Ahmed, Imtiaz Uddin ; Ruhunnabi, Abdullahil Baki Md ; Das, Nirmalendu
Author_Institution :
Shah Jalal Univ. of Sci. & Technol., Sylhet, Bangladesh
fDate :
March 30 2009-April 2 2009
Abstract :
This paper presents a new algorithm for local alignment search which has less computational complexity than the Smith-Waterman algorithm. Increasing the accuracy of sequence matching and reducing computational complexity is a grand challenge to bioinformatics computing. The proposed Algorithm is a more competent local alignment searching Algorithm since it reduces running time well enough to search a database in order to find.
Keywords :
bioinformatics; bioinformatics; local alignment search; upgraded Smith-Waterman algorithm; Bioinformatics; Computational complexity; Databases; Filling; Finishing; Testing;
Conference_Titel :
Computational Intelligence in Bioinformatics and Computational Biology, 2009. CIBCB '09. IEEE Symposium on
Conference_Location :
Nashville, TN
Print_ISBN :
978-1-4244-2756-7
DOI :
10.1109/CIBCB.2009.4925712