UNIVERSIDAD AUTÓNOMA TOMÁS FRÍAS

CARRERA DE INGENIERIA DE SISTEMAS

SUB SEDE TUPIZA

INGENIERIA DE SISTEMAS SIS-633

TEORÍA DE GRAFOS APLICADA AL

ANÁLISIS DE REDES SOCIALES

DOCENTE:

ING. MARTIN SANDY RIVERA

UNIVERSITARIO:

BENAVIDEZ VILLARROEL ERICK ALVARO

MONTES CONDORI LISET ROXANA

MONTES VILLEGAS IVAN ALVARO

ROCABADO MARIO

2021
INTRODUCCION

Desde hace unos años se puede decir que el incremento en

el uso de las redes sociales ha sido exponencial, tal es el caso de
Facebook, Twitter, Instagram que en la actualidad 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 (volumen, velocidad,
variedad y veracidad) y Business Intelligence.
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.
TEORIA DE GRAFOS

Un poco de historia…

La teoría de grafos destaca a dos grandes personalidades tales

como: Leonhard Euler quien resolvió el problema del Puente de
Königsberg al encontrar un camino sin cruzar ningún puente dos
veces. Cabe destacar la brillante participación de William Rowan
y su aporte valioso con el Circuito Hamiltoniano quien inventó un
rompecabezas que involucraba encontrar un camino en un
dodecaedro que pasa por cada esquina una vez. En ambos casos
dieron curso a la topología que esta estrechamente relacionada
con la teoría de grafos y que se convirtió en lo que se conoce
como topología algebraica.

Lo primero que se debe 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.

APLICACIÓN

Un punto muy importante es su aplicación y en la actualidad

podemos destacar varios campos como en las redes de
telecomunicación, redes eléctricas, estructuras de transporte, la
química molecular, estructura de datos, circuitos electrónicos y
las redes sociales.

Redes de Telecomunicación
 Redes Eléctricas

Química Molecular

Redes Sociales

Este trabajo esta dirigido en la aplicación de grafos para el análisis

de 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.
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.

Grafo Social
METODOS PARA LA DETECCION 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).

CONCLUSIONES
La estructura social es representada en forma de uno o varios
grafos en el cual los nodos representan a los individuos o usuarios
y las aristas representan a las relaciones que hay entre ellos.

Las redes sociales contienen mucha información que hasta ahora

no se ha puesto en conocimiento en su totalidad para usuarios a
primera vista.

Hace más de 10 años la sociedad ha ido cambiando en la forma

de comunicarse y de compartir información.