Título:
|
Estructures de grafs amb equivalències d’arestes aplicades a l’anàlisi de dades relacionals
|
Autor/a:
|
Rodríguez Navas, Laura
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Balcázar Navarro, José Luis |
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. |
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica -Graph theory -Python -Grafs -Ciències de la la computació -Algorítmica -NetworkX -2-estructures -Anàlisi de dades -Dot -Graphviz -SQLite -Grafs, Teoria de |
Derechos:
|
|
Tipo de documento:
|
Trabajo/Proyecto fin de carrera |
Editor:
|
Universitat Politècnica de Catalunya
|
Compartir:
|
|