En el Aula Virtual online de Educagratis ( http://www.educagratis.org ) es posible encontrar un curso gratis de GRAFOS, TEORIAS Y HERRAMIENTAS (http://computacion.educagratis.org ) en el cual se tratan los siguientes contenidos: - TEORIA Y CONCEPTOS DE GRAFOS - CURSO DE GRAFOS DE CRISTINA JORDAN LLUCH - INTRODUCCION A LA VISUALIZACION DE REDES Y GRAFOS - GEPHI PARA EL ESTUDIO DE GRAFOS Y muchos otros cursos de diversas áreas: - Animales, Aves y Peces ( http://animales.educagratis.org ) - Artes, Diseño, Pintura y Dibujo ( http://artes.educagratis.org ) - Autoayuda ( http://autoayuda.educagratis.org ) - Belleza y Moda ( http://belleza.educagratis.org ) - Ciencias Alternativas ( http://alternativas.educagratis.org ) - Ciencias Naturales ( http://ciencias.educagratis.org ) - Ciencias Sociales y Juridicas ( http://sociales.educagratis.org ) - Cocina, Bebidas, Pastelería y Repostería ( http://cocina.educagratis.org ) - Computación e Informática ( http://computacion.educagratis.org ) - Construcción, Arquitectura y Paisajismo ( http://construccion.educagratis.org ) - Deportes y Educación Física ( http://deportes.educagratis.org ) - Educación, Religión y Filosofía ( http://educacion.educagratis.org ) - Historia, geografía, tradiciones y cultura ( http://historia.educagratis.org ) - Hogar, Tejido, Borado y Jardín ( http://hogar.educagratis.org ) - Idiomas, Lenguaje y Letras ( http://idiomas.educagratis.org ) - Juegos, Recreación y Pasatiempos ( http://juegos.educagratis.org ) - Matemáticas ( http://matematicas.educagratis.org ) - Mecánica, Autos y Motos ( http://mecanica.educagratis.org ) - Medicina, Psicología y Salud ( http://medicina.educagratis.org ) - Musica, Baile y Danza ( http://musica.educagratis.org ) - Negocios, Empresa y Economía ( http://negocios.educagratis.org ) - Técnicos, Oficios y Manualidades ( http://tecnicos.educagratis.org )

1. Un paseo por la Visualización en siete
días
REDES
M. Luz Congosto
1

2. INDICE
Día 2
Visualización
Un paseo por la Visualización en 7 días
Redes
Java / javascript
Flash
¿Qué son las redes?
Graphviz
Pajek
Gephi
Touchgraph
M. Luz Congosto
2

3. Visualizar
Día 2
¿Qué son las redes?
1930 Propuesta teórica por el escritor húngaro
Frigyes Karinthy en un cuento llamado
Chains
Experimento
En 1967, el psicólogo estadounidense
Francisco Talarga ideó una nueva
manera de probar la teoría, con el
experimento "el problema del pequeño
mundo"
2.562.359 personas
Un mundo pequeño: 6 grados de separación
http://www.facebook.com/group.php?gid=18788870878
M. Luz Congosto
3

4. Día 2
Visualizar
¿Qué son las redes?
Las conexiones siguen una distribución
Power-law, unos pocos nodos tienen la
mayoría de los enlaces (80-20 Pareto)
Preferential attachment: Los nodos que
tienen más conexiones tienden a incrementarlas
a más velocidad que los que tienen menos
Redes “scale free”
M. Luz Congosto
4

5. Día 2
Visualizar
Nodo
Enlace
¿Qué son las redes?
Grafo
Bridge
Centralidad
•Grado
•Closeness
•Betweeness
Terminología ….
M. Luz Congosto
5

6. Día 2
Visualizar
¿Qué son las redes?
Nodos -> Id, nombre, propiedades,…
Enlaces -> Relaciones entre nodos,
peso de la relación
¿En qué formato?
Formatos ¡Oh! NOOOOOOooooo
M. Luz Congosto
6

7. Visualizar
Día 2
¿Qué son las redes?
Nodos
Enlaces
Formatos: CSV
M. Luz Congosto
7

8. Visualizar
Día 2
¿Qué son las redes?
¡Qué no cunda el pánico!
Dot
awk
NET
GEFX
Formatos CSV 2 ….
M. Luz Congosto
8

9. Visualizar
Día 3
Redes
Análisis Redes
Visualización
Relación análisis redes vs. Visualización
M. Luz Congosto
9

10. Visualizar
Día 3
Redes
Potencia
Facilidad
Formatos de entrada Potencia vs. Facilidad
M. Luz Congosto
10

11. Visualizar
Día 3
Redes
Potencia
Facilidad
Interfaz Usuario: Potencia vs. Facilidad
M. Luz Congosto
11

12. INDICE
Día 2
Visualización
Un paseo por la Visualización en 7 días
Redes
Java / javascript
Flash
¿Qué son las redes?
Graphviz
Pajek
Gephi
Touchgraph
M. Luz Congosto
12

13. Visualizar
Día 2
AT&T Research
Graphviz
open source
Aplicación & API
Herramienta de visualización de grafos
M. Luz Congosto
13

14. Día 2
Visualizar
Layouts
Graphviz
dot
neato
Formato DOT
circo
fdp
twopi
gif
jpg
png
svg
vml
ps
…
Características
M. Luz Congosto
14

15. Visualizar
Día 2
Graphviz
Nodos
Arcos
1 3
7
2
9
1->3
7->9
2->7
Atributos
Label
Sharpe
Font
Fontsize
Color
FontColor
Formato DOT
M. Luz Congosto
15

16. Visualizar
Día 2
digraph turkey2010 {
node [shape=plaintext];
edge [color=Grey];
ranksep="1.0 equally"
nodesep="1.0 equally"
1 [label="@FIBAWorld"];
1 [fontcolor=Red];
2 [label="@NBA"];
2 [fontcolor=Red];
4 [label="@justinbieber"];
4 [fontcolor=Red];
………
"1" -> "1"
Graphviz
Diagrama
Atributos
Nodos
Arcos
"1" -> "2"
"1" -> "5"
"1" -> "8"
"1" -> "14"
"1" -> "16"
"1" -> "21"
"2" -> "1"
…………
Ejemplo de formato DOT
M. Luz Congosto
16

17. Día 2
Visualizar
Graphviz
Visualización: Formas del nodo
M. Luz Congosto
17

18. Día 2
Visualizar
Graphviz
Visualización: Colores X11
M. Luz Congosto
18

19. Día 2
Visualizar
Atributos
Graphviz
Elegir el layout adecuado a cada red
Ajustar el tamaño con los parámetros de distancia
entre nodos ranksep (horizontal) y nodesep (vertical)
(solo aplican a los layouts twopi y dot )
Si se usa el parámetro size, hay que tener cuidado
con que sea coherente con los otros parámetros
Consejos
M. Luz Congosto
19

20. Día 2
Visualizar
Atributos
Graphviz
Ejemplo: Curriculums visuales
http://www.barriblog.com/index.php/2010/03/05/c-v-visuales/
M. Luz Congosto
20

21. Día 2
Atributos
Visualizar
Graphviz
Layout twopi
Ejemplo: Relaciones periodistas blogeros
http://www.barriblog.com/index.php/2008/03/02/graphviz/
M. Luz Congosto
21

22. Día 2
Atributos
Visualizar
Graphviz
Layout fdp
Ejemplo: Meme Enjut@ Mojamut@
http://www.barriblog.com/index.php/2008/07/09/visualizando-con-graphviz/Congosto
M. Luz
22

23. Día 2
Atributos
Visualizar
Graphviz
Ejemplo: Meme Enjut@ Mojamut@
http://www.barriblog.com/index.php/2008/07/03/juntos-pero-no-revueltos/ Congosto
M. Luz
23

24. Día 2
Visualizar
Graphviz
Data set:
Nodos: Red formada por los 50 usuarios de más
referenciados y los 50 más activos en el Turkey2010
Fichero DOT:
Layouts:
dot
neato
fdp
twopi
circo
http://code.google.com/p/camon/wiki/Taller_graphviz
Práctica: Menciones en Turkey2010
M. Luz Congosto
24

25. INDICE
Día 2
Visualización
Un paseo por la Visualización en 7 días
Redes
Java / javascript
Flash
¿Qué son las redes?
Graphviz
Pajek
Gephi
Touchgraph
M. Luz Congosto
25

26. Visualizar
Día 2
Pajek
Pajek significa araña en esloveno
Es un programa para visualizar y analizar grandes redes.
Fue desarrollafo por Vladimir Batagelj (matématico) y Andrej Mrvar (sociólogo).
Se empezó a desarrollar en noviembre 1996 y se implementó en Delphi (Pascal).
Tiene una documentación extensa y un libro titulado
Exploratory Social Network Analysis with Pajek
(Structural Analysis in the Social Sciences
Funciona sobre plataformas Windows y es muy usado dentro del entorno de análisis
de redes sociales.
Herramienta de análisis/visualización
M. Luz Congosto
26

27. Día 2
Visualizar
Layouts
Pajek
Circular
Formato NET
Fruchterman-Reingold
Bmp
EPS/PS
SVG
VML
X3D
VRML
Kamada-Kawai
Características
M. Luz Congosto
27

28. Visualizar
Día 2
Pajek
Nodos
Arcos
(con peso)
1 3
7
2
9
134
791
272
Atributos
Label
Sharpe
Font
Fontsize
Color
FontColor
Formato NET
M. Luz Congosto
28

29. Día 2
Visualizar
Pajek
Colores SGV
Colores: SGV o EPS/PS
M. Luz Congosto
29

30. Día 2
Visualizar
Pajek
Número de vértices
Nodos
*Vertices 99
1 "@FIBAWorld" ellipse x_fact 2 y_fact 2 ic Red bc Black lc Red fos 16 font Verdana [ 1-* ]
2 "@NBA" ellipse x_fact 2 y_fact 2 ic Red bc Black lc Red fos 16 font Verdana
[ 2-* ]
4 "@justinbieber" ellipse x_fact 2 y_fact 2 ic Red bc Black lc Red fos 16 font Verdana [ 4-* ]
…….
*Arcs
Arcos
1 1 1 c Gray [ 2-* ]
1 2 1 c Gray [ 2-* ]
1 5 1 c Gray [ 15-* ]
1 8 1 c Gray [ 3-* ]
Timestamp
Ejemplo de formato NET
M. Luz Congosto
30

31. Día 2
Visualizar
Atributos
Pajek
Elegir el layout adecuado a cada red
Ajustar los colores al formato al que se va a
exportar.
Utilizar alguna herramienta de dibujo como InkScape
Consejos
M. Luz Congosto
31

32. Día 2
Visualizar
Atributos
Pajek
Ejemplo: Propagación de TijerasNO
http://www.barriblog.com/index.php/2010/02/07/propagacion-de-tijerasno-parte-ii/
M. Luz Congosto
32

33. Día 2
Visualizar
Pajek
Imágenes en 3D: VRML
M. Luz Congosto
33

34. Visualizar
Día 2
Pajek
Data set:
Nodos: Red formada por los 50 usuarios de más
referenciados y los 50 más activos en el Turkey2010
Fichero DOT:
Layouts:
Circular
Energy Kamada-Kawai es un layout spring model que
busca la mínima energía entre nodos.
Energy Fruchterman-Reingold
http://code.google.com/p/camon/wiki/Taller_pajek
Práctica: Menciones en Turkey2010
M. Luz Congosto
34

35. INDICE
Día 2
Visualización
Un paseo por la Visualización en 7 días
Redes
Java / javascript
Flash
¿Qué son las redes?
Graphviz
Pajek
Gephi
Touchgraph
M. Luz Congosto
35

36. Día 3
Visualizar
Gephi
#madewithgephi
Herramienta de análisis/visualización
M. Luz Congosto
36

37. Día 3
Visualizar
Layouts
Gephi
Formato Gephi
 GEXF
 GDF
 GML
 GraphML
 Pajek NET
 GraphViz DOT
 CSV
 UCINET DL
 Tulip TPL
 XGMML
Multi level
SVG
PDF
Force based
Características
M. Luz Congosto
37

38. Visualizar
Día 3
Gephi
<?xml version="1.0" encoding="UTF-8"?>
<gexf xmlns="http://www.gexf.net/1.1draft" version="1.1">
<meta lastmodifieddate="2009-03-20">
<creator>Gexf.net</creator>
<description>A hello world! file</description>
</meta>
<graph mode="static" defaultedgetype="directed">
<nodes>
<node id="0" label="Hello" />
<node id="1" label="Word" />
</nodes>
<edges>
<edge id="0" source="0" target="1" />
</edges>
</graph>
</gexf>
Ejemplo de formato GEXF
M. Luz Congosto
38

39. Día 3
Visualizar
Gephi
Interfaz intuitiva
Múltiples formatos de entrada
Customizable por plugins
Muy buena documentación
En evolución constante
Tiene detrás una comunidad
Características
M. Luz Congosto
39

40. Día 3
Visualizar
Gephi
Características: Interfaz de usuario
M. Luz Congosto
40

41. Visualizar
Día 3
Gephi
Conexiones de los nodos
Agrupar nodos
Análisis dinámico
Funcionalidad: Interactividad
M. Luz Congosto
41

42. Día 3
Visualizar
Gephi
Particiones
Ranking
Funcionalidad: Particiones y Ranking
M. Luz Congosto
42

43. Día 3
Visualizar
Gephi
Crear filtros mediante queries
Crear nuevas redes mediante filtros
Salvar queries
Funcionalidad: Filtros
M. Luz Congosto
43

44. Día 3
Visualizar
Gephi
Betweenness, Closeness,
Diameter, Clustering
Coefficient, Average
shortest path, PageRank,
HITS
Community detection
(Modularity)
Funcionalidad: Estadísticas
M. Luz Congosto
44

45. Día 2
Atributos
Visualizar
Gephi
Gephi no tiene “undo”, ir consolidando el trabajo en
versiones parciales
Es una versión beta, puede fallar. Si hace cosas raras:
aplicar método informático: salir y volver a entrar
Elegir el layout adecuado a cada red y ajustar
parámetros
Tiene muchísimas posibilidades, intentar sacarle partido
Consejos
M. Luz Congosto
45

46. Día 3
Visualizar
Atributos
Gephi
Gephi versión 0.5
Ejemplo: Propagación de TijerasNO
http://www.barriblog.com/index.php/2010/02/07/propagacion-de-tijerasno-parte-ii/
M. Luz Congosto
46

47. Día 3
Atributos
Visualizar
Gephi
Ejemplo: Características GEPHI V 0.7
http://vimeo.com/9726202
M. Luz Congosto
47

48. Visualizar
Día 2
Gephi
Data set:
Nodos: Dado que el tamaño de la red podría ser
demasiado grande para la práctica se han seleccionado los
nodos que han tenido más de 5 menciones. En este data set
hay tres grupos de usuarios: Los más mencionados, los más
activos y los usuarios normales.
http://code.google.com/p/camon/wiki/Taller_gephi
Práctica: Menciones en Turkey2010
M. Luz Congosto
48

49. INDICE
Día 3
Visualización
Un paseo por la Visualización en 7 días
Redes
Java / javascript
Flash
¿Qué son las redes?
Graphviz
Pajek
Gephi
Touchgraph
M. Luz Congosto
49

50. Visualizar
Día 3
Touchgraph
Herramienta de visualización
http://www.touchgraph.com/navigator.html
M. Luz Congosto
50

51. Día 3
Visualizar
Touchgraph
Origen: Touchgraph (Free)
http://sourceforge.net/projects/touchgraph/
M. Luz Congosto
51

52. Día 3
Layouts
Excel
CSV
Tsv
Multi CSV
MySqo
Nav DB API
Vna
GDF
Pajek
Visualizar
Touchgraph
Force based
Png
jpg
Características
M. Luz Congosto
52

53. Visualizar
Día 3
Touchgraph
Interfaz intuitiva
Múltiples formatos de entrada
Muy fácil de usar, tanto para importar datos como para
visualizar
Se pueden asociar imágenes a los nodos y representa las
propiedades mediante un halo semitransparente
Sirve para grafos grandes y ayuda al descubrimiento de
comunidades
Características
M. Luz Congosto
53

54. Día 3
Visualizar
Touchgraph
Características: Interfaz gráfica
M. Luz Congosto
54

55. Día 3
Visualizar
Touchgraph
Ejemplo de Touchgraph (free): Enjut@
http://www.barriblog.com/index.php/2008/09/09/visualizando-con-touchgraph-free/
M. Luz Congosto
55

56. Día 3
Visualizar
Touchgraph
Ejemplo de Touchgraph: Enjut@
http://www.barriblog.com/index.php/2008/09/22/como-usar-touchgraph-navigator-y-no-morir-en-el-intento /
M. Luz Congosto
56

57. Día 3
Visualizar
Touchgraph
Ejemplos: Aplicación en facebook
http://www.touchgraph.com/TGFacebookBrowser.html
M. Luz Congosto
57

58. Día 3
Visualizar
Touchgraph
Data set:
Nodos: Dado que el tamaño de la red podría ser
demasiado grande para la práctica se han seleccionado los
nodos que han tenido más de 5 menciones. En este data set
hay tres grupos de usuarios: Los más mencionados, los más
activos y los usuarios normales.
http://code.google.com/p/camon/wiki/Taller_touchgraph
Práctica: Menciones en Turkey2010
M. Luz Congosto
58

59. Visualizar
Día 1
M. Luz Congosto
Contacto:
Blog
http://twitter.com/congosto
http://www.linkedin.com/in/congosto
Muchas gracias por vuestra atención
M. Luz Congosto
59