Similarity preserving snippet-based visualization of web search results

IEEE Transactions on Visualization and Computer Graphics

Volumn 20, Issue 3, 2014, Pages 457-470

  Gomez Nieto, Erick ^a   Roman, Frizzi San ^a   Pagliosa, Paulo ^b   Casaca, Wallace ^a   Helou, Elias S ^a   De Oliveira, Maria Cristina F ^a   Nonato, Luis Gustavo ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b FEDERAL UNIVERSITY OF MATO GROSSO DO SUL   (Brazil)

Author keywords

Multidimensional projection; web search visualization

Indexed keywords

INFORMATION RETRIEVAL; SEARCH ENGINES; TWO DIMENSIONAL; WEBSITES;

DOCUMENT COLLECTION; MULTIDIMENSIONAL PROJECTION; NEIGHBORHOOD STRUCTURE; SIMILARITY PRESERVING; TWO-DIMENSIONAL LAYOUT; VECTOR REPRESENTATIONS; VISUALIZATION TECHNIQUE; WEB SEARCHES;

VISUALIZATION;

EID: 84897377620     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2013.242     Document Type: Article

References (35)

1. J. Teevan, E. Cutrell, D. Fisher, S.M. Drucker, G. Ramos, P. André, and C. Hu, "Visual Snippets: Summarizing Web Pages for Search and Revisitation," Proc. ACM SIGCHI Conf. Human Factors in Computing Systems (CHI '09), pp. 2023-2032, 2009.
2. J.T. Yao, O. Hoeber, and X.D. Yang, Supporting Web Search with Visualization, pp. 183-214. Springer, 2010.
3. G. Marchionini, "Exploratory Search: From Finding to Understanding," Comm. the ACM, vol. 49, no. 4, pp. 41-46, 2006.
4. M. Hearst, Search User Interfaces. Cambridge Univ. Press, 2009.
5. M.A. Hearst, "TileBars: Visualization of Term Distribution Information in Full Text Information Access," Proc. ACM SIGCHI Conf. Human Factors in Computing Systems, pp. 59-66, 1995.
6. T. Heimonen and N. Jhaveri, "Visualizing Query Occurrence in Search Result Lists," Proc. Ninth Int'l Conf. Information Visualisation, pp. 877-882, 2005.
7. O. Hoeber and X.D. Yang, "The Visual Exploration of Web Search Results Using Hotmap," Proc. 10th Int'l Conf. Information Visualization, pp. 157-165, 2006.
8. B.Y.-L. Kuo, T. Hentrich, B.M. Good, and M.D. Wilkinson, "Tag Clouds for Summarizing Web Search Results," Proc. 16th Int'l Conf. World Wide Web (WWW), pp. 1203-1204, 2007.
9. O. Hoeber and X. Yang, "Interactive Web Information Retrieval Using Wordbars," Proc. ACM Conf. Web Intelligence, pp. 875-882, 2006.
10. E. Clarkson, K. Desai, and J. Foley, "Resultmaps: Visualization for Search Interfaces," IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1057-1064, Nov. 2009.
11. H. Lam and P. Baudisch, "Summary Thumbnails: Readable Overviews for Small Screen Web Browsers," Proc. ACM SIGCHI Conf. Human Factors in Computing Systems, pp. 681-690, 2005.
12. A. Woodruff, A. Faulring, R. Rosenholtz, J. Morrsion, and P. Pirolli, "Using Thumbnails to Search the Web," Proc. ACM SIGCHI Conf. Human Factors in Computing Systems, pp. 198-205, 2001.
13. Z. Li, S. Shi, and L. Zhang, "Improving Relevance Judgment of Web Search Results with Image Excerpts," Proc. 17th Int'l Conf. World Wide Web (WWW), pp. 21-30, 2008.
14. B. Jiao, L. Yang, J. Xu, and F. Wu, "Visual Summarization of Web Pages," Proc. 33rd Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 499-506, 2010.
15. T. Nguyen and J. Zhang, "A Novel Visualization Model for Web Search Results," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 981-988, Sept./Oct. 2006.
16. A. Spoerri, "RankSpiral: Toward Enhancing Search Results Visualization," Proc. IEEE Symp. Information Visualization, pp. 208-214, 2004.
17. M. Nizamee and M. Shojib, "Visualizing the Web Search Results with Web Search Visualization Using Scatter Plot," Proc. IEEE Second Symp. Web Soc., pp. 5-10, 2010.
18. L. Nowell, R. France, D. Hix, L. Heath, and E. Fox, "Visualizing Search Results: Some Alternatives to Query-Document Similarity," Proc. 19th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, 1996.
19. M. Dork, S. Carpendale, C. Collins, and C. Williamson, "VisGets: Coordinated Visualizations of Web-Based Information Exploration and Discovery," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1205-1212, Nov./Dec. 2008.
20. M. Dörk, S. Carpendale, and C. Williamson, "Fluid Views: A Zoomable Search Environment," Proc. Int'l Working Conf. Advanced Visual Interfaces, pp. 233-240, 2012.
21. F.V. Paulovich, R. Pinho, C.P. Botha, A. Heijs, and R. Minghim, "Pex-Web: Content-Based Visualization of Web Search Results," Proc. 12th Int'l Conf. Information Visualization, pp. 208-214, 2008.
22. A. Sallaberry, F. Zaidi, C. Pich, and G. Melançon, "Interactive Visualization and Navigation of Web Search Results Revealing Community Structures and Bridges," Proc. Graphics Interface, pp. 105-112, 2010.
23. G. Salton, "Developments in Automatic Text Retrieval," Science, vol. 253, pp. 974-980, 1991.
24. H.P. Luhn, "The Automatic Creation of Literature Abstracts," IBM J. Research and Development, vol. 2, no. 2, pp. 159-165, 1968.
25. F. Paulovich, L. Nonato, R. Minghim, and H. Levkowitz, "Least Square Projection: A Fast High-Precision Multidimensional Projection Technique and Its Application to Document Mapping," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 3, pp. 564-575, May/June 2008.
26. P. Joia, D. Coimbra, J. Cuminato, F. Paulovich, and L. Nonato, "Local Affine Multidimensional Projection," IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 12, pp. 2563-2571, Dec. 2011.
27. D. Arthur and S. Vassilvitskii, "k-Means++: The Advantages of Careful Seeding," Proc. 18th Ann. ACM-SIAM Symp. Discrete algorithms (SODA), pp. 1027-1035, 2007.
28. D.R. Cutting, D.R. Karger, J.O. Pedersen, and J.W. Tukey, "Scatter/Gather: A Cluster-Based Approach to Browsing Large Document Collections," Proc. 15th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 318-329, 1992.
29. P. Pirolli, P. Schank, M. Hearst, and C. Diehl, "Scatter/Gather Browsing Communicates the Topic Structure of a Very Large Text Collection," Proc. ACM SIGCHI Conf. Human Factors in Computing Systems, pp. 213-220, 1996.
30. K. Svanberg, "A Class of Globally Convergent Optimization Methods Based on Conservative Convex Separable Approximations," SIAM J. Optimization, vol. 12, no. 2, pp. 555-573, 2002.
31. Y. Wu, T. Provan, F. Wei, S. Liu, and K.-L. Ma, "Semantic-Preserving Word Clouds by Seam Carving," Computer Graphics Forum, vol. 30, no. 3, pp. 741-750, 2011.
32. T. Dwyer, K. Marriott, and P.J. Stuckey, "Fast Node Overlap Removal: Correction," Proc. 14th Int'l Conf. Graph Drawing, pp. 446-447, 2007.
33. E.R. Gansner and Y. Hu, "Efficient Node Overlap Removal Using a Proximity Stress Model," Proc. 16th Int'l Symp. Graph Drawing, pp. 206-217, 2009.
34. Q. Du, V. Faber, and M. Gunzburger, "Centroidal Voronoi Tessellations: Applications and Algorithms," SIAM Rev., vol. 41, no. 4, pp. 637-676, 1999.
35. H. Strobelt, M. Spicker, A. Stoffel, D. Keim, and O. Deussen, "Rolled-Out Wordles: A Heuristic Method for Overlap Removal of 2D Data Representatives," Computer Graphics Forum, vol. 31, no. 3, pp. 1135-1144, 2012.