TY - GEN
T1 - ABS: Sequence alignment by scanning
AU - Bonny, Mohamed Talal
AU - Salama, Khaled N.
N1 - KAUST Repository Item: Exported on 2020-10-01
PY - 2011/8
Y1 - 2011/8
N2 - 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. © 2011 IEEE.
AB - 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. © 2011 IEEE.
UR - http://hdl.handle.net/10754/564415
UR - http://ieeexplore.ieee.org/document/6090209/
UR - http://www.scopus.com/inward/record.url?scp=84055211899&partnerID=8YFLogxK
U2 - 10.1109/IEMBS.2011.6090209
DO - 10.1109/IEMBS.2011.6090209
M3 - Conference contribution
C2 - 22254463
SN - 9781424441211
SP - 928
EP - 931
BT - 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society
PB - Institute of Electrical and Electronics Engineers (IEEE)
ER -