Camon visualizar-Redes
Post on 21-Jan-2015
4118 Views
Preview:
DESCRIPTION
Transcript
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
Día 2¿Qué son las redes?
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
Día 2¿Qué son las redes?
Visualizar
Terminología ….
Centralidad•Grado•Closeness•Betweeness
BridgeGrafo
Nodo
Enlace
6M. Luz Congosto
Día 2¿Qué son las redes?
Visualizar
Formatos ¡Oh! NOOOOOOooooo
Nodos -> Id, nombre, propiedades,…Enlaces -> Relaciones entre nodos, peso de la relación
¿En qué formato?
7M. Luz Congosto
Día 2¿Qué son las redes?
Visualizar
Formatos: CSV
Nodos Enlaces
8M. Luz Congosto
Día 2¿Qué son las redes?
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
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
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
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
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
Práctica: Menciones en Turkey2010
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
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
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
Práctica: Menciones en Turkey2010
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
Día 3Un 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
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
Práctica: Menciones en Turkey2010
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
top related