redes: dinámica, topología y aplicacionesenjim.matem.unam.mx/images/2018/pdf/beatriz_luna.pdf ·...

30
Redes: dinámica, topología y aplicaciones Beatriz Carely Luna Olivera UNPA ENJIM 2018 Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 1 / 30

Upload: others

Post on 31-Mar-2020

10 views

Category:

Documents


0 download

TRANSCRIPT

Redes: dinámica, topología y aplicaciones

Beatriz Carely Luna Olivera

UNPA

ENJIM 2018

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 1 / 30

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 2 / 30

Grafos, gráficas, redesGrafo G = (V(G),A(G)),V(G) vértices (nodos)A(G) aristas (o aristas dirigidas)

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 3 / 30

¿Qué puedo estudiar?TopologíaDinámicaAplicaciones

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 4 / 30

Topología

Medidas invariantesSubgrafosGeneración artificial de redesJerarquíaModularidad estructuralComparación de redes

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 5 / 30

Dinámica

Dinámica asintótica.Estabilidad. Puntos fijos.Órbitas.Dinámica simbólicaComplejidad, criticalidad,caos. ¿Cuántos tipos decomportamiento diferentesgenera un modelo?Comparación de loscomportamientos dinámicosgenerados por diferentesmodelos. ¿Qué ganamos yqué perdemos?

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 6 / 30

Trabajo con:

Dr. Edgardo Ugalde Saldaña (UASLP)Dr. Agustino Martínez Antonio (CINVESTAV Irapuato)Dr. Edgardo Galán Vásquez (UASLP)

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 7 / 30

Redes regulatorias

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 8 / 30

Red regulatoria

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 9 / 30

Dominación

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 10 / 30

Control

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 11 / 30

Control sobre vértices dominantes

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

10 15 20 25 30 35 40 45 50

dy(t)

t

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 12 / 30

Control sobre otros vértices

0

0.2

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

2

10 15 20 25 30 35 40 45 50

dy(t)

t

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 13 / 30

Trabajo con:

Dra. Gabriela Olmedo (CINVESTAV Irapuato)

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 14 / 30

Interacciones antagonistas entre bacterias

Grupos bacterianos (del lago de Churince en 4 Cienegas)

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 15 / 30

TrabajoRecolección de muestrasIdentificación de grupos taxonómicos en cada muestraReconstruccion filogenéticaDeterminación de perfiles de resistencia a antibióticosEstudio de las interacciones antagónicas dentro de cada sitio demuestreoEstudio de las interacciones antagónicas entre todos los sitios

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 16 / 30

Las interacciones antagonistas se pueden visualizar comografos dirigidos

Vértices o nodos (cepas)Aristas o aristas dirigidas (interacciones antagónicas)

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 17 / 30

Se estudiaron dos características de la redGrado: Número de aristas conectadas a un vérticeAsortatividad: Preferencia de los nodos de una red a conectarsea otros con las mismas propiedades

I CorrelaciónI r ∈ [−1, 1]I 1 asortativaI −1 disortativa

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 18 / 30

Trabajo con:

Dra. Aurora Espinoza Valdéz (UAG)

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 19 / 30

Epilepsia

Actividad neuronal excesiva o sincronizada de una zona delcerebroSe manifiesta por medio de crisis (de diferentes tipos )

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 20 / 30

Algunos datos sobre la epilepsiaEs uno de los trastornos neurológicos más frecuentes en elmundoExisten cerca de 50 millones de pacientes en el mundoCerca de 35 millones de personas carecen de acceso a untratamiento apropiadoLa proporción de muertes inesperadas entre epilépticos es 24veces la de la población en generalLa prevalencia de la epilepsia en Latinoamérica es de 10 a 25 por1 000 habitantes

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 21 / 30

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 22 / 30

Matriz Laplaciana

L = D − A

D =

1 0 00 2 00 0 1

A =

0 1 01 0 10 1 0

L =

1 −1 0−1 2 −10 −1 1

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 23 / 30

Valores propios de la matriz LaplacianaPara una matriz que representa un grafo G con n vértices

λ1 6 λ2 6 . . . 6 λn

λ1 = 0

Si G es conexo, entonces λ2 > 0

Si λi = 0 y λi+1 6= 0, entonces G tiene i componentes conexas

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 24 / 30

Resultados

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 25 / 30

Trabajo con:

Dr. Marcelino Ramírez Ibáñez

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 26 / 30

Gráficas químicas

Estructura molecular Gráfica química Invariantesde un compuesto → o → Algebraicos

Gráfica molecular

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 27 / 30

Gráficas químicasPolinomio característicoPolinomio de ciclosPolinomio de emparejamiento

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 28 / 30

¿Preguntas?

Gracias

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 29 / 30

R. Lima and E. Ugalde, “Dynamical Complexity of Discrete–timeRegulatory Networks”, Nonlinearity 19 (1) (2006), 237–259.

D. Thieffry and R. Thomas, “Dynamical Behavior of BiologicalNetworks”, Bulletin of Mathematical Biology 57 (2)(1995) 277–297.

D. Volchenkov and R. Lima, “Random Shuffling of SwitchingParameters in a Model of Gene Expression Regulatory Network”,Stochastics and Dynamics 5 (1) (2005), 75–95.

K. Glass and S. A. Kauffman “The Logical Analysis of Continuous,Nonlinear Biochemical Control Networks”, Journal of TheoreticalBiology 44 (1974) 167-190.

Beatriz Carely Luna Olivera (UNPA ) Redes: dinámica, topología y aplicaciones ENJIM 2018 30 / 30