Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/126479
Title: | Predicting the accuracy of multiple sequence alignment algorithms by using computational intelligent techniques |
Author: | Ortuño, Francisco M. Valenzuela, Olga Pomares, Hector Rojas, Fernando Florido, Javier P. Urquiza, José M. Rojas, Ignacio |
Keywords: | Genòmica Bioinformàtica Bioinformatics Genomics |
Issue Date: | 1-Jan-2013 |
Publisher: | Oxford University Press |
Abstract: | Multiple sequence alignments (MSAs) have become one of the most studied approaches in bioinformatics to perform other outstanding tasks such as structure prediction, biological function analysis or next-generation sequencing. However, current MSA algorithms do not always provide consistent solutions, since alignments become increasingly difficult when dealing with low similarity sequences. As widely known, these algorithms directly depend on specific features of the sequences, causing relevant influence on the alignment accuracy. Many MSA tools have been recently designed but it is not possible to know in advance which one is the most suitable for a particular set of sequences. In this work, we analyze some of the most used algorithms presented in the bibliography and their dependences on several features. A novel intelligent algorithm based on least square support vector machine is then developed to predict how accurate each alignment could be, depending on its analyzed features. This algorithm is performed with a dataset of 2180 MSAs. The proposed system first estimates the accuracy of possible alignments. The most promising methodologies are then selected in order to align each set of sequences. Since only one selected algorithm is run, the computational time is not excessively increased. |
Note: | Reproducció del document publicat a: https://doi.org/10.1093/nar/gks919 |
It is part of: | Nucleic Acids Research, 2013, vol. 41, num. 1, p. e26 |
URI: | http://hdl.handle.net/2445/126479 |
Related resource: | https://doi.org/10.1093/nar/gks919 |
Appears in Collections: | Articles publicats en revistes (Institut d'lnvestigació Biomèdica de Bellvitge (IDIBELL)) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
OrtunoFM.pdf | 349.35 kB | Adobe PDF | View/Open |
This item is licensed under a
Creative Commons License