Uma abordagem alternativa para seqüenciamento por hibridização
Autor(a) principal: | |
---|---|
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 |