CG1, CG2, CG5,CG6, CG9, CG10.

CE9, CE14.

50%

50%

100%

2,4

3,6

6

Problemas clásicos en redes sociales y teoría de grafos. Análisis de centralidad, detección de comunidades y propagación de redes.

1. Introducción a la Teoría de Grafos.
2. Problemas de Optimización sobre Grafos.
      a. El problema del Camino Mínimo.
      b. El problema del Flujo Máximo.
      c. El problema del árbol soporte de Mínimo Peso.
      d. El problema del Viajante y problema del Cubrimiento.
3. Tipo de Redes.
      a. Redes Aleatorias.
      b. Redes Libre de Escala.
      c. Redes de pequeño Mundo.
      d. Simulación de Redes.
4. Medidas de Centralidad.
      a. Centralidad por Grado.
      b. Centralidad por Intermediación.
      c. Centralidad por Cercanía.
      d. Centralidad por autovalores.
      e. Otras Medidas de Centralidad.
5. Problemas de Detección de Comunidades.
6. Problemas de Propagación en redes.

Evaluación Continua del trabajo realizado en clase mediante la resolución de las hojas de problemas y realización de
alguna prueba de conocimientos. La nota final tendrá en cuenta tanto la evaluación continua como la prueba final y se
calculará como el máximo entre:
a) Calificación de la prueba final.
b) La media ponderada de la evaluación continua y la prueba final, siendo el peso de la evaluación continua de al menos el
35%. En todo caso, el alumno no tiene la opción de superar la asignatura únicamente con evaluación continua. Cualquier
alumno podrá presentarse al examen final, siendo la valoración del mismo el 100% de su nota final.

Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network Flows: Theory, Algorithms, and Applications. Prentice Hall.
Barabási, A.-L. (2016). Network Science. Cambridge University Press.
Newman, M. E. J. (2010). Networks: An Introduction. Oxford University Press.
Wasserman, S., & Faust, K. (1994). Social Network Analysis: Methods and Applications. Cambridge University Press.
Frederick S. Hillier y Gerald J. Lieberman ¿Introducción a la investigación operativa" .
Knoke, D., & Yang, S. (2008). Social network analysis. Sage.