Técnicas de otimização em alinhamentos múltiplos de sequência via Cadeias de Markov
Autor(a) principal: | |
---|---|
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 |