Trabajo Foro Álgebra y matemática discreta

Grafos

Artículo científico seleccionado: Visualización de datos utilizando grafos: ejemplos de aplicación

Se conoce muy bien que el hombre siempre ha intentado buscar la forma más fácil de hallar una
solución, por ejemplo, para buscar la forma más sencilla de realizar un recorrido de un lugar a otro
y devolverse por otra ruta, para este tipo de necesidades se suelen utilizar los grafos, que nos
permiten tener mejores resultados aplicando la teoría de los grafos, pero, ¿Qué es un grafo? El
grafo es conocido como el conjunto de objetos que se denominan vértices o nodos, y están
conectados por líneas llamadas aristas, una gran ventaja de los grafos es que nos permiten
estudiar la relación que tienen los nodos entre ellos.

Un ejemplo muy práctico e intuitivo de grafos podemos observarlo fácilmente en nuestro día a día,
en las redes sociales, en las cuales nosotros tenemos nuestra cuenta, y esta cuenta tiene contactos
a los que Facebook denomina “amigos”, en grafos, o mejor dicho, aplicando la teoría de los grafos,
podríamos denominar a los amigos de nuestra cuenta de Facebook como nodos (también
llamados vértices) que están conectados a nosotros, quienes somos también otro nodo, a través
de aristas (también llamados arcos), por lo que podemos decir que las cuentas de Facebook son
cada una un nodo interconectado con otros nodos de Facebook, y cuando ocurre esta conexión es
porque estas dos personas son amigos, esto en el caso de los amigos en Facebook analizando sus
grafos.

El artículo científico seleccionado expone las formas de cómo formular un problema, hacerlo
preciso y definir relaciones fundamentales haciendo uso de los grafos, presentando conceptos,
definiciones y propiedades elementales con relación a los grafos y con un gran énfasis en su
aplicación y uso en el análisis de las redes sociales.

Según un reporte de IBM, el 90% de los datos en todo el mundo han sido creados sólo en los
últimos dos años y crecimiento incrementa diariamente (IBM, 2017). El mundo está pasando por
una digitalización que penetra en todas las áreas de la vida y crea nuevas formas de trabajo,
comunicación y cooperación. Gracias a la conexión de individuos, las empresas, dispositivos y
gobierno, facilita la realización de las transacciones, la colaboración y las interacciones sociales, lo
que tiene por resultado enormes fuentes de datos.

Los nodos y conexiones se pueden observar en gran cantidad de aplicaciones, por ejemplo, para
representar redes físicas, tales como autopistas o estructuras moleculares, también son utilizados
para representar interacciones menos físicas como las que surgen en las redes sociales como
Facebook, Twitter o Youtube, los hipervínculos entre páginas web, o las citaciones entre artículos.
Estas configuraciones son modeladas usando estructuras llamadas grafos que se componen de dos
conjuntos, uno de vértices y otro de arcos, y una relación de conexión entre ambos.

Lo grafos son una herramienta de gran utilidad para analizar una gran variedad de problemas
cuyas conexiones tienen una interpretación física o conceptual. Hemos dicho que los grafos se
componen de dos partes, de vértices y arcos, que de alguna u otra forma presentan una incidencia
mutua, además de esto, los vértices y los arcos pueden tener vinculados otros atributos, como
color, tipo, o cualquier otra propiedad útil que lo hace característico de un modelo particular. Los
modelos de grafos pueden pertenecer a diferentes categorías, un ejemplo sería una red que
vincula a un usuario que publicó un post en una red social con otros usuarios que han comentado
su post lo que requiere arcos con una dirección asociada.

La gran ventaja de utilizar un modelo basado en las matemáticas radica en que se pueden
aprovechar al máximo los conocimientos de propiedades que otros científicos han analizado y
demostrado exhaustivamente, además la teoría de grafos es en matemática una de las disciplinas
de mayor difusión en los últimos tiempos dada la gran cantidad de aplicaciones, gracias al trabajo
de Leonhard Euler (1707 – 1783) se considera el nacimiento de la teoría de grafos.

Una de las investigaciones más difundidas de la teoría de grafos en las ciencias sociales es el
análisis de redes sociales, Los investigadores sociales comenzaron a tener interés por el lenguaje
matemático de la teoría de grafos para examinar los datos obtenidos en sus estudios. Se pueden
definir las redes sociales como un conjunto bien delimitado de actores que están vinculados unos
a otros a través de una relación o un conjunto de relaciones sociales. En el estudio de las redes
sociales todos los actores representan individuos.

En una red se podrían representar clientes, transacciones, medios de pagos, direcciones de IP,
direcciones de correo electrónico, etc. Por ejemplo, Google utiliza una representación basada en
grafos para almacenar y recuperar relaciones semánticas entre diferentes tipos de entidades, y
brindas las páginas web más relevantes ante una consulta utilizando el algoritmo de PageRank
basado en teoría de grafos.

En el artículo científico podemos encontrar diferentes casos de visualización de datos utilizando

grafos, la figura 2 vemos que los datos registran personas y organizaciones vinculadas con Donald
J. Trump, es interesante ya que se trataba del presidente de los estados unidos en el momento de
la publicación del artículo científico, por lo que contaba con mayor cantidad de relaciones
corporativas, además de los diferentes organismos y medios periodísticos que podrían plantear
preguntas, lo que da en evidencia la gran capacidad e los grafos para estructurar y visualizar una
gran cantidad de datos que fueron recopilados a través de diferentes fuentes de información.

Otro ejemplo de visualización de datos usando grafos que encontramos en el artículo es el de

Facebook, el cual considera una Fan Page asociada a un gimnasio multidisciplinario que tiene
como objetivo estimular la calidad de vida y el buen vivir, abarca conceptos de salud, belleza y
diversión, en términos generales, los post tienen asociados texto e imágenes creadas por
especialistas de diseño a fin de generar una imagen de excelencia y calidad. A partir de esta Fan
page de la empresa se recopiló la información respectiva a una ventana temporal en una semana,
se clasificaron los post de acuerdo a las categorías mencionadas previamente y se elaboró una red
en la que los nodos corresponden con usuarios y se conectan los usuarios que seleccionaron “Me
gusta” o comentaron en el mismo post, se registraron 483 nodos y 46.920 aristas; con estos datos
podemos efectuar diferentes análisis según el objetivo de estudio, por ejemplo se podrían tabular
los datos correspondientes a la identificación del usuario, el post para el cual indicó “Me gusta”,
comentó o compartió, e identificar el conjunto de usuarios en las intersecciones. Lo que arroja que
las interacciones no son muy numerosas y lo usuarios se agrupan por tópicos (homofilia basada en
temas), la homofilia es el principio que indica que el contacto entre individuos similares ocurre a
una tasa más alta que entre individuos no similares (McPherson, Smith-Lovin & Cook, 2001). Las
similitudes entre individuos se pueden cuantificar en términos de características demográficas,
lugares de residencia o tópicos de interés. Los usuarios que cuentan con intersección resultan más
promisorios para incrementar la popularidad de la Fan Page, así, la empresa puede estudiar si esos
usuarios son clientes, empleados, o potenciales clientes, y concentrar todas sus fuerzas de
marketing en un número reducido de individuos.

El artículo nos ha representado ejemplos de aplicaciones de teoría de grafos en algunos de los

problemas de interés para las ciencias sociales, como en las redes sociales, los grafos son de gran
utilidad para hallar modelos basados en redes para entender y predecir el comportamiento de
diferentes sistemas, lo que permite un estudio y análisis más profundo, soluciones más optimas y
efectivas, conexión entre la información de las personas y muchísimos más usos.

Un gran ejemplo del uso de los grafos podría ser en un Framework de desarrollo de aplicaciones
móviles nativas para Android e iOS propiedad de Google, llamado Flutter, en el que “todo es un
widget” y estos widgets están conectados uno a otro, a través de árboles, primero está el widget
principal y de él desprenden todos los widgets de la aplicación, como ya sabemos, un árbol
también es un grafo en el que cualquier par de vértices están conectados por exactamente un
camino.

Para efectos del estudio de los widgets en Flutter, un Holamundo podría representarse de esta
forma:

import 'package:flutter/material.dart';

void main() {

runApp(

Center(

child: Text(

'Hello world!'

),

),

);

En este ejemplo podemos encontrar 3 widgets, runApp(), es el widget raíz de la aplicación en

Flutter, el cual tiene un widget hijo de tipo Center, el cual a su vez contiene un hijo de tipo Text, y
el cual nos despliega en centrado en la pantalla del teléfono la frase “Hello World!”.
Como podemos observar en este ejemplo, los árboles, que son un tipo de grafos, son usados para
el desarrollo de aplicaciones móviles en un Framework que está en desarrollo actualmente, lo que
facilita el diseño, arquitectura, desarrollo e implementación de la aplicación a desarrollar.

Los grafos son de utilidad en nuestra vida diaria, lo que permite tener un análisis más detallado de
la información, o implementarlos para dar soluciones a alguna necesidad o problema, o
determinar algún tipo de información de manera sencilla y práctica.

Referencias

1. https://ojs.uns.edu.ar/index.php/cea/article/view/832/491 Visualización de datos utilizando

grafos: ejemplos de aplicación - 2018-03-28 - Marisa A. Sánchez

2. https://es.wikipedia.org/wiki/%C3%81rbol_(teor%C3%ADa_de_grafos) Árbol (teoría de grafos)

3. https://es.wikipedia.org/wiki/Flutter_(software) Flutter (software)

4. https://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos Teoría de grafos

5.https://es.wikipedia.org/wiki/Grafo_(tipo_de_dato_abstracto)#:~:text=Un%20grafo%20en%20el
%20%C3%A1mbito,del%20concepto%20matem%C3%A1tico%20de%20grafo. Grafo (tipo de dato
abstracto)

6.http://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recursos/general/
11072012/grafo3.pdf Teoría de grafos

Dickson Omar Suarez Rodriguez