• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
10.11606/D.3.2012.tde-11062013-102421
Documento
Autor
Nome completo
Ricardo Henrique Gracini Guiraldelli
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2012
Orientador
Banca examinadora
Rocha, Ricardo Luis de Azevedo da (Presidente)
Miyaki, Cristina Yumi
Saraiva, Antonio Mauro
Título em português
Algoritmo de unificação de grafos e simulação para redes haplotípicas.
Palavras-chave em português
Bioinformática
Computação adaptativa
Filogenética
Genética de populações
Simulação de sistemas
Teoria dos grafos
Resumo em português
Esta pesquisa lidou com a unificação de grafos aplicada ao problema das redes haplotípicas. A partir da baixa confiabilidade encontrada nas redes geradas pelos algoritmos tradicionais, foi necessário introduzir uma nova proposição para melhorar o resultado obtido. Para esta avaliar o resultado obtido pelo novo algoritmo, desenvolveu-se um arcabouço teórico-formal possibilitando a generalização de soluções relativas a redes haplotípicas através de aplicação de funções parametrizáveis, facilmente representadas através de linguagens funcionais no estilo LISP. Para aplicação em problemas reais, desenvolveu-se estrutura de simulação e testes que constrói cadeias genéticas de maneira aleatória ou ainda parametrizável. Os testes gerados permitiram observar a melhoria esperada no algoritmo, especialmente para os casos de baixa mutação. O arcabouço de simulação e testes mostrou-se extremamente propício e de fácil utilização, o que o torna, em si mesmo, uma ferramenta a ser disponibilizada para a comunidade acadêmica da área de Biologia.
Título em inglês
Algorithmic graph unification and simulations for haplotype networks.
Palavras-chave em inglês
Adaptative computation
Bioinformatics
Graph theory
Phylogenetics
Population genetics
Systems simulation
Resumo em inglês
This research dealt with the unification of graphs applied to the problem of haplotype networks. From the low reliability found in networks generated by the traditional algorithms, it was necessary to introduce a new proposition to improve the outcome. For proper evaluation of the results obtained by the new algorithm, a formal-theoretical framework for generalization of haplotype networks related solutions, making use of parameterized functions easily represented through LISP-like functional languages. Seeking for real case application of the theory developed, a structure of simulation and testing were developed to build genetic code strings randomly or even parameterized. The generated tests have allowed to observe the expected improvement in the algorithm, especially for cases of low mutation. The framework for simulation and testing was extremely useful and easy to use, making itself a product to be distributed to the academic Biology community.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2013-06-14
 
AVISO: O material descrito abaixo refere-se a trabalhos decorrentes desta tese ou dissertação. O conteúdo desses trabalhos é de inteira responsabilidade do autor da tese ou dissertação.
  • GUIRALDELLI, R. H. G., e ROCHA, R. L. A. Adaptive Unification Of Graphs Applied To Haplotype Networks. Revista IEEE América Latina, 2011, vol. 9, p. 950-955.
  • SILVA FILHO, R. I., ROCHA, R. L. A., and GUIRALDELLI, R. H. G. Learning in the Limit: a mutational and adaptive approach. In Solomonoff 85th Memorial Conference, Melbourne, 2013. Algorithmic Probability and Friends. Bayesian Prediction and Artificial Intelligence - LNCS/LNAI.Heidelberg : Springer-Verlag, 2013. Available from: http://link.springer.com/chapter/10.1007/978-3-642-44958-1_8.
  • GUIRALDELLI, R. H. G., e ROCHA, R. L. A. Um Algoritmo Adaptativivo de Unificação de Redes Haplotípicas. In Quinto Workshop de Tecnologia Adaptativa - WTA 2011, São Paulo, 2011. Memórias do WTA 2011 - Quinto Workshop de Tecnologia Adaptativa.São Paulo : Escola Politécnica da USP, 2011.
  • GUIRALDELLI, R. H. G., and ROCHA, R. L. A. Adaptive NIBP Low-pulse detection. In BIODEVICES 2010, Valência, 2010. Proceedings of the Third International Conference on Biomedical Electronics and Devices.Lisboa : Institute for Systems and Technologies of Information, Control and Communication, 2010. Available from: http://www.scitepress.org/DigitalLibrary/Default.aspx.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2021. Todos os direitos reservados.