New Advances on Analysis and Optimization Problems in Networks

Abstract

En esta tesis doctoral, se desarrollan nuevos avances en problemas de clasificación de los elementos de una red, con el fin de analizar en profundidad y comprender mejor este tipo de estructuras y sus variantes más complejas. Estos problemas se abordan siempre desde el punto de vista de la optimización, a través de funciones representativas o medidas de calidad de la clasificación de los nodos de la red realizadas. De esta forma, podemos apoyarnos en la gran variedad de herramientas que nos proporcionan campos como la Investigación Operativa y la Programación Matemática para resolver este tipo de problemas. El documento se divide en dos partes. La primera parte consta de cinco capítulos que introducen, argumentan y presentan ciertos aspectos claves para comprender el contenido teórico y científico de la tesis que se desarrolla en profundidad en la segunda parte de esta. El Capítulo 1 introduce el marco general y los conceptos básicos necesarios para comprender el contexto en el que se ubica esta tesis, así como motivarla. En el Capítulo 2, destacamos los objetivos y puntos fuertes que se han perseguido durante la realización de la tesis. El Capítulo 3 presenta los resultados obtenidos y objetivos que han sido alcanzados. La importancia y consecuencias de dichos resultados se discuten en el Capítulo 4. Finalmente, el Capítulo 5 presenta las conclusiones generales del trabajo y posibles futuras líneas de investigación que pueden surgir a raíz de los resultados obtenidos en esta tesis. La parte dos está compuesta por cuatro capítulos, Capítulos 6-9, que consisten en cuatro trabajos de investigación independientes y autocontenidos realizados durante el desarrollo de la tesis. Además, tres de los cuatros capítulos equivalen a artículos de investigación publicados durante el proceso de tesis en medios relacionados con el campo científico de esta.