Aplicación de la teoría de grafos para el tratamiento de complejidades de datos

Abstract

La teoría de grafos ha sido ampliamente estudiada en matemáticas y comúnmente usada en diversas áreas del conocimiento, tales como la biología, química, redes de comunicación, entre otros. En los últimos años se ha vuelto popular en áreas de inteligencia artificial por la capacidad de representar problemas complejos en términos de vértices y aristas. La idea de utilizar una estructura de grafos para representar el conjunto de datos o un subconjunto de éste, al mismo tiempo que se tratan algunas de las complejidades existentes en él, es lo que motiva la realización de este estudio. Para este fin se presenta un estudio empírico de propuestas basadas en grafos para solventar algunas de las complejidades existentes en los datos.