La teoría de grafos aplicada al análisis de redes sociales

Análisis de las redes sociales a través de grafos.

La teoría de grafos aplicada al análisis de redes sociales

Desde hace unos años se puede decir que el incremento en el uso de las redes sociales ha sido exponencial, Facebook, Twitter, Instagram y LinkedIn ya forman parte de nuestro día a día. Además, las redes sociales han cobrado una mayor importancia en cuanto a la creación y distribución de información. Esto hace que el volumen de información y su necesidad de análisis se tenga que llevar a cabo en entornos Big Data y Business Intelligence. De esta manera, se puede obtener información prescriptiva para las empresas (como por ejemplo, la información recabada con la teoría de grafos).

Teoría de grafos

Se puede decir que las redes sociales consisten en establecer y trabajar las relaciones entre personas. De esta manera se consigue crear un grafo de las diferentes personas unidas por una “amistad” o contacto, similar al que podemos ver a continuación.

En esta imagen podemos ver como cada punto (o también llamado nodo) representa a una persona, y cada arista (o línea de conexión) establece la amistad entre esas dos personas. De esta manera gracias a la teoría de grafos se pueden estudiar los patrones, incrementando el business intelligence.

Qué es la teoría de grafos

Lo primero que debes saber es que un grafo es una estructura matemática que permite representar problemas cotidianos de manera gráfica. Además, la teoría de grafos permite representar un sólo tipo de relación (representación simple), pero también permite representar más de un tipo (en ese caso, se llamaría múltiple).

Incluso eminencias como el fundador de Facebook, Mark Zuckenberg, han hablado de “social graph” o grafos sociales para representar las conexiones y relaciones que tienen los usuarios de la red social.

La teoría de grafos es una rama de las matemáticas, la misma rama que también se usa en las ciencias computacionales. Se fundamenta en las matemáticas tanto discretas como aplicadas. De esta manera se consigue englobar diferentes conceptos.

Aplicar la teoría de grafos a las redes sociales

Pensemos en la estrategia comercial que llevaría a cabo cualquier empresa de telecomunicaciones que busca conocer la composición de los vínculos. Le interesaría saber con qué personas hablamos habitualmente y de esta forma adaptar su estrategia comercial para ofrecer ofertas y/o tarifas personalizadas.

Teoría de grafos

Además de esto, aplicar los grafos a las redes sociales, puede funcionar para adaptar los productos a las necesidades reales, haciéndolos aparecer en el momento idóneo.

Cuando hablamos de grafos aplicados a redes sociales lo más común es que se usen para “detectar comunidades”. Gracias a los algoritmos podemos ver características, atributos y relaciones que coinciden dentro de un grupo. Cuando se analizan los subgrafos, podremos ver lo vértices que están más relacionados entre sí, y además cómo se relacionan con el resto de vértices.

Si miramos el gráfico anterior, podemos ver que se han detectado tres comunidades diferentes, en ellas podemos presuponer que todos los miembros de la misma comunidad tienen características u atributos que coinciden.

Métodos para la detección de comunidades

Dentro de la teoría de grafos, se usan diferentes métodos para analizar y detectar comunidades, suelen agruparse por:

  • El método jerárquico: Gracias a él se buscan divisiones naturales en la red. Este método se basa en que los grafos suelen tener una estructura jerárquica. 
  • El método modular: en este método se centrarán en encontrar la modularidad (es decir, la métrica que compara los módulos internos de una comunidad).

La teoría de grafos junto a estos métodos, lo podrá aplicar un Data Scientist, usando R, igraph entre otros (por ejemplo con esas tecnologías conseguiría saber el coeficiente de agrupamiento, el camino mínimo entre nodos y la distribución de los grafos.

Noticias y Publicaciones

Google Cloud Next OnAir para Europa, del 29 de septiembre al 27 de octubre

Google Cloud Next OnAir para Europa, del 29 de septiembre al 27 de octubre

Google Cloud Next OnAir para Europa, del 29 de septiembre al 27 de octubre A partir del martes 29 de septiembre se celebra semanalmente Google Cloud Next OnAir para la región EMEA (Europa, Oriente Medio y África). Se trata de la versión online del mayor evento de Google Cloud enfocado a los ...
Google Cloud ayuda a las PYMES a obtener un 222% de ROI, según la consultora IDC

Google Cloud ayuda a las PYMES a obtener un 222% de ROI, según la consultora IDC

Google Cloud ayuda a las PYMES a obtener un 222% de ROI, según la consultora IDC Un estudio de IDC muestra que la plataforma de Google Cloud ayuda a las pequeñas y medianas empresas (PYMES) a acelerar el crecimiento de su negocio con un 222% de retorno de la inversión en 3 añosEl El estudio ...
Día Internacional del/de la Programador/a

Día Internacional del/de la Programador/a

Día Internacional del/de la Programador/a El 12 de septiembre de 2020 se celebra el día internacional del/ de la programador/a, una conmemoración que esconde algunas curiosidades que vale la pena descubrir. La celebración coincide con el día número 256 del año, por lo que la celebración suele ser ...

Al hacer clic en "Aceptar todas las cookies", acepta que las cookies se guarden en su dispositivo para mejorar la navegación del sitio, analizar el uso del sitio y colaborar con nuestros estudios de marketing.    Política de Cookies

Los ajustes de cookies en esta web están configurados para «permitir las cookies» y ofrecerte la mejor experiencia de navegación posible. Si sigues usando esta web sin cambiar tus ajustes de cookies o haces clic en «Aceptar», estarás dando tu consentimiento a esto.

Cerrar