by Arlind Nocaj, Ulrik Brandes
Abstract:
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'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.
Reference:
Arlind Nocaj, Ulrik Brandes, "Organizing Search Results with a Reference Map", IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 12, December 2012, pp. 2546-2555.
Bibtex Entry:
@article{nb-osrrm-12
, author = {Arlind Nocaj and Ulrik Brandes}
, title = {Organizing Search Results with a Reference Map}
, year = {2012}
, month = {December}
, journal = {IEEE Transactions on Visualization and Computer Graphics}
, volume = {18}
, number = {12}
, pages = {2546-2555}
, doi = {10.1109/TVCG.2012.250}
, url={http://algo.uni-konstanz.de/publications/nb-osrrm-12.pdf}
, abstract = {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'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.}
}