Fast global sequence alignment technique

Mohamed Talal Bonny, Khaled N. Salama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Bioinformatics database is growing exponentially in size. Processing these large amount of data may take hours of time even if super computers are used. One of the most important processing tool in Bioinformatics is sequence alignment. 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 wellknown sequence alignment algorithms, the 'GAP' (which is heuristic) and the 'Needleman-Wunsch' (which is optimal). The proposed algorithm achieves up to 51% enhancement in alignment score when it is compared with the GAP Algorithm. The evaluations are conducted using different lengths of DNA sequences. © 2011 IEEE.
Original languageEnglish (US)
Title of host publication2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1046-1049
Number of pages4
ISBN (Print)9781467303231
DOIs
StatePublished - Nov 2011

Fingerprint Dive into the research topics of 'Fast global sequence alignment technique'. Together they form a unique fingerprint.

Cite this