S4_6 Aplicación de Árboles en Biología_Resized
-
Upload
josemanuelslater -
Category
Documents
-
view
222 -
download
0
Transcript of S4_6 Aplicación de Árboles en Biología_Resized
-
7/25/2019 S4_6 Aplicacin de rboles en Biologa_Resized
1/6
4.6 rboles en biologa
Aplicaciones de laTeora de Grafosa la vida real
Alberto Conejero y Cristina Jordn
Depto. Matemtica Aplicada
E.T.S. Ingeniera Informtica
Universitat Politcnica de Valncia
-
7/25/2019 S4_6 Aplicacin de rboles en Biologa_Resized
2/6
rboles filogenticos
4.6. rboles en biologa
Aplicaciones de la Teora de Grafos a la vida real
-
7/25/2019 S4_6 Aplicacin de rboles en Biologa_Resized
3/6
rboles filogenticos
4.6. rboles en biologa
Aplicaciones de la Teora de Grafos a la vida real
Las aristas sirven para conectar los seres vivos con los puntos en los que se separa deotros seres vivos por la evolucin.
Los vrtices representan seres vivos y lugares en los que se separan seres vivos por la
evolucin.
http://en.wikipedia.org/wiki/Tree_of_life
-
7/25/2019 S4_6 Aplicacin de rboles en Biologa_Resized
4/6
El rbol de la vida
4.6. rboles en biologa
Aplicaciones de la Teora de Grafos a la vida real
Representacin grfica del rbol de la Vida http://tolweb.org/tree/
-
7/25/2019 S4_6 Aplicacin de rboles en Biologa_Resized
5/6
Aplicacin del algoritmo de Kruskal
4.6. rboles en biologa
Aplicaciones de la Teora de Grafos a la vida real
D. Gamermman, A. Montagud, J.A. Conejero, P.F. De Crdoba y J.F. Urchiegua. Phylogenetic tree reconstruction from genomic scale metabolic models
Matriz de similitud entre 10 bacteria (a menor valor, mayor similitud)
Se puede utilizar como matriz de adyacencia de un grafo con 10 vrtices que correspondana dichos organismos.
-
7/25/2019 S4_6 Aplicacin de rboles en Biologa_Resized
6/6
Aplicacin del algoritmo de Kruskal
4.6. rboles en biologa
Aplicaciones de la Teora de Grafos a la vida real
D. Gamermman, A. Montagud, J.A. Conejero, P.F. De Crdoba y J.F. Urchiegua. Phylogenetic tree reconstruction from genomic scale metabolic models