Carregant...
Fitxers
Tipus de document
ArticleVersió
Versió publicadaData de publicació
Llicència de publicació
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/126479
Predicting the accuracy of multiple sequence alignment algorithms by using computational intelligent techniques
Títol de la revista
Director/Tutor
ISSN de la revista
Títol del volum
Recurs relacionat
Resum
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.
Matèries
Matèries (anglès)
Citació
Citació
ORTUÑO, Francisco m., VALENZUELA, Olga, POMARES, Hector, ROJAS, Fernando, FLORIDO, Javier p., URQUIZA, José m., ROJAS, Ignacio. Predicting the accuracy of multiple sequence alignment algorithms by using computational intelligent techniques. _Nucleic Acids Research_. 2013. Vol. 41, núm. 1, pàgs. e26. [consulta: 23 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/126479]