Improving multiple sequence alignment biological accuracy through genetic algorithms
MetadataShow full item record
Accuracy on multiple sequence alignments (MSA) is of great significance for such important biological applications as evolution and phylogenetic analysis, homology and domain structure prediction. In such analyses, alignment accuracy is crucial. In this paper, we investigate a combined scoring function capable of obtaining a good approximation to the biological quality of the alignment. The algorithm uses the information obtained by the different quality scores in order to improve the accuracy. The results show that the combined score is able to evaluate alignments better than the isolated scores.
Is part ofThe Journal of Supercomputing, 2013, vol. 65, núm. 3, p. 1076-1088
European research projects
Showing items related by title, author, creator and subject.
High Performance computing improvements on bioinformatics consistency-based multiple sequence alignment tools Orobitg Cortada, Miquel; Guirado Fernández, Fernando; Cores Prado, Fernando; Lladós Segura, Jordi; Notredame, Cedric (Elsevier, 2014-10-08)Multiple Sequence Alignment (MSA) is essential for a wide range of applications in Bioinformatics. Traditionally, the alignment accuracy was the main metric used to evaluate the goodness of MSA tools. However, with the ...
Cloud-Coffee: implementation of a parallel consistency-based multiple alignment algorithm in the T-Coffee package and its benchmarking on the Amazon Elastic-Cloud Di Tommaso, Paolo; Orobitg Cortada, Miquel; Guirado Fernández, Fernando; Cores Prado, Fernando; Espinosa, Toni; Notredame, Cedric (Oxford University Press, 2010)Summary: We present the first parallel implementation of the T-Coffee consistency-based multiple aligner. We benchmark it on the Amazon Elastic Cloud (EC2) and show that the parallelization procedure is reasonably ...
Orobitg Cortada, Miquel; Guirado Fernández, Fernando; Notredame, Cedric; Cores Prado, Fernando (Springer Verlag, 2011)Multiple Sequence Alignment (MSA) constitutes an extremely powerful tool for important biological applications such as phylogenetic analysis, identification of conserved motifs and domains and structure prediction. In ...