DocumentCode
2776913
Title
Pair-Wise Sequence Analysis using Information Specific Algorithm
Author
Lee, Justin ; Wang, Xiong
Author_Institution
California State University, Fullerton, USA
fYear
2006
fDate
Sept. 2006
Firstpage
209
Lastpage
209
Abstract
Computer generated sequence alignment has become a conventional tool in bioinformatics. One method of determining similarity between two sequences is through a pair-wise sequence alignment. Since Smith-Waterman proposed the optimal sequence alignment algorithm in 1981, many local sequence alignment tools have adopted this algorithm for their alignment engine. However, most of the conventional tools lack the ability of incorporating biological properties into the alignment result which often leads to incorrect alignment. In this paper, we introduce a pair-wise alignment system called INSPAL (Information Specific Algorithm) that incorporates biological properties into the algorithm so that it can suggest an appropriate sequence alignment based on the given proteins. Experimental comparisons with two popular tools ALIGN and SIM indicate good performance of INSPAL.
Keywords
Algorithm design and analysis; Amino acids; Bioinformatics; Computer science; DNA; Databases; Genetics; Information analysis; Proteins; Sequences;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Information Technology, 2006. CIT '06. The Sixth IEEE International Conference on
Conference_Location
Seoul
Print_ISBN
0-7695-2687-X
Type
conf
DOI
10.1109/CIT.2006.139
Filename
4019977
Link To Document