An approach for COFFEE objective function to global DNA multiple sequence alignment

•Modification of COFFEE function for multiple sequence nucleotides alignments.•Better results when compared with all standard COFFEE and most of WSP.•We have presented all the results from BAliBase and BRAliBase as a supplemental data. Multiple sequence alignment (MSA) is one of the most important t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computational biology and chemistry 2018-08, Vol.75, p.39-44
Hauptverfasser: Amorim, Anderson Rici, Neves, Leandro Alves, Valêncio, Carlos Roberto, Roberto, Guilherme Freire, Zafalon, Geraldo Francisco Donegá
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•Modification of COFFEE function for multiple sequence nucleotides alignments.•Better results when compared with all standard COFFEE and most of WSP.•We have presented all the results from BAliBase and BRAliBase as a supplemental data. Multiple sequence alignment (MSA) is one of the most important tasks in bioinformatics and it can be used to prediction of structures or functions of unknown proteins and to phylogenetic tree reconstruction. There are many heuristics to perform multiple sequence alignment, as Progressive Alignment, Ant Colony, Genetic Algorithms, among others. Along the years, some tools were proposed to perform MSA and MSA-GA is one of them. The MSA-GA is a tool based on Genetic Algorithm to perform multiple sequence alignment and its results are generally better than other well-known tools in bioinformatics, as Clustal W. The COFFEE objective function was implemented in the MSA-GA in order to allow it to produce better alignments to less similar sequence sets of proteins. Nonetheless, the COFFEE objective function is not suited do perform multiple sequence alignment of nucleotides. Thus, we have modified the COFFEE objective function, previously implemented in the MSA-GA, to allow it to obtain better results also to sequences of nucleotides. Our results have shown that our approach has achieved better results in all cases when compared with standard COFFEE and most of cases when compared with WSP for all test cases from BAliBase and BRAliBase. Moreover, our results are more reliable because their standard deviations have less variation.
ISSN:1476-9271
1476-928X
DOI:10.1016/j.compbiolchem.2018.04.012