Otimização de periodicidades fracas em genomas utilizando transformadas de Fourier e algoritmos genéticos.

dc.contributor.advisorWeber, Geraldpt_BR
dc.contributor.authorNunes, Míriam Celi de Souza
dc.date.accessioned2014-12-09T20:19:36Z
dc.date.available2014-12-09T20:19:36Z
dc.date.issued2013
dc.descriptionPrograma de Pós-Graduação em Biotecnologia. Núcleo de Pesquisas em Ciências Biológicas, Pró-Reitoria de Pesquisa e Pós Graduação, Universidade Federal de Ouro Preto.pt_BR
dc.description.abstractTransformadas de Fourier discretas e os seus espectros de potˆencia associados são utilizados em biologia molecular e na bioinformática para a detecção de periodicidades e regiões codificastes no DNA. Tipicamente, o genoma primeiramente é mapeado para uma série numérica, então é feita sua transformada de Fourier, que será monitorada em busca de periodicidades biologicamente relevantes. A detecção de uma determinada periodicidade é criticamente dependente da forma como o genoma foi convertido numa sequência numérica. Uma vez que existem inúmeras maneiras de se mapear uma sequência de DNA, periodicidades biologicamente importantes podem passar despercebidas. Aqui apresentamos um método que utiliza um algoritmo genético para otimizar o mapeamento numérico que maximizará um pico em dada frequência do espectro de potências de Fourier. Nós mostramos que o método tem a capacidade de detectar periodicidades fracas que são normalmente perdidas com esquemas de mapeamento tradicionais, e dessa forma, aumenta em muito a sensibilidade de técnicas baseadas na transformada de Fourier discreta. Para exemplificar o uso deste novo método, nós o aplicamos para encontrar as periodicidades de 3 e 10 nucleotídeos em trechos dos genomas do Plasmodium falciparum e Drosophila melanogaster, além de aplicá-lo também em sequências promotoras de Homo sapiens, que foram recentemente analisadas para a detecção do período de 10 nucleotídeos. Trabalhos anteriores publicaram afirmações conflitantes sobre a presença desta periodicidade em torno dos sítios de iniciação de transcrição (TSS) de promotores humanos. Nós mostramos que esta periodicidade está realmente presente nessas sequências e também que o nosso método é robusto e eficiente para descobrir periodicidades fracas em genomas.pt_BR
dc.description.abstractenDiscrete Fourier transforms and their associated power spectra are used in molecular biology and bioinformatics for detecting periodicities and protein-coding genes. Typically, the genome is mapped into a numerical series which is Fourier-transformed and monitored for biologically relevant periodicities. The detection of a given periodicity is critically dependent on how the genome was converted into a numerical sequence. Since there are numerous ways of mapping the sequence, biologically important periodicities may go undetected. Here we present a method which employs a genetic algorithm to detect periodicities by optimising a given frequency peak of the Fourier power spectrum. We show that the method has the capability of detecting weak periodicities which are ordinarily missed with traditional mapping schemes, therefore greatly enhancing the sensitivity of discrete-Fourier-transform based techniques. To exemplify the use of this new method we apply it to find periodicities of 3 and 10 nucleotides on the Plasmodium falciparum and Drosophila melanogaster genomes and Homo sapiens promoter sequences, which were recently analysed for the detection of period 10. Previous works made confliting assertions about the presence of this periodicity around human TSS. We show that this periodicity is indeed present in these sequences and show that our method is robust and efficient to uncover weak periodicities in genomes.
dc.identifier.citationNUNES, M. C. de S. Otimização de periodicidades fracas em genomas utilizando transformadas de Fourier e algoritmos genéticos. 2013. 71 f. Dissertação (Mestrado em Biotecnologia) – Núcleo de Pesquisas em Ciências Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2013.pt_BR
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/4112
dc.language.isopt_BRpt_BR
dc.subjectBioinformáticapt_BR
dc.subjectGenomaspt_BR
dc.subjectProteômicapt_BR
dc.subjectDNA - moléculapt_BR
dc.titleOtimização de periodicidades fracas em genomas utilizando transformadas de Fourier e algoritmos genéticos.pt_BR
dc.typeDissertacaopt_BR

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Nenhuma Miniatura Disponível
Nome:
DISSERTAÇÃO_OtimizaçãoPeriodicidadesFracas.pdf
Tamanho:
2.3 MB
Formato:
Adobe Portable Document Format

Licença do pacote

Agora exibindo 1 - 1 de 1
Nenhuma Miniatura Disponível
Nome:
license.txt
Tamanho:
2.57 KB
Formato:
Item-specific license agreed upon to submission
Descrição: