Ciencia de los Datos Aplicada
Grado y Doble Grado. Curso 2024/2025.
ANÁLISIS DE REDES SOCIALES - 806322
Curso Académico 2024-25
Datos Generales
- Plan de estudios: 081C - GRADO EN CIENCIA DE LOS DATOS APLICADA (2022-23)
- Carácter: Obligatoria
- ECTS: 6.0
SINOPSIS
COMPETENCIAS
Generales
CG1 - Comunicar y transmitir la información a un público tanto especializado como no especializado.
CG2 - Adquirir la habilidad para expresarse claramente y de presentar los resultados de sus análisis, oralmente o por escrito, mediante un informe de carácter profesional.
CG5 - Desarrollar la capacidad de trabajar de forma autónoma.
CG6 - Realizar lecturas críticas de informes y publicaciones científicas.
CG9 - Sintetizar las ideas principales de un texto o discurso.
CG10 - Desarrollar la capacidad de expresar y aplicar rigurosamente los conocimientos adquiridos en la resolución de problemas.
CG2 - Adquirir la habilidad para expresarse claramente y de presentar los resultados de sus análisis, oralmente o por escrito, mediante un informe de carácter profesional.
CG5 - Desarrollar la capacidad de trabajar de forma autónoma.
CG6 - Realizar lecturas críticas de informes y publicaciones científicas.
CG9 - Sintetizar las ideas principales de un texto o discurso.
CG10 - Desarrollar la capacidad de expresar y aplicar rigurosamente los conocimientos adquiridos en la resolución de problemas.
Específicas
CE9 - Aplicar técnicas de análisis de datos para elaborar previsiones y escenarios y establecer relaciones entre variables de diferente tipo, como datos espaciales, textuales, imágenes, sonido, etc.
CE14 - Aplicar los conocimientos básicos del análisis de grafos y de redes como la matriz de adyacencia, densidad, centralidad, intermediación, proximidad, comunidades, así como tener la capacidad para representar, manipular y visualizar dichos conceptos con algún software adecuado.
CE14 - Aplicar los conocimientos básicos del análisis de grafos y de redes como la matriz de adyacencia, densidad, centralidad, intermediación, proximidad, comunidades, así como tener la capacidad para representar, manipular y visualizar dichos conceptos con algún software adecuado.
ACTIVIDADES DOCENTES
Clases teóricas
50%
Clases prácticas
50%
TOTAL
100%
Presenciales
2,4
No presenciales
3,6
Semestre
6
Breve descriptor:
Problemas clásicos en redes sociales y teoría de grafos. Análisis de
centralidad, detección de comunidades y propagación de redes.
Contenido
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.
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
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.
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.
Bibliografía
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.
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.
Estructura
Módulos | Materias |
---|---|
No existen datos de módulos o materias para esta asignatura. |
Grupos
Clases Teóricas y/o Prácticas | ||||
---|---|---|---|---|
Grupo | Periodos | Horarios | Aula | Profesor |
Grupo Único | 22/01/2025 - 13/05/2025 | LUNES 11:00 - 13:00 | - | DANIEL GOMEZ GONZALEZ |
Actividades Prácticas | ||||
---|---|---|---|---|
Grupo | Periodos | Horarios | Aula | Profesor |
Grupo Único | 22/01/2025 - 13/05/2025 | MIÉRCOLES 13:00 - 15:00 | - | DANIEL GOMEZ GONZALEZ |