Accesos directos a las distintas zonas del curso
Ir a los contenidos
Ir a menú navegación principal
Ir a menú pie de página
Subject's code : 31101305
Es un tema es introductorio y motiva al estudio de la asignatura con diversos ejemplos.
En este capítulo se proporciona una introducción a las redes que pueden representar las relaciones entre elementos del mundo real. Para ello se estudian los distintos tipos de redes y sus propiedades principales. Se describen los modelos más importantes de redes y se presentan ejemplos.
En este capítulo se presentan diversos algoritmos para grafos. En primer lugar se describen formas alternativas de representación de grafos y su relación con el tamaño de los grafos. Se presentan algoritmos para distintos tipos de recorridos de los grafos, para la identificación del árbol de recubrimiento y para la búsqueda del camino mínimo.
Se presentan también algoritmos de partición de grafos, de identificación de comunidades y de paseos aleatorios (o random walks).
En este capítulo se describe la aplicación de grafos a problemas relacionados con la recuperación de información en la web. Se presentan herramientas de visualización de grafos. Se describen dos de los algoritmos más utilizados para establecer rankings entre páginas web: Hits y Pagerank. Se describen también algunos algoritmos de clustering y clasificación de textos basados en grafos.
En este capítulo se describe con se aplican los grafos en distintos problemas fundamentales del procesamiento del lenguaje: etiquetado léxico, análisis sintáctico, desambiguación del sentido de las palabras, inducción del sentido de las palabras, identificación de temas y pesado de términos.