Agosto 2006


Visualcomplexity es el mejor directorio de enlaces que he encontrado sobre visualización de redes complejas. El directorio está bien categorizado en Arte, Biología, Internet, redes sociales… actualmente cuenta con 353 proyectos. Dispone además de un feed rss para estar al tanto de los que van apareciendo. Un imprescindible para deleitarse con la vista y aprender nuevas formas de representación de redes de datos complejas.

Mi favorito. Marcos Weskamp, reinventa la manera de navegar en flickr mediante un grafo interactivo que muestra las relaciones entre los usuarios de flickr, además de permitir visualizar las fotografías de cada usuario. Simplemente introduce tu nombre de usuario de flickr y disfruta!

http://www.marumushi.com/apps/flickrgraph/

Este enlace es bastante viejuno, aunque lo posteo por ser uno de mis favoritos. Ecotonhoa no deja de ser un libro de visitas, pero con cierta complejidad visual. Se trata de un árbol virtual colaborativo desarrollado por Yugo Nakamura y apadrinado por NEC como obra social. Cada usuario que visita la web, tiene la posibilidad de dejar un mensaje en el árbol y así hacerlo crecer. Cuantos más mensajes dejan los usuarios, más árboles son plantados. Seguro que NEC no conocía el “poder” de atracción que cualquier obra de Yugo tiene en Internet.

https://www.ecotonoha.com/


Guille López Ginés ha desarrollado un grafo interactivo en flash a modo de “mapa del conocimiento” , que permite visualizar y crear “nodos de conocimiento” de una manera intuitiva e innovadora. Conceptos, sitios web, portafolios, y áreas artísticas son plasmadas en este gráfico con gran simplicidad y claridad.

http://www.ductil.org/mapa/


En una industria, donde las relaciones son el poder, todo el mundo alguna vez ha encontrado un cliente a través de un viejo amigo de la universidad, un proveedor, u otro cliente satisfecho de tu trabajo. Hemos llegado al límite de que herramientas que fomentan el “amiguismo” pueden ser incluso grandes ideas de negocio. Visible path es una herramienta al estilo neurona que te permite contactar con posibles clientes, proveedores, partners o amigos a través de software social. Hasta tiene término, y se llama “networking profesional”.

http://www.visiblepath.com

visual thesaurus

Pongo este enlace por ser un ejemplo de la leche de sistemas visuales de representación de la información, pese a no tener nada que ver con redes sociales. Como bien describieron varios periódicos en su día, es una “combinación casi perfecta de diseño y contenido”, en la que la “interfaz parece casi viva”. Con gran valor didáctico, es la delicia de cualquier copy de agencia, redactor o creativo. La aplicación, primeramente requiere de una palabra a analizar. Una vez insertada, muestra grafo interactivo y navegable de palabras con significados parecidos y sinónimos. Brutal.

http://www.visualthesaurus.com/

Thinkmap, la empresa que está detrás de todo esto, ofrece el software y las apis para aplicar los sistemas de representación de información compleja a cualquier sector. Se vanaglorian de mejorar dramáticamente la labor de análisis de cualquier estratega, aplicándolo a campos muy diversos, como la relación con los clientes.

Seguimos con cositas divertidas aplicadas a redes sociales, que ya vale de teoría.
¿Estás hasta los h… de los únicos cinco cds que tienes en el coche, hasta el punto de que los regalas por no volverlos a escuchar? te tiras dos horas delante de la pantalla de búsqueda del soulseek pensando que grupo bajar hasta que desesperado empiezas a bajarte rarezas, remezclas y versiones de los grupos de siempre? tú lo que necesitas es un buscador relacional.

En liveplasma, encontramos una aplicación flash bastante maja que te representa un mapa de relaciones entre grupos musicales.

Pero entre tú y yo, si buscamos formas de encontrar buena música en internet, parecida a tus gustos, sin caer en el parcialismo del que categoriza los grupos, no hay nada como los buscadores basados en redes sociales como last.fm. ¡viva el poder de la multitud! :D

Chiquito de la Calzada was in Franky Banderas (2004) with Simon Andreu
Simon Andreu was in Bridget Jones: The Edge of Reason (2004) with Colin Firth
Colin Firth was in Where the Truth Lies (2005) with Kevin Bacon

No, queridos amitos, no soy tan frikifan del panceta.. en la página web oracleofbacon.org podemos poner de manifiesto la teoría de los seis grados de separación: relacionan a cualquier actor a través de conocidos con un grado de separación máximo de seis conocidos con Kevin Bacon, la paginilla, un currito y buen ejemplo del procesado de redes (aunque tontuno). Lo más chungo es que científicos están descubriendo que esta historia también es aplicable en páginas web, redes neuronales… acojona, ¿eh?

Sigo con posts relacionados con redes sociales al hilo de la ponencia que daré dentro de poco sobre este tema, y os voy a dar un poco la vara con teoría. Os prometo que será el último post-chapa :P
Cada vez que he buscado información sobre redes sociales, me he encontrado con el concepto de grafo, e incluso en su propia definición, tal y como aparece en la versión española de la definición de “red social” de la Wikipedia. Pero creo que colocar la palabra “grafo” en la definición, puede inducir a error, ya que las redes sociales son mas antiguas que los bocadillos de calamares, más incluso que la teoría de grafos, además de que los grafos “tratan” de analizar redes sociales, entre otras muchas cosas, otra cosa es que lo consigan. Además, no nos vamos a encontrar a un grafo en el “motor” que está detrás de una red social en Internet pero sí debemos entender que los grafos son las estructuras que mejor tratan de modelar y analizar las redes sociales, y su representación gráfica la mejor manera de percibir dichas redes.

Caso ejemplar es un foro de Internet. Es una red social, nacida de la red de redes, pero sin embargo su información “vive” en una base de datos, y nunca se nos ocurriría alojarla en un “motor” de grafos. Queda claro, por tanto, que una cosa son los servidores de aplicaciones que alojan las actuales redes sociales nacidas en Internet, y otra cosa son los grafos, un concepto matemático que puede servir para analizar y representar dichas redes. Como apunte, no debemos olvidar, que las actuales bases de datos son “relacionales”, es decir, podemos modelar relaciones entre las entidades de nuestra base de datos, con lo que la “capacidad de proceso” que brinda una base de datos es parecida a la de un grafo.

Tampoco tenemos que pensar en Internet como el nacimiento de éstos sistemas de estudio de las redes sociales. Allá por los años 30, y a lo largo de todo el siglo XX, matemáticos, psicólogos, sociólogos y antropólogos se interesaron por la teoría de grafos aplicada a las redes sociales.

Así, los grafos como conceptos matemáticos formales, nos brindan la posibilidad de tratar toda la maraña de información que nos ofrecen las redes sociales. Y por ello, y porque es la manera mas clara de ver y dibujar una red social, vamos a ver por encima qué es un grafo y sus conceptos básicos.

Un grafo es un conjunto de vértices y aristas o arcos. Cada arista es una línea o arco que unen dos vértices del grafo o un vértice a si mismo.


grafo no dirigido

Podemos diferenciar dos tipos de grafos:
Grafo no dirigido: Las aristas no están ordenadas, es decir: en lenguaje llano, las aristas no tienen “flecha”.
Grafos dirigidos (o digrafos): Los pares sí están ordenados:
Un grafo está etiquetado si asociamos a cada arista un peso o
valor.


Típico ejemplo de Grafo

Para más información acerca de grafos, ahí tenéis la wikipedia.

¿Y qué podemos hacer con los Grafos?
Existen multitud de algoritmos de análisis de datos para grafos, los más “académicos”, informáticamente hablando, son los utilizados para resolver problemas de optimización y logística, como por ejemplo, caminos mínimos, coste mínimo de rutas…