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