|
||||||
Consulta de los datos generales Información previa a la matrícula Objetivos y competencias Contenidos Consulta de los materiales de los que dispone la asignatura | ||||||
Este es el plan docente de la asignatura para el segundo semestre del curso 2023-2024. Podéis consultar si la asignatura se ofrece este semestre en el espacio del campus Más UOC / La universidad / Planes de estudios). Una vez empiece la docencia, tenéis que consultarlo en el aula. El plan docente puede estar sujeto a cambios. | ||||||
|
||||||
- Conoce los conceptos básicos de la teoría de grafos: orden, medida, grado, distancia, grafo conexo, isomorfismo de grafos, grafo orientado, subgrafo, hipergrafo, vértice coloración, grafo planar, grafo línea, grafo complementario. - Sabe calcular el producto (cartesiano, corona, raíz, fuerte) de grafos. - Conoce las principales medidas de centralidad en grafos y sabe aplicarlas al estudio de redes complejas. - Conoce y sabe calcular medidas de fiabilidad de redes de comunicaciones. - Conoce los principales índices topológicos de una red (Índice de Randic, Índice de Wiener, Índice de Estrada) y sus aplicaciones prácticas. - Sabe calcular el espectro de un grafo y obtener información sobre la estructura del grafo a través de su espectro. - Conoce la medida de bipartividad de un grafo y sabe aplicarla al análisis de redes complejas y al estudio de fulerenos. |
||||||
Se estudian propiedades relacionadas con la estructura de las redes (grafos) tanto desde el punto de vista local como global. En particular se estudian las medidas de centralidad en grafos y medidas de centralización, incluyendo los índices topológicos, la medida de bipartividad de una red y medidas de fiabilidad en redes con pesos. Para ello se estudian los fundamentos necesarios de teoría de grafos particularizando en el estudio de distancias en grafos, conectividad y flujo máximo, así como fundamentos de la teoría espectral de grafos e hipergrafos. Los contenidos estudiados aplican al análisis de redes complejas que incluyen redes sociales, foodwebs, redes de interacción de proteínas, entre otros. Los estudiantes matriculados obtendrán una amplia introducción a los trabajos recientes en este ámbito. |
||||||
|