Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/123456789/3292
Título: | Estudo da deriva genética utilizando o algoritmo pagerank |
Título(s) alternativo(s): | Study of genetic drift using the pagerank algorithm |
Autor(es): | FONSECA, Thiago Henrique Lemos |
Palavras-chave: | Cadeias de Markov Pagerank Modelo de Wright-Fisher Deriva genética Markov Chains Pagerank Wright-Fisher Model Genetic drift |
Data do documento: | 2-Jul-2015 |
Editor: | Universidade Federal do Maranhão |
Resumo: | Nesta monografia, é proposta uma nova metodologia para o mapeamento de frequências alélicas sob o efeito da deriva genética baseadas no software de ranking de páginas do Google, o Pagerank. Inicialmente obtém-se uma implementação do algoritmo Pagerank utilizando Cadeias de Markov em tempo discreto aliado à equação de Chapman-Kolmogorov como medida de otimização para a análise de páginas em rede. A partir do algoritmo construído, o problema é modificado para a análise de frequências alélicas com a pertubação da matriz de transição e o modelo de previsão biológico de Wright-Fisher. Uma das principais vantagens desta metodologia é a capacidade de prever a configuração alélica de uma população futura afetada pela deriva, auxiliando medidas preventivas contra possíveis perdas de variabilidade genética ou extinção de espécies em ambientes de seleção neutra por parte de pesquisadores na área de fenômenos biológicos e otimização. |
Descrição: | ABSTRACT - In this work, a new methodology for mapping allele frequencies under the effect of genetic drift based on software Google page ranking, Pagerank, is proposed. Initially, we obtain an implementation of the Pagerank algorithm using Markov chains in discrete-time coupled with the Chapman-Kolmogorov equation as optimization measure for network pages of analysis. From the algorithm built, the problem is modified for analysis of allele frequencies with disturbance of transition matrix and the biological forecasting model of Wright-Fisher. One of the main advantages of this methodology it is the ability to predict the allelic configuration of a future population affected by drift, helping preventive measures against possible loss of genetic variability or extinction of species in the neutral selection of environments by researchers in the phenomena area biological and optimization. |
URI: | http://hdl.handle.net/123456789/3292 |
Aparece nas coleções: | TCCs de Graduação em Ciência da Computação do Campus do Bacanga |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
THIAGO FONSECA MONOGRAFIA.pdf | Trabalho de Conclusão de Curso | 1,24 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.