• 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
 
 
Disertación de Maestría
DOI
10.11606/D.3.2012.tde-11062013-102421
Documento
Autor
Nombre completo
Ricardo Henrique Gracini Guiraldelli
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2012
Director
Tribunal
Rocha, Ricardo Luis de Azevedo da (Presidente)
Miyaki, Cristina Yumi
Saraiva, Antonio Mauro
Título en portugués
Algoritmo de unificação de grafos e simulação para redes haplotípicas.
Palabras clave en portugués
Bioinformática
Computação adaptativa
Filogenética
Genética de populações
Simulação de sistemas
Teoria dos grafos
Resumen en 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 en inglés
Algorithmic graph unification and simulations for haplotype networks.
Palabras clave en inglés
Adaptative computation
Bioinformatics
Graph theory
Phylogenetics
Population genetics
Systems simulation
Resumen en 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.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2013-06-14
 
ADVERTENCIA: El material descrito abajo se refiere a los trabajos derivados de esta tesis o disertación. El contenido de estos documentos es responsabilidad del autor de la tesis o disertación.
  • 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 los derechos de la tesis/disertación pertenecen a los autores
Centro de Informática de São Carlos
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2021. Todos los derechos reservados.