Podemos representar los lazos de amistad entre un grupo de

Podemos representar los lazos de amistad entre un grupo de estudiantes mediante un grafo pequeño con nodos y
arcos. Cada nodo representa un estudiante y cada arco representa un lazo de amistad entre dos estudiantes.
Los amigos en Facebook se pueden representar también mediante un grafo. Sin embargo, cuando el grupo de
personas que intervienen es muy numeroso, como en Facebook, esto da lugar a un grafo muy grande y muy
difícil de leer. Por ejemplo, el grafo que se muestra a continuación representa a todos mis amigos y sus
relaciones de amistad en Noviembre 2013. El dibujo se hizo con Mathematica y no hay ninguna regla especial
para posicionar los nodos.
Utilizando algoritmos de clustering como los que viene ya codificados en Mathematica, se pueden agrupar mis
amigos de Facebook. A continuación se muestra el resultado de aplicar uno de estos algoritmos. Los amigos que
tienen muchas relaciones en común están más cerca. Como se ve, el algoritmo produce varios grupos, pero
nosotros tenemos que dar un sentido a estos grupos.
A continuación se muestran la interpretación de estos grupos. No son exactamente iguales a los de antes porque
este análisislo hice hace un año con una aplicación interna de Facebook que ya no funciona más. Así que los
amigos han cambiado y el estilo del dibujo también. Pero se pueden distinguir los siguientes grupos:
- Hay grupos geográficos: mi pueblo (viví allí hasta los 19), Madrid, Florencia (trabajé alli), Bologna
(estudié allí mi grado).
- - Hay grupos de interés: Depto. Matemáticas, Depto. Estadística, amigos Madrid fuera de la Universidad
Carlos III, amigos irlandeses en Madrid.
- El grupo más interesante es lo de los irlandeses porque está en Madrid pero completamente aislado.