Examinando por Autor "Radu, Bianca"

Mostrando 1 - 2 de 2

Inferencia de grafos mediante un modelo SEM en presencia de nodos ocultos
(Universidad Rey Juan Carlos, 2024) Radu, Bianca
El objetivo del presente Trabajo de Fin de Grado (TFG) es abordar el problema de la inferencia de topología en grafos en presencia de nodos ocultos, utilizando para ello el modelo de ecuaciones estructurales (SEM). La inferencia de topología es fundamental para comprender la estructura subyacente de redes complejas, donde las conexiones entre nodos no siempre son observables directamente. Este problema es de especial relevancia en diversas áreas como la biología (donde se busca identificar interacciones genéticas o moleculares ocultas), las telecomunicaciones (para modelar redes con usuarios o nodos no directamente accesibles) o el análisis de redes sociales (al intentar descubrir relaciones indirectas que afectan al comportamiento global de la red). El trabajo incluye el desarrollo de un nuevo esquema de inferencia de grafos basado en el modelo SEM, que tiene en cuenta la presencia de nodos ocultos. El esquema se formula como un problema de optimización en el que se tiene acceso a un conjunto de señales asociadas a los nodos observados. La variable a optimizar es el grafo de interés y el objetivo a optimizar combina la fidelidad de las señales al modelo SEM con regularizadores que fomentan propiedades estructurales relacionadas con el grafo y con las variables ocultas. El uso de estos regularizadores (que incluyen la norma `1, la norma nuclear y la norma `2;1) es un elemento clave, ya que la presencia de nodos ocultos incrementa considerablemente los grados de libertad del problema y dificulta la inferencia de la topología del grafo. Un segundo aspecto crítico del esquema propuesto es que el problema formulado es convexo, lo que permite resolverlo con una complejidad computacional polinómica. El esquema de inferencia propuesto en el TFG se compara con un esquema base ya existente, que considera el modelo SEM pero no la existencia de nodos ocultos. Este análisis utiliza datos sintéticos, lo que permite explorar una variedad de escenarios, incluyendo grafos ponderados y no ponderados, que presentan dinámicas y desafíos específicos. Los resultados numéricos demuestran la utilidad del esquema propuesto y el considerable impacto que la presencia de variables ocultas tiene la inferencia de la topología. Asimismo, el análisis de sensibilidad realizado revela la influencia de diversos factores sobre el desempeño de los algoritmos, destacando la importancia del número de muestras disponibles, los valores de los hiperparámetros seleccionados y las características del grafo (ponderación, conectividad y simetría). Estos hallazgos no solo subrayan las limitaciones de los modelos actuales, sino que también resaltan el impacto que tienen las configuraciones iniciales y la selección de parámetros en el éxito de la inferencia topológica. El TFG se cierra con una serie de líneas futuras que subrayan la necesidad de seguir perfeccionando los métodos actuales para hacerlos más precisos y resilientes, así como la conveniencia de probarlos en un conjunto mayor de escenarios, incluyendo aplicaciones con datos reales.
REOPTIMIZACIÓN BASADA EN SPARSITY PARA LA RECUPERACIÓN DE AERONAVES TRAS UNA DISRUPCIÓN
(Universidad Rey Juan Carlos, 2024-07-22) Radu, Bianca
Este trabajo de fin de grado presenta un enfoque novedoso para la recuperación de aeronaves utilizando técnicas de reoptimización basadas en sparsity. La formulación matemática propuesta busca resolver tanto la asignación como la rotación de aeronaves, encontrando una solución rápida, económica e implementable en la práctica (esto es, que la solución no se desvíe significativamente de la programación inicial). Además, se introducen y analizan términos adicionales no lineales como el consumo adicional de combustible, que no se pueden resolver con exactitud con los métodos MIP tradicionales. Los resultados obtenidos demuestran un mejor rendimiento en tiempos de ejecución que los métodos actuales en la mayoría de ocasiones, a la vez que se alcanza una solución económica que demuestra un alto potencial para la aplicabilidad del método en la industria aérea.