-
En la Unidad 5 se combinan ideas de la búsqueda de grafos que estudiamos en la Unidad 3 con ideas de cálculo
-
estadístico que vimos en la Unidad 4 y juntarlo todo
-
para encontrar el camino más corto en estas redes.
-
Las redes sociales pueden definirse de muchas maneras.
-
Algunas consisten en simples conexiones sí/no entre los individuos de la red
-
pero otras incluyen información más detallada sobre la intensidad de esas conexiones.
-
También veremos algoritmos de aproximación, que son herramientas clave
-
para la aplicación de algoritmos a secuencias de datos tan grandes como las de estas redes sociales.
-
Empecemos.