An approach to the visualization of adaptive hypermedia structures and other small-world networks based on hierarchically clustered graphs

Resumen

A medida que se incrementa el tamaño y la complejidad de un grafo,aumentan también las dificultades para representarlo y visualizarlo, Si el grafo cumple la propiedad de "mundo pequeño", es posible resumirlo mediante clusterización (agregación) jerárquica. Con una interfaz apropiada, un usuario podría modificar, de forma interactiva, el nivel de detalle usado en la representación de cada zona de un grafo así resumido. Llevar a cabo esta propuesta presenta varios problemas, desde la construcción de la jerarquía de clústeres a los problemas de orientación que acarrea la navegación a través de los distintos niveles de detalle del grafo clusterizado. El presente trabajo analiza estos problemas, y compara y propone estrategias para hacerles frente. Como realización de las estrategias anteriores se ha desarrollado Clover, cuyas siglas corresponden a la traducción al inglés de Entorno de Visualización Orientado a CLústers. Este framework se puede usar para visualizar grafos provenientes de diversos campos, y está a disposición de cualquier interesado como una librería de software libre. Sobre Clover se ha implementado Woted, una herramienta de autor para cursos hipermedia adaptativos, demostrando la aplicabilidad y utilidad de la propuesta inicial para este dominio en particular. Se describen también varias otras aplicaciones basadas en Clover, desarrolladas para campos que sólo tienen en común la existencia, en todos ellos, de redes de mundo pequeño. Las aplicaciones desarrolladas abarcan un sistema de composición de documentos mediante fragmentos reutilizables, una aplicación para la representación de conocimiento mediante ontologías, una visualización de orientada a detectar casos de copia en prácticas de programación, y una herramienta para monitorizar la interconexión de dispositivos dentro en una red domótica.