KAUST DepartmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Electrical Engineering Program
Physical Science and Engineering (PSE) Division
Permanent link to this recordhttp://hdl.handle.net/10754/564415
MetadataShow full item record
AbstractSequence 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.
CitationBonny, T., & Salama, K. N. (2011). ABS: Sequence alignment by scanning. 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society. doi:10.1109/iembs.2011.6090209
Journal2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society
Conference/Event name33rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBS 2011
- FOGSAA: Fast Optimal Global Sequence Alignment Algorithm.
- Authors: Chakraborty A, Bandyopadhyay S
- Issue date: 2013
- Sigma: multiple alignment of weakly-conserved non-coding DNA sequence.
- Authors: Siddharthan R
- Issue date: 2006 Mar 16
- A fast Boyer-Moore type pattern matching algorithm for highly similar sequences.
- Authors: Ben Nsira N, Lecroq T, Elloumi M
- Issue date: 2015
- Compression of Multiple DNA Sequences Using Intra-Sequence and Inter-Sequence Similarities.
- Authors: Cheng KO, Wu P, Law NF, Siu WC
- Issue date: 2015 Nov-Dec
- Segmentation algorithm for DNA sequences.
- Authors: Zhang CT, Gao F, Zhang R
- Issue date: 2005 Oct