A comparison of four pair-wise sequence alignment methods |
| |
Authors: | Essoussi Nadia Fayech Sondes |
| |
Affiliation: | Department of Computer Science, Higher Institute of Management, Tunis, Tunisia. |
| |
Abstract: | Protein sequence alignment has become an essential task in modern molecular biology research. A number of alignment techniques have been documented in literature and their corresponding tools are made available as freeware and commercial software. The choice and use of these tools for sequence alignment through the complete interpretation of alignment results is often considered non-trivial by end-users with limited skill in Bioinformatics algorithm development. Here, we discuss the comparison of sequence alignment techniques based on dynamic programming (N-W, S-W) and heuristics (LFASTA, BL2SEQ) for four sets of sequence data towards an educational purpose. The analysis suggests that heuristics based methods are faster than dynamic programming methods in alignment speed. |
| |
Keywords: | sequence alignment techniques Needleman & Wunsch Smith & Waterman LFASTA BL2SEQ |
本文献已被 PubMed 等数据库收录! |
|