ABS: Sequence alignment by scanning.

Annu Int Conf IEEE Eng Med Biol Soc

Electrical Engineering Program, King Abdullah University of Science and Technology, Thuwal, Kingdom of Saudi Arabia.

Published: June 2012

Sequence alignment is an essential tool in almost any computational biology research. It processes large database sequences and considered to be high consumers of computation time. Heuristic algorithms are used to get approximate but fast results. We introduce fast alignment algorithm, called 'Alignment By Scanning' (ABS), to provide an approximate alignment of two DNA sequences. We compare our algorithm with the well-known alignment algorithms, the 'FASTA' (which is heuristic) and the 'Needleman-Wunsch' (which is optimal). The proposed algorithm achieves up to 76% enhancement in alignment score when it is compared with the FASTA Algorithm. The evaluations are conducted using different lengths of DNA sequences.

Download full-text PDF

Source
http://dx.doi.org/10.1109/IEMBS.2011.6090209DOI Listing

Publication Analysis

Top Keywords

sequence alignment
8
dna sequences
8
alignment
6
abs sequence
4
alignment scanning
4
scanning sequence
4
alignment essential
4
essential tool
4
tool computational
4
computational biology
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!