visualizacion de redes en curso gratis de grafos

1M. Luz Congosto

Un paseo por la Visualización en siete días

R E D E S

2M. Luz Congosto

Día 2Un paseo por la Visualización en 7 días

I N D I C E

¿Qué son las redes?

Graphviz

Pajek

Gephi

Touchgraph

Visualización Redes Java / javascript Flash

3M. Luz Congosto

Día 2¿Qué son las redes?

Visualizar

Un mundo pequeño: 6 grados de separaciónhttp://www.facebook.com/group.php?gid=18788870878

2.562.359 personas

Experimento

1930 Propuesta teórica por el escritor húngaro Frigyes Karinthy en un cuento llamado Chains

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"

4M. Luz Congosto


Visualizar

Redes “scale free”

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

5M. Luz Congosto


Visualizar

Terminología ….

Centralidad•Grado•Closeness•Betweeness

BridgeGrafo

Nodo

Enlace

6M. Luz Congosto


Visualizar

Formatos ¡Oh! NOOOOOOooooo

Nodos -> Id, nombre, propiedades,…Enlaces -> Relaciones entre nodos, peso de la relación

¿En qué formato?

7M. Luz Congosto


Visualizar

Formatos: CSV

Nodos Enlaces

8M. Luz Congosto


Visualizar

Formatos CSV 2 ….

awk

Dot

NET

GEFX

¡Qué no cunda el pánico!

9M. Luz Congosto

Día 3 Visualizar

Relación análisis redes vs. Visualización

Redes

Análisis Redes

Visualización

10M. Luz Congosto

Día 3 Visualizar

Formatos de entrada Potencia vs. Facilidad

Redes

Potencia

Facilidad

11M. Luz Congosto

Día 3 Visualizar

Interfaz Usuario: Potencia vs. Facilidad

Redes

Potencia

Facilidad

12M. Luz Congosto


I N D I C E


Graphviz

Pajek

Gephi

Touchgraph


13M. Luz Congosto

Día 2 Visualizar

Herramienta de visualización de grafos

GraphvizAT&T Research

open source

Aplicación & API

14M. Luz Congosto

Día 2 Visualizar

Características

Graphviz

neato

dot

twopi

circo

fdp

Layouts

Formato DOTgifjpgpngsvgvmlps…

15M. Luz Congosto

Día 2 Visualizar

Formato DOT

Graphviz

Nodos Atributos1

Arcos

23

97

1->3

2->77->9

LabelSharpe

FontFontsize

ColorFontColor

16M. Luz Congosto

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""1" -> "2""1" -> "5""1" -> "8""1" -> "14""1" -> "16""1" -> "21""2" -> "1"…………

Día 2 Visualizar

Ejemplo de formato DOT

Graphviz

Diagrama

Atributos

Nodos

Arcos

17M. Luz Congosto

GraphvizDía 2 Visualizar

Visualización: Formas del nodo

18M. Luz Congosto

GraphvizDía 2 Visualizar

Visualización: Colores X11

19M. Luz Congosto

Día 2 Visualizar

Consejos

Graphviz

Atributos

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

20M. Luz Congosto

Día 2 Visualizar

Ejemplo: Curriculums visuales

Graphviz

Atributos

http://www.barriblog.com/index.php/2010/03/05/c-v-visuales/

21M. Luz Congosto

Día 2 Visualizar

Ejemplo: Relaciones periodistas blogeros

Graphviz

Atributos

http://www.barriblog.com/index.php/2008/03/02/graphviz/

Layout twopi

22M. Luz Congosto

Día 2 Visualizar

Ejemplo: Meme Enjut@ Mojamut@

Graphviz

Atributos

http://www.barriblog.com/index.php/2008/07/09/visualizando-con-graphviz/

Layout fdp

23M. Luz Congosto

Día 2 Visualizar

Ejemplo: Meme Enjut@ Mojamut@

Graphviz

Atributos

http://www.barriblog.com/index.php/2008/07/03/juntos-pero-no-revueltos/

24M. Luz Congosto

Día 2 Visualizar

Práctica: Menciones en Turkey2010

Graphviz

http://code.google.com/p/camon/wiki/Taller_graphviz

Data set: Nodos: Red formada por los 50 usuarios de más referenciados y los 50 más activos en el Turkey2010Fichero DOT:

Layouts:dotneatofdptwopicirco

25M. Luz Congosto


I N D I C E


Graphviz

Pajek

Gephi

Touchgraph


26M. Luz Congosto

Día 2 Visualizar

Herramienta de análisis/visualización

Pajek

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.

Pajek significa araña en esloveno

27M. Luz Congosto

Día 2 Visualizar

Características

Layouts

Formato NETBmpEPS/PSSVGVMLX3DVRML

Circular

Kamada-Kawai

Fruchterman-Reingold

Pajek

28M. Luz Congosto

Día 2 Visualizar

Formato NET

Nodos Atributos1

Arcos(con peso)

23

97

1 3 4

2 7 27 9 1

LabelSharpe

FontFontsize

ColorFontColor

Pajek

29M. Luz Congosto

Día 2 Visualizar

Colores: SGV o EPS/PS

Colores SGV

Pajek

30M. Luz Congosto

Día 2 Visualizar

Ejemplo de formato NET

Arcos

*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-* ]…….

*Arcs1 1 1 c Gray [ 2-* ]1 2 1 c Gray [ 2-* ]1 5 1 c Gray [ 15-* ]1 8 1 c Gray [ 3-* ]

Nodos

Timestamp

Número de vértices Pajek

31M. Luz Congosto

Día 2 Visualizar

Consejos

Atributos

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

Pajek

32M. Luz Congosto

Día 2 Visualizar

Ejemplo: Propagación de TijerasNO

Atributos

http://www.barriblog.com/index.php/2010/02/07/propagacion-de-tijerasno-parte-ii/

Pajek

33M. Luz Congosto

Día 2 Visualizar

Imágenes en 3D: VRML

Pajek

34M. Luz Congosto

Día 2 Visualizar


Pajek

http://code.google.com/p/camon/wiki/Taller_pajek

Data set: Nodos: Red formada por los 50 usuarios de más referenciados y los 50 más activos en el Turkey2010Fichero DOT:

Layouts:CircularEnergy Kamada-Kawai es un layout spring model que busca la mínima energía entre nodos. Energy Fruchterman-Reingold

35M. Luz Congosto


I N D I C E


Graphviz

Pajek

Gephi

Touchgraph


36M. Luz Congosto

Día 3 Visualizar

Herramienta de análisis/visualización

Gephi

#madewithgephi

37M. Luz Congosto

Día 3 Visualizar

Características

Gephi

GEXF GDF GML GraphML Pajek NET GraphViz DOT CSV UCINET DL Tulip TPL XGMML

Layouts

SVGPDF

Multi level

Force based

Formato Gephi

38M. Luz Congosto

Día 3 Visualizar

<?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>

Gephi

Ejemplo de formato GEXF

39M. Luz Congosto

Día 3 Visualizar

Características

Gephi

Interfaz intuitiva

Múltiples formatos de entrada

Customizable por plugins

Muy buena documentación

En evolución constante

Tiene detrás una comunidad

40M. Luz Congosto

Día 3 VisualizarGephi

Características: Interfaz de usuario

41M. Luz Congosto

Día 3 Visualizar

Funcionalidad: Interactividad

Análisis dinámico

Agrupar nodos Conexiones de los nodos

Gephi

42M. Luz Congosto

Día 3 Visualizar

Funcionalidad: Particiones y Ranking

Gephi

Ranking

Particiones

43M. Luz Congosto

Día 3 Visualizar

Funcionalidad: Filtros

Gephi

Crear filtros mediante queriesCrear nuevas redes mediante filtrosSalvar queries

44M. Luz Congosto

Día 3 Visualizar

Funcionalidad: Estadísticas

Gephi

Betweenness, Closeness, Diameter, Clustering Coefficient, Average shortest path, PageRank, HITS Community detection (Modularity)

45M. Luz Congosto

Día 2 Visualizar

Consejos

Atributos

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

Gephi

46M. Luz Congosto

Día 3 Visualizar

Ejemplo: Propagación de TijerasNO

Atributos

http://www.barriblog.com/index.php/2010/02/07/propagacion-de-tijerasno-parte-ii/

Gephi

Gephi versión 0.5

47M. Luz Congosto

Día 3 Visualizar

Ejemplo: Características GEPHI V 0.7

Atributos

http://vimeo.com/9726202

Gephi

48M. Luz Congosto

Día 2 Visualizar


Gephi

http://code.google.com/p/camon/wiki/Taller_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.

49M. Luz Congosto


I N D I C E


Graphviz

Pajek

Gephi

Touchgraph


50M. Luz Congosto

Día 3 Visualizar

Herramienta de visualización

Touchgraph

http://www.touchgraph.com/navigator.html

51M. Luz Congosto

Día 3 Visualizar

Origen: Touchgraph (Free)

Touchgraph

http://sourceforge.net/projects/touchgraph/

52M. Luz Congosto

Día 3 Visualizar

Características

ExcelCSVTsvMulti CSVMySqoNav DB APIVnaGDFPajek

Layouts

Pngjpg

Force based

Touchgraph

53M. Luz Congosto

Día 3 Visualizar

Características

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

Touchgraph

54M. Luz Congosto

Día 3 Visualizar

Características: Interfaz gráfica

Touchgraph

55M. Luz Congosto

Día 3 Visualizar

Ejemplo de Touchgraph (free): Enjut@

Touchgraph

http://www.barriblog.com/index.php/2008/09/09/visualizando-con-touchgraph-free/

56M. Luz Congosto

Día 3 Visualizar

Ejemplo de Touchgraph: Enjut@

Touchgraph

http://www.barriblog.com/index.php/2008/09/22/como-usar-touchgraph-navigator-y-no-morir-en-el-intento/

57M. Luz Congosto

Día 3 Visualizar

Ejemplos: Aplicación en facebook

Touchgraph

http://www.touchgraph.com/TGFacebookBrowser.html

58M. Luz Congosto

Día 3 Visualizar


http://code.google.com/p/camon/wiki/Taller_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.

Touchgraph

59M. Luz Congosto

Día 1 Visualizar

Muchas gracias por vuestra atención

M. Luz CongostoContacto:

http://twitter.com/congosto

Blog

http://www.linkedin.com/in/congosto

visualizacion de redes en curso gratis de grafos

Technology