A parallel approach of COFFEE objective function to multiple sequence alignment

Página do item simplificado
dc.contributor.authorZafalon, G. F.D. [UNESP]
dc.contributor.authorVisotaky, J. M.V. [UNESP]
dc.contributor.authorAmorim, A. R. [UNESP]
dc.contributor.authorValêncio, C. R. [UNESP]
dc.contributor.authorNeves, L. A. [UNESP]
dc.contributor.authorDe Souza, R. C.G. [UNESP]
dc.contributor.authorMachado, J. M. [UNESP]
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2018-12-11T17:05:02Z
dc.date.available2018-12-11T17:05:02Z
dc.date.issued2015-09-21
dc.description.abstractThe computational tools to assist genomic analyzes show even more necessary due to fast increasing of data amount available. With high computational costs of deterministic algorithms for sequence alignments, many works concentrate their efforts in the development of heuristic approaches to multiple sequence alignments. However, the selection of an approach, which offers solutions with good biological significance and feasible execution time, is a great challenge. Thus, this work aims to show the parallelization of the processing steps of MSA-GA tool using multithread paradigm in the execution of COFFEE objective function. The standard objective function implemented in the tool is the Weighted Sum of Pairs (WSP), which produces some distortions in the final alignments when sequences sets with low similarity are aligned. Then, in studies previously performed we implemented the COFFEE objective function in the tool to smooth these distortions. Although the nature of COFFEE objective function implies in the increasing of execution time, this approach presents points, which can be executed in parallel. With the improvements implemented in this work, we can verify the execution time of new approach is 24% faster than the sequential approach with COFFEE. Moreover, the COFFEE multithreaded approach is more efficient than WSP, because besides it is slightly fast, its biological results are better.en
dc.description.affiliationDepartment of Computer Science and Statistics (DCCE) São Paulo State University (UNESP)
dc.description.affiliationUnespDepartment of Computer Science and Statistics (DCCE) São Paulo State University (UNESP)
dc.identifierhttp://dx.doi.org/10.1088/1742-6596/633/1/012084
dc.identifier.citationJournal of Physics: Conference Series, v. 633, n. 1, 2015.
dc.identifier.doi10.1088/1742-6596/633/1/012084
dc.identifier.file2-s2.0-84983543629.pdf
dc.identifier.issn1742-6596
dc.identifier.issn1742-6588
dc.identifier.scopus2-s2.0-84983543629
dc.identifier.urihttp://hdl.handle.net/11449/173403
dc.language.isoeng
dc.relation.ispartofJournal of Physics: Conference Series
dc.relation.ispartofsjr0,241
dc.relation.ispartofsjr0,241
dc.rights.accessRightsAcesso aberto
dc.sourceScopus
dc.titleA parallel approach of COFFEE objective function to multiple sequence alignmenten
dc.typeTrabalho apresentado em evento

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
2-s2.0-84983543629.pdf
Tamanho:
1.24 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar

Coleções

Artigos - Ciência da Computação e Estatística - IBILCE