An approach to the visualization of adaptive hypermedia structures and other small-world networks based on hierarchically Clustered Graphs
Manuel Freire · Adaptive Hypermedia Conference · 2007
A medida que se incrementa el tamano y la complejidad de un grafo,aumentan tambien las dificultades para representarlo y visualizarlo, Si el grafo cumple la propiedad de pequeno, es posible resumirlo mediante clusterizacion (agregacion) jerarquica. Con una interfaz apropiada, un usuario podria modificar, de forma interactiva, el nivel de detalle usado en la representacion de cada zona de un grafo asi resumido. Llevar a cabo esta propuesta presenta varios problemas, desde la construccion de la jerarquia de clusteres a los problemas de orientacion que acarrea la navegacion a traves de los distintos niveles de detalle del grafo clusterizado. El presente trabajo analiza estos problemas, y compara y propone estrategias para hacerles frente. Como realizacion de las estrategias anteriores se ha desarrollado Clover, cuyas siglas corresponden a la traduccion al ingles de Entorno de Visualizacion Orientado a CLusters. Este framework se puede usar para visualizar grafos provenientes de diversos campos, y esta a disposicion de cualquier interesado como una libreria 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 tambien varias otras aplicaciones basadas en Clover, desarrolladas para campos que solo tienen en comun la existencia, en todos ellos, de redes de mundo pequeno. Las aplicaciones desarrolladas abarcan un sistema de composicion de documentos mediante fragmentos reutilizables, una aplicacion para la representacion de conocimiento mediante ontologias, una visualizacion de orientada a detectar casos de copia en practicas de programacion, y una herramienta para monitorizar la interconexion de dispositivos dentro en una red domotica.