electroduendes.com

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