Redes Complejas

• Horas semanales
• Competencias
• Objetivos
• Contenidos
• Actividades
• Metodología docente
• Método de evaluación
• Bibliografía
• Web links
• Capacidades previas

Profesorado

Responsable

• Sergio Gómez Jiménez ( )

Horas semanales

Competencias

Competencias Técnicas Genéricas

Genéricas

• CG3 - Capacidad para la modelización, cálculo, simulación, desarrollo e implantación en centros tecnológicos y de ingeniería de empresa, particularmente en tareas de investigación, desarrollo e innovación en todos los ámbitos relacionados con la Inteligencia Artificial.

Competencias Técnicas de cada especialidad

Académicas

• CEA11 - Capacidad de comprender las técnicas avanzadas de Inteligencia Computacional, y saber diseñar, implementar y aplicar estas técnicas en el desarrollo de aplicaciones, servicios o sistemas inteligentes.

Profesionales

• CEP2 - Capacidad de resolver los problemas de toma de decisiones de las diferentes organizaciones, integrando herramientas inteligentes.

Competencias Transversales

Uso solvente de los recursos de información

• CT4 - Gestionar la adquisicion, la estructuracion, el analisis y la visualizacion de datos e informacion en el ambito de la especialidad y valorar de forma critica los resultados de esta gestion.

Razonamiento

• CT6 - Capacidad de evaluar y analizar de manera razonada y critica sobre situaciones, proyectos, propuestas, informes y estudios de caracter cientifico-tecnico. Capacidad de argumentar las razones que explican o justifican tales situaciones, propuestas, etc.

Analisis y sintesis

• CT7 - Capacidad de analisis y resolucion de problemas tecnicos complejos.

Básicas

• CB6 - Que los estudiantes sepan aplicar los conocimientos adquiridos y su capacidad de resolución de problemas en entornos nuevos o poco conocidos dentro de contextos más amplios (o multidisciplinares) relacionados con su área de estudio.

Objetivos

1. Detectar sistemas susceptibles de ser representados mediante redes complejas
   Competencias relacionadas: CG3, CEP2, CB6,
2. Saber como estudiar y caracterizar la estructura de redes complejas
   Competencias relacionadas: CEA11, CT4, CT7,
3. Conocer y saber implementar modelos de redes complejas
   Competencias relacionadas: CT7, CB6,
4. Conocer las principales dinámicas sobre redes complejas
   Competencias relacionadas: CT4, CT7,
5. Saber como implementar y validar simulaciones Montecarlo
   Competencias relacionadas: CT7,
6. Saber aplicar los conocimientos adquiridos para la extracción de información de sistemes que se pueden describir mediante redes complejas
   Competencias relacionadas: CEA11, CEP2, CT4, CT6,

Contenidos

1. Introducción
   Ejemplos de redes complejas en muchos ámbitos de conocimiento. Tipos de redes complejas.
2. Estructura de redes complejas
   Principales características topológicas y estructurales de las redes complejas: distribución de grado, small-world, transitividad, assortativity, estructura de comunidades, centralidad. Algoritmos de detección de comunidades.
3. Modelos de redes complejas
   Redes aleatorias Erdös-Rényi, modelo de Barabási-Albert, modelo de Watts-Strogatz, modelo de configuración.
4. Dinámicas en redes complejas
   Dinámicas más importantes en redes complejas: propagación de epidemias, sincronización, difusión, juegos evolutivos, percolación. Simulaciones Montecarlo. Transiciones de fase.

Actividades

Actividad Acto evaluativo

Metodología docente

Método de evaluación

Bibliografía

Básica:

• Networks - Newman, M.E.J, Oxford University Press, 2018. ISBN: 0198805098
  https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004164149706711&context=L&vid=34CSUC_UPC:VU1&lang=ca
• Physics Reports - Boccaletti, S.; Latora, V.; Moreno, Y.; Chavez, M.; Hwang, D.-U.,
  http://cataleg.upc.edu/record=b1242338~S1*cat
• Physics Reports - Fortunato, S.,
  http://cataleg.upc.edu/record=b1242338~S1*cat

Web links

• Radatools http://deim.urv.cat/~sergio.gomez/radatools.php
• Gephi http://gephi.github.io/
• igraph http://igraph.org/
• Pajek http://pajek.imfm.si/doku.php
• NetworkX https://networkx.github.io/

Capacidades previas