Técnicas de otimização em alinhamentos múltiplos de sequência via Cadeias de Markov

Detalhes bibliográficos
Autor(a) principal: Nóbrega, Juliano Farias da [UNESP]
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/137971
Resumo: Recentemente, a bioinformática tornou-se um recurso imprescindível para a análise e interpretação da grande quantidade de informação biológica gerada pela biologia molecular e pelos sequenciadores de última geração. O processo de comparação dessas biossequências é o ponto de partida para o estudo da evolução e diferenciação dos organismos vivos, além de ser uma das tarefas mais importantes na biologia computacional. Neste trabalho apresenta-se uma abordagem baseada na heurística de Cadeias de Markov para otimização de um algoritmo de alinhamento múltiplo de sequências biológicas, proporcionando resultados com mais qualidade e sem o comprometimento do desempenho da ferramenta MUSCLE, escolhida para dar suporte ao trabalho. As cadeias de Markov foram escolhidas como técnica de otimização devido sua eficiente aplicabilidade em diversos problemas, sobretudo na biologia computacional, pois sua metodologia probabilística torna a aplicação computacionalmente viável, contornando os problemas NP-difícil e apresentando resultados significamente precisos.
id UNSP_a777f47fb9f15cceb52eb8193dca1171
oai_identifier_str oai:repositorio.unesp.br:11449/137971
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Técnicas de otimização em alinhamentos múltiplos de sequência via Cadeias de MarkovOptimization techniques for multiple sequence alignments by Markov ChainsBioinformáticaModelos de MakovAlinhamento múltiplo de sequênciasBionformaticsMultiple sequence alignmentRecentemente, a bioinformática tornou-se um recurso imprescindível para a análise e interpretação da grande quantidade de informação biológica gerada pela biologia molecular e pelos sequenciadores de última geração. O processo de comparação dessas biossequências é o ponto de partida para o estudo da evolução e diferenciação dos organismos vivos, além de ser uma das tarefas mais importantes na biologia computacional. Neste trabalho apresenta-se uma abordagem baseada na heurística de Cadeias de Markov para otimização de um algoritmo de alinhamento múltiplo de sequências biológicas, proporcionando resultados com mais qualidade e sem o comprometimento do desempenho da ferramenta MUSCLE, escolhida para dar suporte ao trabalho. As cadeias de Markov foram escolhidas como técnica de otimização devido sua eficiente aplicabilidade em diversos problemas, sobretudo na biologia computacional, pois sua metodologia probabilística torna a aplicação computacionalmente viável, contornando os problemas NP-difícil e apresentando resultados significamente precisos.Recently, bioinformatics has become an indispensable tool for analyzing and interpreting large amounts of information biological generated by molecular biology and the next-generation sequencers. The comparison process these sequences is the starting point for the study of evolution and differentiation of living organisms as well as being one of the most important tasks in computational biology. This work presents an approach based on Markov chains heuristics for optimization of a multiple alignment algorithm of biological sequences, provides improved quality results and without compromising the performance of MUSCLE tool chosen to support the work.. Markov chains were chosen as optimization technique due to its efficient applicability in various other problems, especially in computational biology, as its probabilistic methodology makes applying computationally feasible, bypassing the NP-hard problems and stating significantly accurate results.Universidade Estadual Paulista (Unesp)Zafalon, Geraldo Francisco Donegá [UNESP]Universidade Estadual Paulista (Unesp)Nóbrega, Juliano Farias da [UNESP]2016-04-18T13:22:17Z2016-04-18T13:22:17Z2016-02-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/13797100086837033004153073P2porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-01-04T06:28:35Zoai:repositorio.unesp.br:11449/137971Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T22:08:07.102705Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Técnicas de otimização em alinhamentos múltiplos de sequência via Cadeias de Markov
Optimization techniques for multiple sequence alignments by Markov Chains
title Técnicas de otimização em alinhamentos múltiplos de sequência via Cadeias de Markov
spellingShingle Técnicas de otimização em alinhamentos múltiplos de sequência via Cadeias de Markov
Nóbrega, Juliano Farias da [UNESP]
Bioinformática
Modelos de Makov
Alinhamento múltiplo de sequências
Bionformatics
Multiple sequence alignment
title_short Técnicas de otimização em alinhamentos múltiplos de sequência via Cadeias de Markov
title_full Técnicas de otimização em alinhamentos múltiplos de sequência via Cadeias de Markov
title_fullStr Técnicas de otimização em alinhamentos múltiplos de sequência via Cadeias de Markov
title_full_unstemmed Técnicas de otimização em alinhamentos múltiplos de sequência via Cadeias de Markov
title_sort Técnicas de otimização em alinhamentos múltiplos de sequência via Cadeias de Markov
author Nóbrega, Juliano Farias da [UNESP]
author_facet Nóbrega, Juliano Farias da [UNESP]
author_role author
dc.contributor.none.fl_str_mv Zafalon, Geraldo Francisco Donegá [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Nóbrega, Juliano Farias da [UNESP]
dc.subject.por.fl_str_mv Bioinformática
Modelos de Makov
Alinhamento múltiplo de sequências
Bionformatics
Multiple sequence alignment
topic Bioinformática
Modelos de Makov
Alinhamento múltiplo de sequências
Bionformatics
Multiple sequence alignment
description Recentemente, a bioinformática tornou-se um recurso imprescindível para a análise e interpretação da grande quantidade de informação biológica gerada pela biologia molecular e pelos sequenciadores de última geração. O processo de comparação dessas biossequências é o ponto de partida para o estudo da evolução e diferenciação dos organismos vivos, além de ser uma das tarefas mais importantes na biologia computacional. Neste trabalho apresenta-se uma abordagem baseada na heurística de Cadeias de Markov para otimização de um algoritmo de alinhamento múltiplo de sequências biológicas, proporcionando resultados com mais qualidade e sem o comprometimento do desempenho da ferramenta MUSCLE, escolhida para dar suporte ao trabalho. As cadeias de Markov foram escolhidas como técnica de otimização devido sua eficiente aplicabilidade em diversos problemas, sobretudo na biologia computacional, pois sua metodologia probabilística torna a aplicação computacionalmente viável, contornando os problemas NP-difícil e apresentando resultados significamente precisos.
publishDate 2016
dc.date.none.fl_str_mv 2016-04-18T13:22:17Z
2016-04-18T13:22:17Z
2016-02-29
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/137971
000868370
33004153073P2
url http://hdl.handle.net/11449/137971
identifier_str_mv 000868370
33004153073P2
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808129395973423104