Autor: Juan Pablo Rey

Los grafos o teoría de grafos, es una rama de la matemática y ciencias de la computación, que, con ayuda de las matemáticas discretas, podemos dibujar y explicar este tipo de dato o “gráfico”.

Ejemplo de grafo

Ahora nos preguntamos que son esos puntos y líneas que vemos en la figura anterior, ya que, a simple vista parece una simple figura geometría o un dibujo hecho por una persona, pero lo que no se nota a simple vista, es que esos puntos se llaman ARISTAS y las líneas se llaman VÉRTICES, las cuales explicaremos a continuación: 

Aristas:

Son las líneas que unen los vértices de un grafo.

Aristas adyacentes:

Dos aristas son adyacentes si convergen en el mismo vértice.

Aristas paralelas:

Dos aristas son paralelas si los vértices iniciales y finales son el mismo vértice.

Aristas cíclicas:

Aristas que parten de un vértice para entrar en el mismo.

Cruce:

Punto donde dos aristas se cruzan.

Vértices:

Los vértices son los elementos que forman un grafo. Cada uno lleva asociada una valencia característica según la situación, que se corresponde con la cantidad de aristas que confluyen en dicho vértice. 

Camino:

Los vértices son los elementos que forman un grafo. Cada uno lleva asociada una valencia característica según la situación, que se corresponde con la cantidad de aristas que confluyen en dicho vértice.

Ahora, ya con ese acercamiento a los grafos, vamos entendiendo como dejan de ser un garabato o un simple dibujo a una materialización de relaciones matemáticas. 

Ahora bien, te estarás preguntando esto como entra en el mundo de los datos o como esto puede afectarme si quiero entrar a este mundo. Pues para empezar tenemos un ejemplo justo en las narices y no nos hemos dado cuenta, y si, hablo de las redes sociales, las cuales basan mucho de sus funciones en teoría de grafos, ya que nuestros “followers”, “amigos” y demás, son los nodos de nuestra red.

Como se puede apreciar en la imagen anterior, vemos como todas esas personas se conectan por medio de líneas (Lo que ya sabemos que son Aristas) y las personas son nuestros vértices.  

Pero se deben preguntar, ¿y eso como me afecta a mi o al mundo de los datos? Pues de una manera muy interesante, ya que los grafos pueden ser estructuras de datos al igual que sus vértices, todo esto debido a que en Python, podemos darles estas estructuras para operar en este grafo. Pero de que nos sirve operar en esto, pues ahí entramos nosotros como interesados, ingenieros, especialistas en marketing, etc… Ya que, podemos ver el comportamiento de personas, campañas, post y demás por medio de este grafo. Un ejemplo muy claro de esto es las personas que siguen a alguien en específico, como a un famoso, una marca, un influecer, etc. Esto nos da información valiosísima a la hora de realizar campañas publicitarias, o planes de mercadeo, ya que tenemos públicos objetivos, cosas que se conseguían antes, preguntando puerta a puerta o por llamadas o haciendo encuestas. Hoy en día mirando estas redes podemos obtener la información que queramos de la gente que pertenece a esto.

En resumen, los grafos revolucionaron la forma en la que manejamos nuestras conexiones o las redes sociales, debido a su forma de gestionar esta información y de materializarla. Esta es solo una de las múltiples aplicaciones de los grafos al mundo de los datos y es de las más “famosas”, pero al final del día, vemos como todo se acopla en el mundo de los datos. 

¿Qué te pareció? ¡Comparte tu opinión ahora!