APLICACIÓN EXTRAORDINARIA DE LA TEORÍA DE REDES EN FACEBOOK

¿Qué es un grafo? La teoría de grafos consiste en analizar matemáticamente grafos, esto

es, conjuntos de nodos unidos por aristas. ¿A quién se le ocurrió la idea? A un casi
desconocido matemático suizo, un tal Leonhard Euler, allá por 1735.
ANÁLISIS DEL CAMPO DE FUERZAS
Vamos a efectuar un pequeño análisis basado en fuerzas de nuestro grafo. Supongamos
ahora que éste es un sistema físico, donde cada uno de los nodos iii interactúa con todos
los demás nodos jjj, sufriendo una fuerza Fi⃗\vec{F_i}Fi⃗ proporcional (α\alphaα) a la
distancia δij\delta_{ij}δij (saltos entre nodos) que los separa, como si estuvieran conectados
por muelles donde la longitud de cada muelle es proporcional al número de “saltos” entre
esas dos personas.

Cuando el sistema de “muelles” alcanza el equilibrio, podemos comenzar a encontrarle

mucho más sentido a la información. También podemos usar la información de uniones: el
tamaño y el color son proporcionales a su número, destacando así los nodos más
relacionados:

EJEMPLO DE APLICACIÓN INICIAL EN FACEBOOK

Aplicando este sencillo mecanismo físico, se puede extraer mucha información acerca de
las agrupaciones de nodos que se generan. Es posible ver de esta manera una pequeña
historia personal, así como la organización de nuestras relaciones e incluso su evolución
temporal. También de las uniones se puede extraer mucha información

EJEMPLIFICACIÓN DE “SIMILITUDES” ENTRE CONTACTOS

ANÁLISIS MATEMÁTICO
Unas son tan simples como el conocido número de Ërdos, es decir, la distancia de una
persona origen a todas las demás (en este caso es el número de Neus, izquierda) el cual nos
muestra mediante Facebook que tan lejos queda una amistad de otra y nos muestra los
lazos que unen dicha amistad.
 ANÁLISIS MATEMÁTICO REPRESENTADO CON UN GRAFO

AÑADIENDO INFORMACIÓN ADICIONAL AL GRAFO

En los ejemplos anteriores solo se han empleado únicamente herramientas matemáticas,

con los datos de cuántos amigos hay y cómo están unidos entre sí. Pero obviamente, esta
no es la única información que poseen las redes sociales. Hay miles y miles de detalles; tal
es el caso de nuestra aplicación en cuestión: Facebook, esta podría, una vez establecidos
los grupos de la figura anterior, darse cuenta de los elementos que los unen: les gusta el
tenis, viven en cierta localidad, estudian cierta carrera, les gusta determinado tipo de
música entre muchas otras cosas. Estos datos extra se pueden emplear para refinar el
algoritmo de fuerzas, realizar nuevas ponderaciones, o incluso, sencillamente
representarlos por colores.

GRAFO DE CONEXIONES DE FACEBOOK DEMOSTRANDO LA TEORÍA DE REDES