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

Detalhes bibliográficos
Autor(a) principal: dos Santos Baptista, Ennio
Data de Publicação: 2003
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/5583
Resumo: 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
id UFPE_460c22f8274f04a8d3200fdaacbdfc1d
oai_identifier_str oai:repositorio.ufpe.br:123456789/5583
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling dos Santos Baptista, EnnioDueire Lins, Rafael 2014-06-12T17:40:28Z2014-06-12T17:40:28Z2003dos 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/5583Uma 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 custoporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessSeqüenciamento de DNASeqüenciamento por hibridizaçãoSBHChip de DNAChip de seqüenciamentoBases universaisUma abordagem alternativa para seqüenciamento por hibridizaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILarquivo7018_1.pdf.jpgarquivo7018_1.pdf.jpgGenerated Thumbnailimage/jpeg1264https://repositorio.ufpe.br/bitstream/123456789/5583/4/arquivo7018_1.pdf.jpg2a80265eeee9b04d151339622cac8127MD54ORIGINALarquivo7018_1.pdfapplication/pdf3136549https://repositorio.ufpe.br/bitstream/123456789/5583/1/arquivo7018_1.pdf280ee1ed895aab2c310600bb6667d8aeMD51LICENSElicense.txttext/plain1748https://repositorio.ufpe.br/bitstream/123456789/5583/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTarquivo7018_1.pdf.txtarquivo7018_1.pdf.txtExtracted texttext/plain226282https://repositorio.ufpe.br/bitstream/123456789/5583/3/arquivo7018_1.pdf.txte32738ae3cb5bc1b43276772ecaf505eMD53123456789/55832019-10-25 14:15:51.504oai:repositorio.ufpe.br:123456789/5583Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T17:15:51Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Uma abordagem alternativa para seqüenciamento por hibridização
title Uma abordagem alternativa para seqüenciamento por hibridização
spellingShingle Uma abordagem alternativa para seqüenciamento por hibridização
dos Santos Baptista, Ennio
Seqüenciamento de DNA
Seqüenciamento por hibridização
SBH
Chip de DNA
Chip de seqüenciamento
Bases universais
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
author dos Santos Baptista, Ennio
author_facet dos Santos Baptista, Ennio
author_role author
dc.contributor.author.fl_str_mv dos Santos Baptista, Ennio
dc.contributor.advisor1.fl_str_mv Dueire Lins, Rafael
contributor_str_mv Dueire Lins, Rafael
dc.subject.por.fl_str_mv Seqüenciamento de DNA
Seqüenciamento por hibridização
SBH
Chip de DNA
Chip de seqüenciamento
Bases universais
topic Seqüenciamento de DNA
Seqüenciamento por hibridização
SBH
Chip de DNA
Chip de seqüenciamento
Bases universais
description 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
publishDate 2003
dc.date.issued.fl_str_mv 2003
dc.date.accessioned.fl_str_mv 2014-06-12T17:40:28Z
dc.date.available.fl_str_mv 2014-06-12T17:40:28Z
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.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/5583
identifier_str_mv 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.
url https://repositorio.ufpe.br/handle/123456789/5583
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/5583/4/arquivo7018_1.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/5583/1/arquivo7018_1.pdf
https://repositorio.ufpe.br/bitstream/123456789/5583/2/license.txt
https://repositorio.ufpe.br/bitstream/123456789/5583/3/arquivo7018_1.pdf.txt
bitstream.checksum.fl_str_mv 2a80265eeee9b04d151339622cac8127
280ee1ed895aab2c310600bb6667d8ae
8a4605be74aa9ea9d79846c1fba20a33
e32738ae3cb5bc1b43276772ecaf505e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310877593993216