TÉCNICAS BASADAS EN GRAFOS APLICADOS AL PROCESAMIENTO DEL LENGUAJE

Cod.31101305

CONTENIDOS DE LA ASIGNATURA

• Introducción.
  - Motivación y principales conceptos.
  - Objetivos
   

• Definiciones y conceptos básicos.
  - Redes y grafos
  - Representación
  - Grafos dirigidos y no dirigidos
  - Conectividad
  - Tipos de grafos
  - Propiedades de los grafos
  - Representación y propiedades de algunos modelos de redes
   
• Algoritmos para grafos.
  - Matrices de adyacencia
  - Listas enlazadas
  - Recorrido en anchura y profundidad
  - Árboles de recubrimiento
  - Busqueda de caminos mínimos
  - Partición de grafos
  - Algoritmos de comunidades
  - Random Walks
   
• Algoritmos basados en grafos para recuperación de información.
  - Hyperlink-Induced Topic Search (HITS)
  - PageRank
  - Clustering basado en grafos
   
• Algoritmos basados en grafos para procesamiento de lenguaje natural.
  - 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
  - Pesado de términos