Skip to main content
SpringerLink
Log in

Clustering-Based Visual Interfaces for Presentation of Web Search Results: An Empirical Investigation

  • Published:
Information Systems Frontiers Aims and scope Submit manuscript

Abstract

The result of a typical web search is often overwhelming. It is very difficult to explore the textual listing of the resulting documents, which may be in the thousands. In order to improve the utility of the search experience, we explore presenting search results through clustering and a zoomable two-dimensional map (zoomable treemap). Furthermore, we apply the fisheye view technique to this map of web search clusters to provide details in context. In this study, we report on our evaluation of these presentation features. The particular interfaces evaluated were: (1) a textual list, (2) a zoomable two-dimensional map of the clustered results, and (3) a fisheye version of the zoomable two-dimensional map where the results were clustered. We found that subjects completed search tasks faster with the visual interfaces than with the textual interface, and faster with the fisheye interface than just the zoomable interface. Based on the findings, we conclude that there is promise in the use of clustering and visualization with a fisheye zooming capability in the exploration of web search results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Allan J, Leuski A, Swan R, Byrd D. Evaluating combination of ranked lists and visualizations of inter-document similarity. Information Processing and Management 2001;37:435–458.

    Article  Google Scholar 

  • Allen R, Obry P, Littman M. An interface for navigating clustered document sets returned by queries. Paper presented at the the ACM SIGOIS: Conference on Organizational Computing Systems, Milpitas, CA, 1993.

  • Amento B, Terveen L, Hill W. Does “Authority” Mean Quality? Predicting Expert Quality Ratings of Web Documents. Paper presented at the Annual ACM Conference on Research and Development in Information Retrieval, Athens, Greece, 2000a, 7/2000.

  • Amento B, Terveen L, Hill, Hix D. TopicShop: Enhanced Support for Evaluating and Organizing Collections of Web Sites. Paper presented at the 13th annual ACM symposium on user interface software and technology, San Diego, CA, USA, 2000b.

  • Bederson BB. Fisheye menus. Paper presented at the 13th annual ACM symposium on user interface software and technology, San Diego, CA, USA, 2000.

  • Bederson BB, Hollan JD, Perlin K, Meyer J, Bacon D, Furnas GW. Pad++: A zoomable graphical sketchpad for exploring alternate interface physics. Journal of Visual Languages and Computing 1996;7:3–31.

    Article  Google Scholar 

  • Bederson BB, Hollan JD, Stewart J, Rogers DAD, Vick D, Ring L, Grose E, Forsythe C. A zooming web browser. In: Forsythe C, Ratner J, Grose E, eds. Human Factors and Web Development. New Jersey: Lawrence Erlbaum, 1998:255–266.

    Google Scholar 

  • Bharat K, Henzinger MR. Improved algorithms for topic distillation in a hyperlinked environment. Paper presented at the Annual ACM Conference on Research and Development in Information Retrieval, Melbourne, Australia, 1998, August 1998.

  • Card SK, Moran TP, Newell A. The Model Human Processor: An Engineering Model of Human Performance. Handbook of Perception and Human Performance. New York, New York: John Wiley and Sons, 1986.

    Google Scholar 

  • Card SK, Robertson GG, W Y. The WebBook and the Web Forager: An information workspace for the World-Wide Web. Paper presented at the Conference on Human Factors and Computing Systems, Vancouver, British Columbia, 1996, April 13-18, 1996.

  • Chen H, Dumais S. Bringing order to the Web: Automatically categorizing search results. Paper presented at the Conference on Human Factors in Computing Systems, The Hague, The Netherlands, 2000, 1–6 April.

  • Chen H, Houston AL, Sewell RR, Shatz BR. Internet Browsing and Searching: User Evaluations of Category Map and Concept Space Techniques. Journal of the American Society of Information Science, 1998;49(7):582–603.

    Google Scholar 

  • Chen M, Hearst M, Hong J, Lin J. Cha-Cha: A system for organizing Intranet search results. Paper presented at the 2nd USENIX Symposium on Internet Technologies and SYSTEMS, 1999, October 11–14.

  • Collaud G, Dill J, Jones CV, Tan P. A distorted-view approach to assisting web navigation. Paper presented at the New Paradigms in Information Visualization and Manipulation, (in conjunction with CIKM’95), 1995, December 1, 1995.

  • Cutting DR, Karger DR, Pedersen JO, Tukey JW. Scatter/gather: A cluster-based approach to browsing large document collections. Paper presented at the 1992 Conference on Research and Development in Information Retrieval, Copenhagen, Denmark, 1992.

  • Dumais S, Cutrell E, Chen H. Optimizing search by showing results in context. Paper presented at the Conference on Human Factors in Computing Systems, Seattle, Washington, United States, 2001, March 31–April 04.

  • Everitt, B. Cluster Analysis. London, 1977.

  • Furnas GW. Generalized Fisheye views. Paper presented at the Conference on Human Factors in Computing Systems, Boston, MA, 1986.

  • Greene S, Marchionini G, Plaisant C, Shneiderman B. Previews and overviews in digital libraries: Designing surrogates to support visual information-seeking. Journal of the American Society of Information Science 2000;51(3):380–393.

    Article  Google Scholar 

  • Hane PJ. LEXIS-NEXIS tests data visualization technology. Information Today 2000;17(1).

  • Hearst M. TileBars: Visualization of term distribution information in full text information access. Paper presented at the Conference on Human Factors in Computing Systems, Denver, CO, 1995.

  • Hearst M, Pedersen P. Reexamining the cluster hypothesis: Scatter/gather on retrieval results. Paper presented at the Conference on Research and Development in Information Retrieval, Zurich, Switzerland, 1996.

  • Hertzum M, Frokjaer E. Browsing and querying in online documentation: A study of user interfaces and the interaction process. ACM Transactions on Computer-Human Interaction 1996;3(2):136–161.

    Article  Google Scholar 

  • Hollands JG, Carey TT, Matthews ML, McCann CA. (eds.) Presenting a Graphical Network: A Comparison of Performance Using Fisheye and Scrolling Views. Amsterdam, Netherlands: Elsevier Science Publishers, 1989.

    Google Scholar 

  • Honkela T, Kaski S, Lagus K, Kohonen T. WEBSOM–self-organizing maps of document collections. Paper presented at the WSOM’97, Workshop on Self-Organizing Maps, Espoo, Finland, 1997, June 4–6, 1997.

  • Jacoby J. Perspectives on information overload. Journal of Consumer Research 1984;10:432–435.

    Article  Google Scholar 

  • Johnson B, Shneiderman B. Treemaps: A space filling approach to the visualization of hierarchical information structures. Paper presented at the the Second International IEEE Visualization Conference, 1991.

  • Kohonen T. Self-organization of very large document collections: State of the art. Paper presented at the ICANN98, the 8th International Conference on Artificial Neural Networks, 1998.

  • Kumar HP, Plaisant C, Shneiderman B. Browsing Hierarchical Data with Multi-Level Dynamic Queries and Pruning (Technical Report CSHCN TR 95-10). College Park, MD: University of Maryland, 1995.

  • Lagus K, Kaski S, Honkela T, Kohonen T. Browsing Digital Libraries with the Aid of Self-Organizing Maps. Paper presented at the Fifth International World Wide Web Conference, Paris, France, 1996, May 6–10.

  • Lamping J, Rao R. Visualizing Large Trees Using The Hyperbolic Browser. Paper presented at the ACM Conference Companion on Human Factors and Computing Systems, Vancouver, British Columbia, 1996, April 14–18, 1996.

  • Leung KY, Apperly MD. A review and taxonomy of distortion-oriented presentation techniques. ACM Transactions on Computer-Human Interaction 1994;1(2):126–160.

    Article  Google Scholar 

  • Lim KH, Benbasat I, Todd PA. An experimental investigation of the interactive effects of interface style, instructions, and task familiarity on user performance. ACM Transactions on Computer-Human Interaction 1996;3(1):1–37.

    Article  Google Scholar 

  • Lin X. Map displays of information retrieval. Journal of the American Society of Information Science 1997;48(1):40–54.

    Article  Google Scholar 

  • Mukherjea S, Hirata K, Hara Y. Using Clustering and Visualization for Refining the Results of a WWW Image Search Engine. Paper presented at the New paradigms in information visualization and manipulation, Bethesda, MD, 1998.

  • Nation D. WebTOC: A tool to visualize and quantify Web sites using a hierarchical table of contents browser. Paper presented at the Conference on Human Factors and Computing Systems, Los Angeles, CA, 1998, April 1998.

  • Nigay L, Vernier F. Navigational interaction techniques in the search results space. Paper presented at the Workshop on Innovation and Evaluation in Information Exploration Interfaces, Berkeley, CA, 1998.

  • Nunnally JC. Psychometric Theory (2nd ed.). New York, New York: McGraw-Hill Book Company, 1978.

    Google Scholar 

  • Pirolli P, Schank P, Hearst M, Diehl C. Scatter/gather browsing communicates the topic structure of a very large text collection. Paper presented at the Conference on Human Factors in Computing Systems, Vancouver, British Columbia, Canada, 1996, April 13–18.

  • Pratt W, Fagan L. The Usefulness of Dynamically Categorizing Search Results. Journal of the American Medical Informatics Association 2000;7(6):605–617.

    PubMed  Google Scholar 

  • Pratt W, Hearst M, Fagan L. A Knowledge-Based Approach to Organizing Retrieved Documents. Paper presented at the Sixteenth National Conference on Artificial Intelligence, 1999.

  • Roussinov D, Chen H. Information navigation on the web by clustering and summarizing query results. Information Processing and Management 2001;37(6):789–816.

    Article  Google Scholar 

  • Salton G. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Reading, MA: Addison-Wesley, 1989.

    Google Scholar 

  • Santhanam R, Sein MK. Improving end-user proficiency: Effects of conceptual training and nature of interaction. Information Systems Research 1994;5(4):378–399.

    Google Scholar 

  • Sarkar M, Brown MH. Graphical Fisheye Views of Graphs. Paper presented at the Conference on Human Factors in Computing Systems, 1992.

  • Schaffer D, Zuo Z, Greenberg S, Bartram L, Dill J, Dubs S, Roseman M. Comparing Fisheye and Full-zoom Techniques for Navigating Hierarchically Clustered Networks. Paper presented at the Graphics Interface, 1993.

  • Schaffer D, Zuo Z, Greenberg S, Bartram L, Dill J, Dubs S, Roseman M. Navigating hierarchically clustered networks through fisheye and full-zoom methods. ACM Transactions on Computer-Human Interaction 1996;13(2):162–188.

    Article  Google Scholar 

  • Shneiderman B. The eyes have it: a task by data type taxonomy of information visualizations. Paper presented at the IEEE Symposium on Visual Languages, 1996.

  • Shneiderman B. Designing The User Interface, Strategies for Effective Human-Computer Interaction. Reading, MA: Addison Wesley, 1997.

    Google Scholar 

  • Stasko J, Catrambone R, Guzdial M, McDonald K. An Evaluation of Space-Filling Information Visualizations For Depicting Hierarchical Structures (Technical GIT-GVU-00-03). Atlanta, GA: Georgia Institute of Technology, Graphics, Visualization and Usability Center, 2000.

  • Suh KS, Jenkins AM. A comparison of linear keyword and restricted natural language database interfaces for novice users. Information Systems Research 1992;3(3):252–272.

    Google Scholar 

  • Tan JKH, Benbasat I. Processing of graphical information: A decomposition taxonomy to match data extraction tasks and graphical representations. Information Systems Research 1990;1(4):416–439.

    Google Scholar 

  • Tan, JKH, Benbasat I. The Effectiveness of Graphical Presentation for Information Extraction: A Cumulative Experimental Approach. Decision Sciences 1993;24(1):167–191.

    Google Scholar 

  • Todd P, Benbasat I. The use of information in decision making: An experimental investigation of the impact of computer based decision aids. Management Information Systems Quarterly 1992;16(3):373–393.

    Google Scholar 

  • Tufte ER. The Visual Display of Quantitative Information. Cheshire, CT: Graphics Press, 2001.

    Google Scholar 

  • Turetken O, Sharda R. Development of a fisheye-based information search processing aid (FISPA) for managing information overload in the web environment. Decision Support Systems 2004;37(3):415–434.

    Article  Google Scholar 

  • Van Rijsbersgen CJ. Information Retrieval. London, UK: Butterworths, 1979.

    Google Scholar 

  • Vessey I. Cognitive fit: A theory-based analysis of the graphs versus tables literature. Decision Sciences 1991;6(1):219–240.

    Google Scholar 

  • Wang P, Hawk WB, Tenopir C. Users’ interaction with World Wide Web resources: an exploratory study using a holistic approach. Information Processing and Management 2000;36:229–251.

    Article  Google Scholar 

  • Wertheimer, M. Gestalt theory. Social Research, 11. Berlin, Germany, 1924.

  • Witkin HA, Oltman PK, Raskin E, Karp SA. A Manual For The Embedded Figures Test (Consulting Psychologists Press ed.). Palo Alto, CA, 1971.

  • Zamir O, Etzioni O. Grouper: A Dynamic Clustering Interface to Web Search Results. Paper presented at the 8th International World Wide Web Conference, 1999.

Download references

Author information

Authors and Affiliations

  1. Fox School of Business and Management, Temple University, 1810 N. 13th Street, Philadelphia, PA, 19122

    Ozgur Turetken

  2. College of Business Administration, Oklahoma State University, Stillwater, OK, 74078

    Ramesh Sharda

Authors
  1. Ozgur Turetken
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramesh Sharda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ozgur Turetken.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Turetken, O., Sharda, R. Clustering-Based Visual Interfaces for Presentation of Web Search Results: An Empirical Investigation. Inf Syst Front 7, 273–297 (2005). https://doi.org/10.1007/s10796-005-2770-7

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10796-005-2770-7

Keywords

Search

Navigation