This presentation belongs to 1 of 9 sections within the Big Data Workshop. Other topics are Parallel Processing, SNA, Data Ingestion, Visualization, among others

1. SNA
(Social Network Analysis)
09 - 2014

2. SNA: Intro

3. Qué [no] es?
Architectura
Cuándo usarlo?...
Herramientas
- Gephi
Componentes
Métricas
Casos de uso
Buenas Prácticas
Ejercicios
SNA: Agenda

4. SNA: ...no es Sociología

5. SNA: Arquitectura

6. Comprender una red social (on/off line) o hacerla más eficiente
Visualizar de forma gráfica una red y encontrar relaciones ocultas
Descubrir patrones y caminos de información
SNA: Por qué y Cuándo?

7. NodeXL: http://nodexl.codeplex.com/
Gephi: https://gephi.github.io/
NetMiner: http://www.netminer.com/sub02/sub02.php
Pahek: http://pajek.imfm.si/doku.php
Cytoscape: http://www.cytoscape.org/
R with SNA lib: http://cran.r-project.org/
otros ...
SNA: Herramientas

8. SNA: Herramientas - Gephi

9. Prácticas
Familiarizarse con Gephi

10. sif
psmi
sbml
GraphML
kgml
GML
XGMML
BioPAX
SNA: Archivos
cvs
tab
json
xls
others...

11. SNA: Componentes
F
G
E
D
C
B
A
Nodos
Aristas

12. SNA: Métricas - Degree
A
Nodos
Aristas

13. SNA: Métricas: Un/Directed Degree
F
G
E
D
C
B
A

14. SNA: Métricas - Peso / Ranking / Tipo
D
C
B
A

15. SNA: Métricas - Notación de Relaciones
nodos
a b c
x 0 1 0
y 1 1 0
z 1 1 1
nodos
x b
y a
y b
z a
z b
z c
nodos
x b
y a,b
z a,b,c

16. SNA: Métricas - In/out Degree
A

17. B
SNA: Métricas - Componentes Conectados
Fuertemente
vs
Débilmente
F
G
E
D
C
B
A

18. SNA: Métricas - Giant Component

19. Identificación de métricas
Prácticas

20. SNA: Métricas - Shortest path
C
F
G
E
D
B
A
A → F
A F
C

21. SNA: Métricas - Shortest path
Problema
del
viajante

22. Centrality
SNA: Métricas - Centrality
Indegree
OutDegree
Betweenness
Closeness

23. Node #
A 3
B 2
C 6
D 2
E 1
F 1
G 1
C
F
G
E
D
B
A
SNA: Métricas: Degree Ranking
C
Node #
A 3
B 2
C 6
D 2
E 1
F 1
G 1
Node #
C 6
A 3
B 2
D 2
E 1
F 1
G 1

24. Node #
A
B
C
D
E
F
G
Node #
A 1
B 0
C 12
D 0
E 0
F 0
G 0
C
F
G
E
D
B
A
SNA: Métricas: Betweenness Ranking
Cuán frecuente un nodo aparece en un camino crítico

25. Node #
A
B
C
D
E
F
G
Node #
A 1
B 0
C 12
D 0
E 0
F 0
G 0
C
F
G
E
D
B
A
SNA: Métricas: Betweenness Ranking
B
D
11,5
0,5

26. Node #
A
B
C
D
E
F
G
Node #
A 0,5
B 0
C 11,5
D 0
E 0
F 0
G 0
C
F
G
E
D
B
A
SNA: Métricas: Betweenness Ranking
H I

27. C
F
G
E
D
B
A
Node #
A
B
C
D
E
F
G
SNA: Métricas: Closeness Ranking
Node #
A 1,5
B 1,6
C 1
D 1,6
E 1,83
F 1,83
G 1,83
Node #
A 1,5
B 1,6
C 1
D 1,6
E 1,83
F 1,83
G 1,83
(1+1+1+2+2+2) / 6 = 1,5
Número de saltos por el camino crítico

28. C
F
G
E
D
B
A
Node #
A
B
C
D
E
F
G
SNA: Métricas: Closeness Ranking
Node #
A 1,5
B 1,6
C 1
D 1,6
E 1,83
F 1,83
G 1,83
Node #
A 1,5
B 1,6
C 1
D 1,6
E 1,83
F 1,83
G 1,83
O
(1+1+1+1+1+1) / 6 = 1
N M
L
K
JI
H
Hops(N-K): 5
Hops(O-K) = Hops(c) + 1

29. SNA: Métricas - Modularidad
C
F
G
E
D
B
A
D
D
D
D
D

30. Quienes lo
Usan
y cómo?

31. SNA: Quiénes lo usan? cómo?
Seguros
Bancos
Redes Sociales
Publicidad viral vs spam
Propagación de virus/parches
Mejorar comunicación intra-companía

32. SNA: Mi red LinkedIn

33. SNA: Twitter Influencers

34. SNA: Caso Twitter
Algunos datos:
~190k tweets
2 hashtags
La red:
# usuarios: ~66,5k
# aristas: ~156k
http://migueldelfresno.com/2014/04/super-influyentes-quienes-son.html

35. SNA: Caso Twitter
Giant Component

36. SNA: Caso Twitter
Sub-comunities

37. SNA: Caso Twitter
Resultado:
< 0,25% de nodos influyentes

38. SNA: Twitter Exposure vs Reach
https://blog.tweetreach.com/

39. SNA: Internet en nodos

40. SNA: Compañías de Análisis

41. Buenas
Prácticas
...algunas

42. Reducir el cruce de aristas
SNA: Buenas Prácticas

43. Aristas homogéneas
SNA: Buenas Prácticas

44. No superponer aristas y nodos
SNA: Buenas Prácticas

45. Conocer dominio y variables
SNA: Buenas Prácticas
Muestra significativa
Revisar e invalidar

46. Ejercicios
Análisis de mi red de FB
https://apps.facebook.com/netvizz/