Issue No.12 - Dec. (2012 vol.18)
Arlind Nocaj , University of Konstanz
Ulrik Brandes , University of Konstanz
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.250
We propose a method to highlight query hits in hierarchically clustered collections of interrelated items such as digital libraries or knowledge bases. The method is based on the idea that organizing search results similarly to their arrangement on a fixed reference map facilitates orientation and assessment by preserving a user&#8217;s mental map. Here, the reference map is built from an MDS layout of the items in a Voronoi treemap representing their hierarchical clustering, and we use techniques from dynamic graph layout to align query results with the map. The approach is illustrated on an archive of newspaper articles.
Search methods, Query processing, Edge detection, Tree data structures, edge bundling, Search results, mental map, voronoi treemaps, dynamic graph layout, multidimensional scaling
Arlind Nocaj, Ulrik Brandes, "Organizing Search Results with a Reference Map", IEEE Transactions on Visualization & Computer Graphics, vol.18, no. 12, pp. 2546-2555, Dec. 2012, doi:10.1109/TVCG.2012.250