Beruflich Dokumente
Kultur Dokumente
Informacin
en Grafos
Nadia Bastidas
Leonardo Santella
Agenda
Introduccin.
Modelos de Difusin (con ejemplos).
Aplicaciones.
Desafos.
Conclusin.
Referencias.
Recursos.
2
1.
Qu es la
Propagacin de la
Informacin?
Aplicacin en Ciencia de Datos
4
Por red social, nos referimos a un posible
grafo dirigido. Una red social puede ser
homognea, cuando sus nodos son de la
misma clase o heterognea, cuando hay
varios tipos de nodos.
5
Ejemplos de Redes Sociales
Facebook (Homogenea).
Last.fm (Heterogenea).
Una universidad
(Heterognea/Homognea).
6
Ejemplos de Propagacin
Actualizacin de estado.
Comentario, tweet, etc.
Un chisme.
7
Ejemplos de Influencia en una red
social
8
Existe un patrn
a estos fenmenos
de propagacin?
Qu podemos aprender al
analizarlos y cmo podemos
beneficiarnos de los resultados de
dicho anlisis?
9
2.
Modelos de difusin
de la informacin
Ejemplos de modelos
Un modelo estocstico de difusin
discreto, para un grafo social G = (V, E),
especifica los procesos aleatorios de
conjuntos activos St, para todo t >= 1 dada
una semilla inicial S0.
11
En cristiano...
12
Tipos de modelos de difusin
Progresivos No progresivos
Una vez que un nodo es Un nodo puede ser
activado, se mantiene activado, o desactivado,
activo, para todo tiempo para todo tiempo t > =1.
t > 1. Por lo tanto, S_(t-1)
es subconjunto de S_t.
13
Ejemplos
Progresivos No progresivos
Compra de un Adopcin de una
producto. religin.
Ver una pelicula. Ideologa poltica.
Escuchar una Actitud ante un
cancin. evento especfico.
14
Modelo de Cascada
Independiente
(Independent Cascade
Model)
El modelo de cascada independiente
toma un grafo social G = (V,A), la
probabilidad de influencia p(.) en todas
las aristas y la semilla S0 como la entrada
y genera los conjuntos St para todo t
siguiendo una regla de seleccin
aleatoria.
Concepto de Independent Cascade Model (traducido al espaol),
Information and Influence Propagation in Social Networks,
Wei Chen, Laks V.S. Lakshmanan, Carlos Castillo
16
Dinmica Aleatoria
1. St = St-1
17
En humano...
18
Modelo de cascada Independiente
19
Modelo Lineal
Threshold
(Threshold Linear
Model)
El modelo lineal Threshold toma un
grafo social G = (V,A), el peso de la
influencia es w(.) en todas las aristas y la
semilla S0 como la entrada y genera los
conjuntos St para todo t siguiendo una
regla de seleccin aleatoria...
21
En Espaol...
Se coloca un peso a cada arista que conecta dos
nodos.
Se tiene tambin un Umbral es,, es utilizado para
modelar la probabilidad de que un nodo v sea
influenciado por sus nodos vecinos, que ya estn
activos.
Para que un nodo pueda ser activado, los pesos de las
aristas de sus nodos vecinos entrantes debe ser mayor
o igual a su umbral.
22
Modelo Lineal Threshold
23
Modelo del Votante
Este modelo est
definido por
individuos, que pueden
tener una opinin, y
una red social de sus
amistades. El modelo
evoluciona en el
tiempo en instantes
discretos, en los que
cada individuo elige al
azar uno de sus vecinos
y adopta su opinin.
24
Modelo de Epidemias
Los modelos de
epidemia se utilizan
originalmente para
estudiar la
propagacin de
enfermedades entre
poblaciones
biolgicas, incluyendo
seres humanos. I
S R
25
3.
Aplicaciones en
Ciencia de Datos
Los fenmenos
virales no solamente
pueden ser
modelados, sino que
tambin pueden ser
controlados
27
Aplicaciones
28
Aplicaciones
Propagacin de
rumores
Anlisis de Redes
Sociales
Poltica
29
4.
Desafos
Big Data
(Grandes
Volmenes
de Datos)
31
Desafos
32
5.
Conclusiones
6.
Referencias
Referencias
Information and Influence Propagation in Social
Networks, Wei Chen, Laks V.S. Lakshmanan, Carlos
Castillo
The Spread of Obesity in a Large Social Network over
32 Years, Nicholas A. Christakis, M.D., Ph.D., M.P.H.,
and James H. Fowler, Ph.D.
The Emergence of Electronic Messaging and the
Growth of Four Entrepreneurial Entrants, Oliver A
Hugo, Elizabeth W Garnsey.
35
7.
Recursos
Recursos
Para la presentacin:
http://www.slidescarnival.com/cordelia-free-presentation-templ
ate/216
Video Information and Influence Propagation on Social Networks:
https://vimeo.com/53177564
Video The Spread of Obesity in Social Networks:
https://www.youtube.com/watch?v=pJfq-o5nZQ4&nohtml5=Fals
e
Generacin de nube de palabras:
http://www.wordclouds.com/
37
Gracias por su
atencin!
Alguna pregunta?