Descripción del proyecto
MUCHOS SISTEMAS COMPLEJOS REALES (POR EJEMPLO, REDES DE COMUNICACION, TRANSPORTE, REDES SOCIALES O BIOLOGICAS) PUEDEN ESTUDIARSE MATEMATICAMENTE MEDIANTE HERRAMIENTAS DE LA TEORIA DE GRAFOS, ESTOS SISTEMAS, MODELADOS POR REDES CON PESOS EN NODOS Y ENLACES, COMPARTEN EN MUCHOS CASOS CARACTERISTICAS COMO SER "PEQUEÑO MUNDO" (DISTANCIA MEDIA PEQUEÑA), LA INVARIANCIA DE ESCALA Y LA MODULARIDAD (AÑADIENDO NUEVOS NODOS O SUBESTRUCTURAS NO PROVOCA CAMBIOS RELEVANTES EN PROPIEDADES BASICAS E INVARIANTES DE LA RED), CON TODO, SE HA VISTO QUE ESTAS CARACTERISTICAS LAS HACE TAMBIEN SENSIBLES A LOS FALLOS EN CASCADA (O EFECTO DOMINO): CUANDO FALLA UNO O DIVERSOS NODOS, EL FALLO SE PROPAGA FACILMENTE EN LA RED Y PUEDE CONDUCER AL COLAPSO TOTAL DEL SISTEMA, ES ESENCIAL EVITAR ESTOS FALLOS EN CASCADA POR SUS EFECTOS IMPORTANTES EN LA SOCIEDAD: RECORDEMOS LOS QUE OCURRIERON RECIENTEMENTE EN REDES SOCIALES (FACEBOOK, TWITTER), EN LA RED MUNDIAL DE ENRUTADORES Y EN LA RED ELECTRICA EUROPEA, INCLUSO LA EVOLUCION DE CIERTAS ENFERMEDADES SE PUEDE ASOCIAR A FALLOS EN CASCADA EN EL INTERACTOMA HUMANO (RED DE INTERACCIONES ENTRE PROTEINAS), EL ENFOQUE DE ESTE PROBLEMA EN LA INVESTIGACION ACTUAL ES ESENCIALMENTE DESCRIPTIVO Y SE BASA EN SIMULACIONES, EN ESTE PROYECTO, Y CON EL OBJETIVO DE COMPRENDER A FONDO EL FENOMENO DEL FALLO EN CASCADA Y ENCONTRAR METODOS EFICIENTES DE PROTECCION DE LA RED, CONSIDERAREMOS UNA APROXIMACION MAS MATEMATICA A PARTIR DE NUESTROS CONOCIMIENTOS DE TEORIA DE GRAFOS Y ALGORITMOS, VAMOS A ESTUDIAR EL PROBLEMA EN DISTINTAS FAMILIAS GRAFOS Y CON DATOS REALES DE REDES ELECTRICAS Y AEROPORTUARIAS DE LA UNION EUROPEA Y ESTADOS UNIDOS, DEL INTERACTOMA HUMANO, ETC, QUEREMOS DETERMINAR QUE CONJUNTOS DE VERTICES, INVARIANTES Y PARAMETROS DE GRAFOS SON RELEVANTES EN EL PROCESO DE FALLO EN CASCADA Y PROPONDREMOS METODOS Y ALGORITMOS PARA CONTROLAR ESTE PROCESO CATASTROFICO, ESTAMOS PARTICULARMENTE INTERESADOS EN EL PAPEL QUE JUEGAN LOS VERTICES DE DIFERENTES CONJUNTOS RELACIONADOS CON LA CONNECTIVIDAD DEL GRAFO, POR EJEMPLO CONJUNTOS DOMINADORES, Y LAS CENTRALIDADES COMO DESENCADENANTES DE LOS FALLOS Y QUE TIPO DE CAMBIOS EN EL GRAFO PUEDEN CONDUCER A UNA RED MAS RESISTENTE FALLOS EN CASCADA\OPTIMIZACIÓN\GRAFOS\COMBINATORIA\REDES\ALGORITMOS\COMUNICACIÓN