Problemas de teoría de gráficas en Bioinformática

Autor: Maribel Hernández Rosales
Entidades biológicas, tales como genes, proteínas, especies, entre otros, pueden ser representados como vertices en una gráfica y las relaciones que existen entre ellas como artistas del mismo. En esta plática hablaré de las propiedades que debe tener dicha gráfica de manera que podamos reconstruir la historia evolutiva de esas entidades biológicos. Esta historia evolutiva se describe con árboles, cuyas hojas representan genes, y cuyos nodos internos representan eventos evolutivos que ocurren en los genes. Sin embargo, dado el ruido que puede existir en datos reales o la incapacidad de los métodos existentes para elucidar relaciones 100% exactas entre genes, muchas veces es necesario llevar a cabo ediciones en la gráfica de relaciones. Durante esta presentación les hablaré de varios problemas de edición de gráficas motivados por este tipo de problemas biológicos.