King Saud University Repository >
King Saud University >
Science Colleges >
College of Computer and Information Sciences >
College of Computer and Information Sciences >

Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/15654

Title: A Hybrid method for effective multiple sequence alignment
Authors: M. Batouche
A. Layeb
S. Meshoul
Issue Date: 2009
Abstract: Progressive methods for multiple sequence alignment are popular for their simplicity and cost effectiveness. However, it has been shown that they fail in locating the flanking core blocks. To cope with this issue, we describe in this paper a hybrid algorithm that aims to improve the accuracy of progressive global alignments especially in the case of families including sequences with large NC-terminal extension. The key idea is to combine local and global alignments within the same alignment process. This process acts as a progressive method driven by a guide tree where pairwise local or global alignment is performed depending on the significance of the difference between lengths of sequences. Experiments on a wide range of data sets have shown the effectiveness of the proposed framework and its ability to achieve good quality solutions.
URI: http://hdl.handle.net/123456789/15654
Appears in Collections:College of Computer and Information Sciences

Files in This Item:

File Description SizeFormat
Dr.Abdullah_Conf_2.docx15.78 kBMicrosoft Word XMLView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


DSpace Software Copyright © 2002-2009 MIT and Hewlett-Packard - Feedback