Camon visualizar-Redes

4,721 views
4,550 views

Published on

Taller de Visualizar en la Camon, días 2 y 3, tema "Visualizar Redes"

Published in: Technology, Art & Photos

Camon visualizar-Redes

  1. 1. Un paseo por la Visualización en siete días R E D E S
  2. 2. Día 2 Un 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
  3. 3. Día 2 ¿Qué son las redes? Visualizar Un mundo pequeño: 6 grados de separación http://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 "
  4. 4. Día 2 ¿Qué son las redes? Visualizar Redes “scale free” <ul><li>Las conexiones siguen una distribución Power-law, unos pocos nodos tienen la mayoría de los enlaces (80-20 Pareto) </li></ul><ul><li>Preferential attachment : Los nodos que tienen más conexiones tienden a incrementarlas a más velocidad que los que tienen menos </li></ul>
  5. 5. Día 2 ¿Qué son las redes? Visualizar Terminología …. <ul><li>Centralidad </li></ul><ul><ul><li>Grado </li></ul></ul><ul><ul><li>Closeness </li></ul></ul><ul><ul><li>Betweeness </li></ul></ul>Bridge Grafo Nodo Enlace
  6. 6. Día 2 ¿Qué son las redes? Visualizar Formatos ¡Oh! NOOOOOOooooo <ul><ul><li>Nodos -> Id, nombre, propiedades,… </li></ul></ul><ul><ul><li>Enlaces -> Relaciones entre nodos, </li></ul></ul><ul><ul><li>peso de la relación </li></ul></ul><ul><ul><li>¿En qué formato? </li></ul></ul>
  7. 7. Día 2 ¿Qué son las redes? Visualizar Formatos: CSV Nodos Enlaces
  8. 8. Día 2 ¿Qué son las redes? Visualizar Formatos CSV 2 …. awk Dot NET GEFX ¡Qué no cunda el pánico!
  9. 9. Día 3 Visualizar Relación análisis redes vs. Visualización Redes Análisis Redes Visualización
  10. 10. Día 3 Visualizar Formatos de entrada Potencia vs. Facilidad Redes Potencia Facilidad
  11. 11. Día 3 Visualizar Interfaz Usuario: Potencia vs. Facilidad Redes Potencia Facilidad
  12. 12. Día 2 Un 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
  13. 13. Día 2 Visualizar Herramienta de visualización de grafos Graphviz AT&T Research open source Aplicación & API
  14. 14. Día 2 Visualizar Características Graphviz neato dot twopi circo fdp Layouts Formato DOT gif jpg png svg vml ps …
  15. 15. Día 2 Visualizar Formato DOT Graphviz Nodos Atributos 1 Arcos 2 3 9 7 1->3 2->7 7->9 Label Sharpe Font Fontsize Color FontColor
  16. 16. digraph turkey2010 { node [shape=plaintext]; edge [color=Grey]; ranksep=&quot;1.0 equally&quot; nodesep=&quot;1.0 equally&quot; 1 [label=&quot;@FIBAWorld&quot;]; 1 [fontcolor=Red]; 2 [label=&quot;@NBA&quot;]; 2 [fontcolor=Red]; 4 [label=&quot;@justinbieber&quot;]; 4 [fontcolor=Red]; ……… &quot; 1&quot; -> &quot;1&quot; &quot;1&quot; -> &quot;2&quot; &quot;1&quot; -> &quot;5&quot; &quot;1&quot; -> &quot;8&quot; &quot;1&quot; -> &quot;14&quot; &quot;1&quot; -> &quot;16&quot; &quot;1&quot; -> &quot;21&quot; &quot;2&quot; -> &quot;1&quot; ………… Día 2 Visualizar Ejemplo de formato DOT Graphviz Diagrama Atributos Nodos Arcos
  17. 17. Graphviz Día 2 Visualizar Visualización: Formas del nodo
  18. 18. Graphviz Día 2 Visualizar Visualización: Colores X11
  19. 19. Día 2 Visualizar Consejos Graphviz Atributos <ul><li>Elegir el layout adecuado a cada red </li></ul><ul><li>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 ) </li></ul><ul><li>Si se usa el parámetro size , hay que tener cuidado con que sea coherente con los otros parámetros </li></ul>
  20. 20. Día 2 Visualizar Ejemplo: Curriculums visuales Graphviz Atributos http://www.barriblog.com/index.php/2010/03/05/c-v-visuales/
  21. 21. Día 2 Visualizar Ejemplo: Relaciones periodistas blogeros Graphviz Atributos http://www.barriblog.com/index.php/2008/03/02/graphviz/ Layout twopi
  22. 22. Día 2 Visualizar Ejemplo: Meme Enjut@ Mojamut@ Graphviz Atributos http://www.barriblog.com/index.php/2008/07/09/visualizando-con-graphviz/ Layout fdp
  23. 23. Día 2 Visualizar Ejemplo: Meme Enjut@ Mojamut@ Graphviz Atributos http://www.barriblog.com/index.php/2008/07/03/juntos-pero-no-revueltos/
  24. 24. Día 2 Visualizar Práctica: Menciones en Turkey2010 Graphviz http://code.google.com/p/camon/wiki/Taller_graphviz <ul><li>Data set: </li></ul><ul><ul><li>Nodos: Red formada por los 50 usuarios de más referenciados y los 50 más activos en el Turkey2010 </li></ul></ul><ul><ul><li>Fichero DOT: </li></ul></ul><ul><li>Layouts: </li></ul><ul><ul><li>dot </li></ul></ul><ul><ul><li>neato </li></ul></ul><ul><ul><li>fdp </li></ul></ul><ul><ul><li>twopi </li></ul></ul><ul><ul><li>circo </li></ul></ul>
  25. 25. Día 2 Un 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
  26. 26. Día 2 Visualizar Herramienta de análisis/visualización Pajek <ul><li>Es un programa para visualizar y analizar grandes redes. </li></ul><ul><li>Fue desarrollafo por Vladimir Batagelj (matématico) y Andrej Mrvar (sociólogo). </li></ul><ul><li>Se empezó a desarrollar en noviembre 1996 y se implementó en Delphi (Pascal). </li></ul><ul><li>Tiene una documentación extensa y un libro titulado Exploratory Social Network Analysis with Pajek (Structural Analysis in the Social Sciences </li></ul><ul><li>Funciona sobre plataformas Windows y es muy usado dentro del entorno de análisis de redes sociales. </li></ul>Pajek significa araña en esloveno
  27. 27. Día 2 Visualizar Características Layouts Formato NET Bmp EPS/PS SVG VML X3D VRML Circular Kamada-Kawai Fruchterman-Reingold Pajek
  28. 28. Día 2 Visualizar Formato NET Nodos Atributos 1 Arcos (con peso) 2 3 9 7 1 3 4 2 7 2 7 9 1 Label Sharpe Font Fontsize Color FontColor Pajek
  29. 29. Día 2 Visualizar Colores: SGV o EPS/PS Colores SGV Pajek
  30. 30. Día 2 Visualizar Ejemplo de formato NET Arcos *Vertices 99 1 &quot;@FIBAWorld&quot; ellipse x_fact 2 y_fact 2 ic Red bc Black lc Red fos 16 font Verdana [ 1-* ] 2 &quot;@NBA&quot; ellipse x_fact 2 y_fact 2 ic Red bc Black lc Red fos 16 font Verdana [ 2-* ] 4 &quot;@justinbieber&quot; ellipse x_fact 2 y_fact 2 ic Red bc Black lc Red fos 16 font Verdana [ 4-* ] …… . * Arcs 1 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
  31. 31. Día 2 Visualizar Consejos Atributos <ul><li>Elegir el layout adecuado a cada red </li></ul><ul><li>Ajustar los colores al formato al que se va a exportar. </li></ul><ul><li>Utilizar alguna herramienta de dibujo como InkScape </li></ul>Pajek
  32. 32. 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
  33. 33. Día 2 Visualizar Imágenes en 3D: VRML Pajek
  34. 34. Día 2 Visualizar Práctica: Menciones en Turkey2010 Pajek http://code.google.com/p/camon/wiki/Taller_pajek <ul><li>Data set: </li></ul><ul><ul><li>Nodos: Red formada por los 50 usuarios de más referenciados y los 50 más activos en el Turkey2010 </li></ul></ul><ul><ul><li>Fichero DOT: </li></ul></ul><ul><li>Layouts: </li></ul><ul><ul><li>Circular </li></ul></ul><ul><ul><li>Energy Kamada-Kawai es un layout spring model que busca la mínima energía entre nodos. </li></ul></ul><ul><ul><li>Energy Fruchterman-Reingold </li></ul></ul>
  35. 35. Día 2 Un 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
  36. 36. Día 3 Visualizar Herramienta de análisis/visualización Gephi #madewithgephi
  37. 37. Día 3 Visualizar Características Gephi <ul><li>GEXF </li></ul><ul><li>GDF </li></ul><ul><li>GML </li></ul><ul><li>GraphML </li></ul><ul><li>Pajek NET </li></ul><ul><li>GraphViz DOT </li></ul><ul><li>CSV </li></ul><ul><li>UCINET DL </li></ul><ul><li>Tulip TPL </li></ul><ul><li>XGMML </li></ul>Layouts SVG PDF Multi level Force based Formato Gephi
  38. 38. Día 3 Visualizar <?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?> <gexf xmlns= &quot;http://www.gexf.net/1.1draft&quot; version= &quot;1.1&quot; > <meta lastmodifieddate= &quot;2009-03-20&quot; > <creator> Gexf.net </creator> <description> A hello world! file </description> </meta> <graph mode= &quot;static&quot; defaultedgetype= &quot;directed&quot; > <nodes> <node id= &quot;0&quot; label= &quot;Hello&quot; /> <node id= &quot;1&quot; label= &quot;Word&quot; /> </nodes> <edges> <edge id= &quot;0&quot; source= &quot;0&quot; target= &quot;1&quot; /> </edges> </graph> </gexf> Gephi Ejemplo de formato GEXF
  39. 39. 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
  40. 40. Día 3 Visualizar Gephi Características: Interfaz de usuario
  41. 41. Día 3 Visualizar Funcionalidad: Interactividad Análisis dinámico Agrupar nodos Conexiones de los nodos Gephi
  42. 42. Día 3 Visualizar Funcionalidad: Particiones y Ranking Gephi Ranking Particiones
  43. 43. Día 3 Visualizar Funcionalidad: Filtros Gephi Crear filtros mediante queries Crear nuevas redes mediante filtros Salvar queries
  44. 44. Día 3 Visualizar Funcionalidad: Estadísticas Gephi Betweenness, Closeness, Diameter, Clustering Coefficient, Average shortest path, PageRank, HITS Community detection (Modularity)
  45. 45. Día 2 Visualizar Consejos Atributos <ul><li>Gephi no tiene “undo” , ir consolidando el trabajo en versiones parciales </li></ul><ul><li>Es una versión beta, puede fallar. Si hace cosas raras: aplicar método informático: salir y volver a entrar </li></ul><ul><li>Elegir el layout adecuado a cada red y ajustar parámetros </li></ul><ul><li>Tiene muchísimas posibilidades, intentar sacarle partido </li></ul>Gephi
  46. 46. 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
  47. 47. Día 3 Visualizar Ejemplo: Características GEPHI V 0.7 Atributos http://vimeo.com/9726202 Gephi
  48. 48. Día 2 Visualizar Práctica: Menciones en Turkey2010 Gephi http://code.google.com/p/camon/wiki/Taller_gephi <ul><li>Data set: </li></ul><ul><ul><li>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 . </li></ul></ul>
  49. 49. Día 3 Un 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
  50. 50. Día 3 Visualizar Herramienta de visualización Touchgraph http://www.touchgraph.com/navigator.html
  51. 51. Día 3 Visualizar Origen: Touchgraph (Free) Touchgraph http://sourceforge.net/projects/touchgraph/
  52. 52. Día 3 Visualizar Características Excel CSV Tsv Multi CSV MySqo Nav DB API Vna GDF Pajek Layouts Png jpg Force based Touchgraph
  53. 53. 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
  54. 54. Día 3 Visualizar Características: Interfaz gráfica Touchgraph
  55. 55. Día 3 Visualizar Ejemplo de Touchgraph (free): Enjut@ Touchgraph http:// www.barriblog.com/index.php/2008/09/09/visualizando-con-touchgraph-free/
  56. 56. 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 /
  57. 57. Día 3 Visualizar Ejemplos: Aplicación en facebook Touchgraph http://www.touchgraph.com/TGFacebookBrowser.html
  58. 58. Día 3 Visualizar Práctica: Menciones en Turkey2010 http://code.google.com/p/camon/wiki/Taller_touchgraph <ul><li>Data set: </li></ul><ul><ul><li>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 . </li></ul></ul>Touchgraph
  59. 59. Día 1 Visualizar Muchas gracias por vuestra atención M. Luz Congosto Contacto: http://twitter.com/congosto Blog http://www.linkedin.com/in/congosto

×