Estructures de grafs amb equivalències d’arestes aplicades a l’anàlisi de dades relacionals

Abstract

En aquest treball es vol contribuir a la investigació de les 2-estructures mitjançant l’aportació d’una eina que faciliti el desenvolupament de treballs futurs que es fonamentin en la utilització de la teoria de les 2-estructures per a l’anàlisi de dades relacionals. La teoria de les 2-estructures proporciona una infraestructura matemàtica per a la descomposició dels grafs. Permet representar múltiples grafs en una sola estructura algebraica, una 2-estructura, que es divideix en una descomposició única de 2-estructures més simples. Durant el treball, s’ha dut a terme un estudi amb dues finalitats: - El disseny i la implementació d’un paquet de software que analitzi i representi visualment les principals estructures involucrades en la teoria de les 2-estructures. - La investigació i el desenvolupament de possibles aplicacions de les 2-estructures en l’anàlisi de dades relacionals que formen part de les bases de dades relacionals.