Name
Abstract | ||
|---|---|---|
Internet users are very familiar with the results of a search query displayed as a ranked list of snippets. Each textual snippet shows a content summary of the referred document (or webpage) and a link to it. This display has many advantages, for example, it affords easy navigation and is straightforward to interpret. Nonetheless, any user of search engines could possibly report some experience of disappointment with this metaphor. Indeed, it has limitations in particular situations, as it fails to provide an overview of the document collection retrieved. Moreover, depending on the nature of the query--for example, it may be too general, or ambiguous, or ill expressed--the desired information may be poorly ranked, or results may contemplate varied topics. Several search tasks would be easier if users were shown an overview of the returned documents, organized so as to reflect how related they are, content wise. We propose a visualization technique to display the results of web queries aimed at overcoming such limitations. It combines the neighborhood preservation capability of multidimensional projections with the familiar snippet-based representation by employing a multidimensional projection to derive two-dimensional layouts of the query search results that preserve text similarity relations, or neighborhoods. Similarity is computed by applying the cosine similarity over a "bag-of-words" vector representation of collection built from the snippets. If the snippets are displayed directly according to the derived layout, they will overlap considerably, producing a poor visualization. We overcome this problem by defining an energy functional that considers both the overlapping among snippets and the preservation of the neighborhood structure as given in the projected layout. Minimizing this energy functional provides a neighborhood preserving two-dimensional arrangement of the textual snippets with minimum overlap. The resulting visualization conveys both a global view of the query results and visual groupings that reflect related results, as illustrated in several examples shown. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/TVCG.2013.242 | IEEE Trans. Vis. Comput. Graph. |
Keywords | Field | DocType |
search task,search query,neighborhood preservation capability,textual snippet,similarity preserving snippet-based visualization,multidimensional projection,search engine,neighborhood structure,cosine similarity,web search results,query result,query search result,layout,web pages,data visualisation,visualization,vectors,optimization,web page,energy functional,search engines,navigation,internet | Web search query,Data visualization,Web page,Information retrieval,Ranking,Cosine similarity,Visualization,Computer science,Snippet,The Internet | Journal |
Volume | Issue | ISSN |
20 | 3 | 1941-0506 |
Citations | PageRank | References |
25 | 0.80 | 32 |
Authors | ||
7 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Erick Gomez-Nieto | 1 | 60 | 5.16 |
| Frizzi San Roman | 2 | 25 | 0.80 |
| Paulo A. Pagliosa | 3 | 77 | 8.00 |
| Wallace Casaca | 4 | 88 | 10.04 |
| Elias Salomão Helou Neto | 5 | 45 | 6.12 |
| Maria Cristina Ferreira de Oliveira | 6 | 313 | 26.34 |
| Luis G. Nonato | 7 | 797 | 55.35 |