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 TamanhoFormato 
THIAGO FONSECA MONOGRAFIA.pdfTrabalho de Conclusão de Curso1,24 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.