MODELOS DE

GRAFOS
REPRESENTACIÓN DE LA REALIDAD

a
Un Grafo es un conjunto de
V(G)={a,b,c}
vértices o Nodos conectados a
través de una un conjunto de ejes
E(G)={ab,bc,ca}

y pueden o no tener dirección. Sus

respectivos conjuntos se denotan
b de la siguiente manera.
E(G) V(G)

c ¿QUÉ ES UN
Concesiones multiples
Lazo
GRAFO?

REDES TIPOS DE
BAYESIANAS NODOS DE
son una representación ACUERDO A
gráfica de dependencias para
razonamiento probabilístico, DIRECCIONES
en la cual los nodos
representan variables • Nodos en secuencia:
aleatorias y los vectores X → Y → Z.
representan relaciones de • Nodos divergentes:
dependencia directa entre las X← Y → Z.
variables. • Nodos convergentes:
X → Y ← Z.

PROPAGACION DE CREENCIAS
Algoritmo de paso de mensajes para realizar inferencia en
modelos gráficos, en los cuales se calcula la distribución
marginal de un nodo no observado condicionado a nodos
observados, la cual es proporcional a los mensajes entre
los nodos y los factores funcion de cada nodo

Literacy rate by country based on a research in 2010.

 SISTEMAS DE PASO DE
MENSAJES
Proceso mediante el cual se
invoca o ejecuta de forma
abstracta una función o
programa por parte de otro
actor.

Los procesos no
comparten memoria
La comunicación se
hace mediante
operaciones
explícitas de envío y
recepción

CADENAS
DE MARKOV X1 X2 X3 X4

ES UNA RED BAYESIANA

Las cadenas de Markov hacen
referencia a un proceso
estocástico discreto, donde la
probabilidad de ocurrencia de un
evento dado depende de otro
inmediatamente anterior.
EJEMPLO DEL MENU

RED DE MARKOV

RED BAYESIANA VS RED DE

MARKOV
En general los grafos con bucles
suponen una limitación en este proceso
en el caso de no convergencia global.
Esto se da en los grafos de ciclos
dirigidos sin fin.