Estructures de grafs amb equivalències d’arestes aplicades a l’anàlisi de dades relacionals
Correu electrònic de l'autorlaura.rodriguez.navasupc.edu
Tipus de documentTreball Final de Grau
Data2017-05-31
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
TitulacióGRAU EN ENGINYERIA INFORMÀTICA (Pla 2010)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Memoria.pdf | Memòria | 3,847Mb | Visualitza/Obre | |
Resum.pdf | Resum | 344,2Kb | Visualitza/Obre | |
codi_font.zip | Codi font | 500,8Kb | application/zip | Visualitza/Obre |