TÉCNICAS HEURÍSTICAS APLICADAS AL PROBLEMA DE DETECCIÓN DE NODOS CRÍTICOS EN REDES

Abstract

El estudio de las redes de todo tipo se ha vuelto un tema cada vez más popular conforme han ido pasando los años. La investigación actual abarca numerosos cuestiones relacionadas con ellas, algunos ejemplos podrían ser: influencia de nodos, caminos críticos y detección de comunidades. Uno de ellos, que está ganando interés últimamente, es el estudio de subconjuntos dentro de esas redes que tienen un gran impacto, tanto positivo como negativo, en caso de ser alterados. En este caso concreto, elementos cuya supresión puede provocar disrupción en distintas redes, por ejemplo de telecomunicaciones, tanto físicas como virtuales, o incluso redes de transporte.