Una solución fácil de usar para analizar datos altamente conectados aplicando algoritmos de grafos y técnicas de visualización
Cargando...
Fecha
2020-09
Autores
López-Robles, Ivonne R.
Título de la revista
ISSN de la revista
Título del volumen
Editor
ITESO
Resumen
Descripción
Con el objetivo de favorecer la visualización e interpretación de datos altamente conectados, este trabajo de obtención de grado presenta una solución para trabajar con base de datos de grafos mediante una aplicación Web que consiste en una interfaz donde el usuario puede extraer el esquema de la base de datos de grafos(BDG), es decir, visualizar sus nodos, atributos, relaciones y atributos de las relaciones.
Permite hacer ejecución de ocho algoritmos de análisis de grafos, entre ellos los algoritmos de centralidad: Page Rank, Betweeness Centrality, In/Out Degree tal como lo son algoritmos de detección de comunidades, tal como lo son: Louvain, Label Propagation y Connected Components. La interfaz genera para el usuario una sugerencia para ejecutar cada uno de los algoritmos basada en la base de datos que se está consultando en NEO4J y usando el lenguaje de consultas CYPHER, una vez ejecutados los algoritmos, se suman atributos significativos al grafo, lo cual permite hacer un análisis más detallado y profundo del mismo.
La aplicación Web cuenta con un algoritmo de análisis de sentimientos sobre uno o más atributos de los nodos y así sumar un atributo con el resultado, que puede ser: negativo, positivo o neutro.
El usuario tiene la posibilidad de hacer una extracción de datos usando el lenguaje de consultas CYPHER, el resultado de dicha consulta es direccionado a otra interfaz de la aplicación, donde esté puede elegir uno y/o siete modelos de visualización para hacer análisis de los datos, entre ellos: Knowledge Map, Zoomable Sunburst, Hierarchical Bar, Hierarchical Edge Bundle, Hierarchical Edge Tree, Hierarchical Edge Vertical y Table Graph.
Gracias a la solución generada en este trabajo es posible facilitar en análisis de redes de información sin tener conocimientos de bases de datos de grafos.
Palabras clave
Grafos, Algoritmos, Neo4j, Visualizador, Base de Datos
Citación
López-Robles, I.R. (2020). Una solución fácil de usar para analizar datos altamente conectados aplicando algoritmos de grafos y técnicas de visualización. Trabajo de obtención de grado, Maestría en Sistemas Computacionales. Tlaquepaque, Jalisco: ITESO.