Visualizando con Pajek el meme de Enjut@ Mojamut@

Publicado el 15-Agosto-2008 

logo.png

Este post documenta el uso de la herramienta Pajek para visualizar la propagación del meme de Enjut@ Mojamut@, por tanto continua a la saga: Exprimiendo el meme de Enjut@ Mojamut@, Juntos pero no revueltos y Visualizando con GraphViz el meme de Enjut@ Mojamut@.

El proyecto Pajek, traducción del slovenio ‘Araña’, fue creado en 1996 por Vladimir Batagelj y Andrej Mrvar de la Universidad de Ljubljana, Slovenia. El Software de Pajek funciona bajo la plataforma de Windows y es de libre distribución para uso no comerciales. Es una herramienta muy completa para los que estudian redes complejas, entre ellas las sociales. En este manual se describen todas sus posibilidades. Entre sus funciones está la de visualizar grafos, cuyas posibilidades se explicarán a lo largo de este post.

Pajek trabaja con un formato de entrada .net. No tiene definida la gramática formal, pero se se ajusta a esta notación BNF.

Para poder mostrar que la visualización no es algo complejo se utilizará el mismo método de explicación que en la herramienta GraphViz. mediante un procedimiento en tres pasos:

icon_no1.gif

Preparar datos de origen: Los datos del meme recogidos en una hoja de cálculo se salvan en formato texto separados por tabulaciones.

icon_no2.gif Transformar datos a formato .net: Se aplica un filtro awk al fichero de texto separado por tabulaciones y se genera un fichero en formato net.

icon_no3.gifGenerar el gráfico: Se procesa el fichero .net con el programa Pajek

flecha.jpg

Al pulsar en las imágenes aparecerán en su tamaño real.

Circular

Kamada-Kawai

Fruchterman Reingold

Se han realizado tres visualizaciones en 2D, cada una con un layout distinto. El filtro awk aplicado y el fichero .net generado es el mismo para las los tres layouts:

Entorno de ejecución es Windows

Es necesario bajarse el awk para Windows y el Pajek

Pajek permite generar grafos en dos o tres dimensiones con distintos layouts y exportar a distintos formatos.

Layout
Cicurlar

  • Posición de los vértices en círculo

Layout generado automáticamente.

EigenValues

Dibuja usando eigenvalues/eigenvectors (algoritmo de Lanczos).

Formatos de salida

Imágenes en 2D

  • EPS/PS – Se puede incluir en ficheros pdf
  • SVG – Scalable Vector Graphic. Puede ser incluido en un html como un objeto. El plugin se puede obtener de adobe.
  • Bitmap – (bmp) para incluir en hatml u otros documentos. Ocupa bastante
 Imágenes en 3D
bajo la categoría Visualizaciones, Entorno de desarrollo

Comentarios

Un comentario to “Visualizando con Pajek el meme de Enjut@ Mojamut@”

  1. Matriz geodésica con Pajek : Barriblog on Agosto 21st, 2008 10:50 pm

    […] comentaba en el post anterior, Pajek es más que un visualizador de grafos, es un programa de análisis de redes que nos permite […]

Dejar un comentario