Uma abordagem alternativa para seqüenciamento por hibridização

Made available in DSpace on 2014-06-12T17:40:28Z (GMT). No. of bitstreams: 2 arquivo7018_1.pdf: 3136549 bytes, checksum: 280ee1ed895aab2c310600bb6667d8ae (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 === Uma questão central no emergente c...

Full description

Bibliographic Details
Main Author: dos Santos Baptista, Ennio
Other Authors: Dueire Lins, Rafael
Language:Portuguese
Published: Universidade Federal de Pernambuco 2014
Subjects:
SBH
Online Access:https://repositorio.ufpe.br/handle/123456789/5583
id ndltd-IBICT-oai-repositorio.ufpe.br-123456789-5583
record_format oai_dc
spelling ndltd-IBICT-oai-repositorio.ufpe.br-123456789-55832019-01-21T19:07:43Z Uma abordagem alternativa para seqüenciamento por hibridização dos Santos Baptista, Ennio Dueire Lins, Rafael Seqüenciamento de DNA Seqüenciamento por hibridização SBH Chip de DNA Chip de seqüenciamento Bases universais Made available in DSpace on 2014-06-12T17:40:28Z (GMT). No. of bitstreams: 2 arquivo7018_1.pdf: 3136549 bytes, checksum: 280ee1ed895aab2c310600bb6667d8ae (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 Uma questão central no emergente campo da Biologia Molecular Computacional diz respeito ao problema de seqüenciamento de DNA. Seqüenciar uma molécula de DNA significa determinar a ordem das suas bases componentes adenina (A), citosina (C), guanina (G) e timina (T). Em vista do comprimento de tais moléculas, muitas vezes da ordem de bilhões de bases, e das limitações existentes nos processos laboratoriais, os quais são capazes de manipular, no máximo, apenas 700 bases, esse se tornou um problema de natureza combinatorial e normalmente requer técnicas matemáticas e recursos computacionais para a sua solução. Dentre os vários métodos de seqüenciamento de DNA desenvolvidos nas últimas décadas, um que se tem mostrado particularmente promissor é o método denominado Seqüenciamento por Hibridização (do inglês Sequencing by Hybridization SBH), o qual se caracteriza por utilizar um chip de DNA para identificar o espectro da seqüência investigada, isto é, o conjunto de todas as subseqüências de um determinado tamanho que a compõem; e por tentar seqüenciá-la a partir das informações nele contidas. Recentemente, Halperin et al. (2002) apresentou duas variantes para o SBH. A primeira é baseada em um algoritmo, denominado algoritmo A, projetado para lidar com os dados gerados pelo chip clássico de seqüenciamento; e a segunda, mais abrangente, inclui um novo modelo de chip que conta com bases universais distribuídas randomicamente, e, para lidar com os dados provenientes dele, inclui também um outro algoritmo, denominado algoritmo B. Halperin et al. (2002) ainda sugeriu que a combinação adequada de alguns aspectos positivos dessas abordagens talvez pudesse gerar resultados práticos melhores do que os obtidos com a solução baseada apenas no algoritmo B. Este trabalho de pesquisa aponta os problemas de se implementar tal sugestão e, então, propõe uma abordagem alternativa que tende a superá-los, a qual mostrou-se ser mais geral, tendo, inclusive, a solução baseada no algoritmo B como um caso particular. Além disso, as simulações realizadas evidenciaram que os demais casos conseguem alcançar melhor rendimento em termos do tamanho da seqüência que pode ser corretamente determinada, empregando chips de menor custo 2014-06-12T17:40:28Z 2014-06-12T17:40:28Z 2003 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis dos Santos Baptista, Ennio; Dueire Lins, Rafael. Uma abordagem alternativa para seqüenciamento por hibridização. 2003. Dissertação (Mestrado). Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Pernambuco, Recife, 2003. https://repositorio.ufpe.br/handle/123456789/5583 por info:eu-repo/semantics/openAccess Universidade Federal de Pernambuco reponame:Repositório Institucional da UFPE instname:Universidade Federal de Pernambuco instacron:UFPE
collection NDLTD
language Portuguese
sources NDLTD
topic Seqüenciamento de DNA
Seqüenciamento por hibridização
SBH
Chip de DNA
Chip de seqüenciamento
Bases universais
spellingShingle Seqüenciamento de DNA
Seqüenciamento por hibridização
SBH
Chip de DNA
Chip de seqüenciamento
Bases universais
dos Santos Baptista, Ennio
Uma abordagem alternativa para seqüenciamento por hibridização
description Made available in DSpace on 2014-06-12T17:40:28Z (GMT). No. of bitstreams: 2 arquivo7018_1.pdf: 3136549 bytes, checksum: 280ee1ed895aab2c310600bb6667d8ae (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 === Uma questão central no emergente campo da Biologia Molecular Computacional diz respeito ao problema de seqüenciamento de DNA. Seqüenciar uma molécula de DNA significa determinar a ordem das suas bases componentes adenina (A), citosina (C), guanina (G) e timina (T). Em vista do comprimento de tais moléculas, muitas vezes da ordem de bilhões de bases, e das limitações existentes nos processos laboratoriais, os quais são capazes de manipular, no máximo, apenas 700 bases, esse se tornou um problema de natureza combinatorial e normalmente requer técnicas matemáticas e recursos computacionais para a sua solução. Dentre os vários métodos de seqüenciamento de DNA desenvolvidos nas últimas décadas, um que se tem mostrado particularmente promissor é o método denominado Seqüenciamento por Hibridização (do inglês Sequencing by Hybridization SBH), o qual se caracteriza por utilizar um chip de DNA para identificar o espectro da seqüência investigada, isto é, o conjunto de todas as subseqüências de um determinado tamanho que a compõem; e por tentar seqüenciá-la a partir das informações nele contidas. Recentemente, Halperin et al. (2002) apresentou duas variantes para o SBH. A primeira é baseada em um algoritmo, denominado algoritmo A, projetado para lidar com os dados gerados pelo chip clássico de seqüenciamento; e a segunda, mais abrangente, inclui um novo modelo de chip que conta com bases universais distribuídas randomicamente, e, para lidar com os dados provenientes dele, inclui também um outro algoritmo, denominado algoritmo B. Halperin et al. (2002) ainda sugeriu que a combinação adequada de alguns aspectos positivos dessas abordagens talvez pudesse gerar resultados práticos melhores do que os obtidos com a solução baseada apenas no algoritmo B. Este trabalho de pesquisa aponta os problemas de se implementar tal sugestão e, então, propõe uma abordagem alternativa que tende a superá-los, a qual mostrou-se ser mais geral, tendo, inclusive, a solução baseada no algoritmo B como um caso particular. Além disso, as simulações realizadas evidenciaram que os demais casos conseguem alcançar melhor rendimento em termos do tamanho da seqüência que pode ser corretamente determinada, empregando chips de menor custo
author2 Dueire Lins, Rafael
author_facet Dueire Lins, Rafael
dos Santos Baptista, Ennio
author dos Santos Baptista, Ennio
author_sort dos Santos Baptista, Ennio
title Uma abordagem alternativa para seqüenciamento por hibridização
title_short Uma abordagem alternativa para seqüenciamento por hibridização
title_full Uma abordagem alternativa para seqüenciamento por hibridização
title_fullStr Uma abordagem alternativa para seqüenciamento por hibridização
title_full_unstemmed Uma abordagem alternativa para seqüenciamento por hibridização
title_sort uma abordagem alternativa para seqüenciamento por hibridização
publisher Universidade Federal de Pernambuco
publishDate 2014
url https://repositorio.ufpe.br/handle/123456789/5583
work_keys_str_mv AT dossantosbaptistaennio umaabordagemalternativaparasequenciamentoporhibridizacao
_version_ 1718860949284192256