article

Free access

Constructing, organizing, and visualizing collections of topically related Web resources

Editor: Jonathan Grudin Authors:

Brian AmentoAuthors Info & Claims

ACM Transactions on Computer-Human Interaction (TOCHI), Volume 6, Issue 1

Pages 67 - 94

https://doi.org/10.1145/310641.310644

Published: 01 March 1999 Publication History

Abstract

For many purposes, the Web page is too small a unit of interaction and analysis. Web sites are structured multimedia documents consisting of many pages, and users often are interested in obtaining and evaluating entire collections of topically related sites. Once such a collection is obtained, users face the challenge of exploring, comprehending and organizing the items. We report four innovations that address these user needs: (1) we replaced the Web page with the Web site as the basic unit of interaction and analysis;(2) we defined a new informationstructure, the clan graph, that groups together sets of related sites; (3) we augment the representation of a site with a site profile, information about site structure and content that helps inform user evaluation of a site; and (4) we invented a new graph visualization, the auditorium visualization, that reveals important structural and content properties of sites within a clan graph. Detailed analysis and user studies document the utility of this approach. The clan graph construction algorithm tends to filter out irrelevant sites and discover additional relevant items. The auditorium visualization, augmented with drill-down capabilities to explore site profile data, helps users to find high-quality sites as well as sites that serve a particular function.

References

[1]

AMENTO, B., HILL, W., TERVEEN, L., HIx, D., AND JU, P. 1999. An empirical evaluation of user interfaces for topic management of web sites. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI '99, Pittsburgh, PA, May). ACM Press, New York, NY.

[2]

BALDONADO, M. Q. W. AND WINOGRAD, T. 1997. SenseMarker: an information-exploration interface supporting the contextual evolution of a user's interests. In conference proceedings on Human factors in computing systems (CHI '97, Atlanta, Georgia, Mar. 22-27, 1997), S. Pemberton, Ed. ACM Press, New York, NY, 11-18.

[3]

BEDERSON, B. B., HOLLAN, J. D., PERLIN, K., MEYER, J., BACON, D., AND FURNAS, G. 1996. Pad++: A zoomable graphical sketchpad for exploring alternate interface physics. J. Visual Lang. Comput. 7, 3-31.

[4]

BHARAT, K. AND HENZINGER, M. R. 1998. Improved algorithms for topic distillation in a hyperlinked environment. In Proceedings of the 21st Annual ACM International Conference on Research and Development in Information Retrieval, W. B. Croft, A. Moffat, C. J. van Rijsbergen, R. Wilkinson, and J. Zobel, Eds. ACM Press, New York, NY.

[5]

BOTAFOGO, R. A., RIVLIN, E., AND SHNEIDERMAN, B. 1992. Structural analysis of hypertexts: Identifying hierarchies and useful metrics. ACM Trans. Inf. Syst. 10, 2 (Apr. 1992), 142-180.

[6]

CARD, S. K., ROBERTSON, G. G., AND YORK, W. 1996. The WebBook and the Web Forager: an information workspace for the World-Wide Web. In Conference proceedings on Human factors in computing systems (CHI '96, Vancouver, B.C., Canada, Apr. 13-18, 1996), M. J. Tauber, B. Nardi, and G. C. van der Veer, Eds. ACM Press, New York, NY, 111ff.

[7]

CARRI RE, J. AND KAZMAN, R. 1997. WebQuery: Searching and visualizing the Web through connectivity. In Proceedings of the 6th International World Wide Web Conference (Santa Clara CA, Apr.).

[8]

CHAKRABARTI, S., DOM, B. E., GIBSON, D., KUMAR, S. R., RAGHAVAN, P., RAJAGOPALAN, S., AND TOMKINS, A. 1998. Experiments in Topic Distillation. In ACM SIGIR Workshop on Hypertext Information Retrieval on the Web (Melbourne, Australia). ACM Press, New York, NY.

[9]

FURNAS, G.W. 1997. Effective view navigation. In conference proceedings on Human factors in computing systems (CHI '97, Atlanta, Georgia, Mar. 22-27, 1997), S. Pemberton, Ed. ACM Press, New York, NY, 367-374.

[10]

GARFIELD, E. 1979. Citation Indexing. Institute for Scientific Information, Philadelphia, PA.

[11]

HIGHTOWER, R. R., RING, L. T., HELFMAN, J. I., BEDERSON, B. B., AND HOLLAN, J. D. 1998. Graphical multiscale Web histories: A study of PadPrints. In Proceedings of Hypertext '98 (Pittsburgh PA, June). ACM Press, New York, NY.

[12]

HILL, W. C. AND TERVEEN, L. G. 1996. Using frequency-of-mention in public conversations for social filtering. In Proceedings of the Conference on on Computer-Supported Coorperative Work (CSCW '96, Boston MA, Nov.). ACM Press, New York, NY, 106-112.

[13]

JACKSON, M. H. 1997. Assessing the structure of communication on the World Wide Web. J. Comput. Mediat. Commun. 3, I (June).

[14]

KANDOGAN, E. AND SHNEIDERMAN, B. 1997. Elastic windows: A hierarchical multi-window World-Wide Web browser. In Proceedings of the ACM Conference on User Interface Software and Technology (UIST '97, Banff, Alberta, Canada, Oct.). ACM Press, New York, NY.

[15]

KLEINBERG, J. M. 1998. Authoritative sources in a hyperlinked environment. In Proceedings of the 1998 ACM-SIAM Symposium on Discrete Algorithms (San Francisco CA, Jan.). ACM Press, New York, NY.

[16]

LAMPING, J., RAO, R., AND PIROLLI, P. 1995. A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI '95, Denver, CO, May 7-11), I. R. Katz, R. Mack, L. Marks, M. B. Rosson, and J. Nielsen, Eds. ACM Press/Addison-Wesley Publ. Co., New York, NY, 401-408.

[17]

MACKINLAY, J. D., RAO, R., AND CARD, S. K. 1995. An organic user interface for searching citation links. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI '95, Denver, CO, May 7-11), I. R. Katz, R. Mack, L. Marks, M. B. Rosson, and J. Nielsen, Eds. ACM Press/Addison-Wesley Publ. Co., New York, NY, 67-73.

[18]

MAAREK, Y. S., JACOVI, M., SHTALHAIM, M., UR, S., ZERNIK, D., AND BEN SHAUL, I. Z. 1997. WebCutter: A system for dynamic and tailorable site mapping. In Proceedings of the 6th International World Wide Web Conference (Santa Clara CA, Apr.).

[19]

MARCHIORI, M. 1997. The quest for correct information on the Web: Hyper search engines. In Proceedings of the 6th International World Wide Web Conference (Santa Clara CA, Apr.).

[20]

MUKHERJEA, S. AND FOLEY, J. D. 1995. Visualizing the World-Wide Web with the navigational view builder. Comput. Networks ISDN Syst. 27, 6 (Apr.), 1075-1087.

[21]

MUKHERJEA, S., FOLEY, J. D., AND HUDSON, S. 1995. Visualizing complex hypermedia networks through multiple hierarchical views. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI '95, Denver, CO, May 7-11), I. R. Katz, R. Mack, L. Marks, M. B. Rosson, and J. Nielsen, Eds. ACM Press/Addison-Wesley Publ. Co., New York, NY, 331-337.

[22]

PITKOW, J. AND PIROLLI, P. 1997. Life, death, and lawfulness on the electronic frontier. In conference proceedings on Human factors in computing systems (CHI '97, Atlanta, Georgia, Mar. 22-27, 1997), S. Pemberton, Ed. ACM Press, New York, NY, 383-390.

[23]

PIROLLI, P., PITKOW, J., AND RAO, R. 1996a. Silk from a sow's ear: extracting usable structures from the Web. In Conference proceedings on Human factors in computing systems (CHI '96, Vancouver, B.C., Canada, Apr. 13-18, 1996), M. J. Tauber, B. Nardi, and G. C. van der Veer, Eds. ACM Press, New York, NY, 118-125.

[24]

PIROLLI, P., SCHANK, P., HEARST, M., AND DIEHL, C. 1996b. Scatter/gather browsing communicates the topic structure of a very large text collection. In Conference proceedings on Human factors in computing systems (CHI '96, Vancouver, B.C., Canada, Apr. 13-18, 1996), M. J. Tauber, B. Nardi, and G. C. van der Veer, Eds. ACM Press, New York, NY, 213-220.

[25]

RESNICK, P. AND VARIAN, H. R., Eds. 1997. Commun. ACM: Special issue on Recommender Systems. 40, 3 (Mar.).

[26]

SCOTT, J. 1991. Social Network Analysis: A Handbook. Sage Publications, Inc., Thousand Oaks, CA.

[27]

SPERTUS, E. 1997. ParaSite: Mining structural information on the Web. In Proceedings of the 6th International World Wide Web Conference (Santa Clara, CA, Apr.).

[28]

TERVEEN, L. G. AND HILL, W. C. 1998a. Evaluating emergent collaboration on the Web. In Proceedings of the ACM Conference on Computer-Supported Cooperative Work (CSCW '98, Seattle WA, Nov.). ACM Press, New York, NY, 355-362.

[29]

TERVEEN, L. G. AND HmL, W. C. 1998b. Finding and visualizing inter-site clan graphs. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI '98, Los Angeles CA, Apr.). 448-455.

[30]

TERVEEN, L. G., HILL, W. C., AMENTO, B., MCDONALD, D., AND CRETER, J. 1997. Building task-specific interfaces to high volume conversational data. In conference proceedings on Human factors in computing systems (CHI '97, Atlanta, Georgia, Mar. 22-27, 1997), S. Pemberton, Ed. ACM Press, New York, NY, 226-233.d

Cited By

Taylor JSimpson ETran ABrubaker JFox SZhu H(2024)Cruising Queer HCI on the DL: A Literature Review of LGBTQ+ People in HCIProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642494(1-21)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642494
Sun RWang YYin M(2024)Improving local search algorithms for clique relaxation problems via group driven initializationFrontiers of Computer Science10.1007/s11704-024-40238-819:6Online publication date: 12-Dec-2024
https://doi.org/10.1007/s11704-024-40238-8
Veremyev ABoginski VPasiliao EProkopyev O(2022)On integer programming models for the maximum 2-club problem and its robust generalizations in sparse graphsEuropean Journal of Operational Research10.1016/j.ejor.2021.05.010297:1(86-101)Online publication date: Feb-2022
https://doi.org/10.1016/j.ejor.2021.05.010
Show More Cited By

Index Terms

Constructing, organizing, and visualizing collections of topically related Web resources

Recommendations

An empirical evaluation of user interfaces for topic management of Web sites
CHI '99: Proceedings of the SIGCHI conference on Human Factors in Computing Systems

Topic management is the task of gathering, evaluating, organizing, and sharing a set of web sites for a specific topic. Current web tools do not provide adequate support for this task. We created the TopicShop system to address this need. TopicShop includes ...
Experiments in social data mining: The TopicShop system

Social data mining systems enable people to share opinions and benefit from each other's experience. They do this by mining and redistributing information from computational records of social activity such as Usenet messages, system usage history, ...
Visualizing web search results using glyphs: Design and evaluation of a flower metaphor

While the Web provides a lot of useful information to managers and decision makers in organizations for decision support, it requires a lot of time and cognitive effort for users to sift through a search result list returned by search engines to find ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Computer-Human Interaction

ACM Transactions on Computer-Human Interaction Volume 6, Issue 1

March 1999

94 pages

ISSN:1073-0516

EISSN:1557-7325

DOI:10.1145/310641

Editor:
Jonathan Grudin
Microsoft Research

Issue’s Table of Contents

Copyright © 1999 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1999

Published in TOCHI Volume 6, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

60
Total Citations
View Citations
1,710
Total Downloads

Downloads (Last 12 months)105
Downloads (Last 6 weeks)11

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Taylor JSimpson ETran ABrubaker JFox SZhu H(2024)Cruising Queer HCI on the DL: A Literature Review of LGBTQ+ People in HCIProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642494(1-21)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642494
Sun RWang YYin M(2024)Improving local search algorithms for clique relaxation problems via group driven initializationFrontiers of Computer Science10.1007/s11704-024-40238-819:6Online publication date: 12-Dec-2024
https://doi.org/10.1007/s11704-024-40238-8
Veremyev ABoginski VPasiliao EProkopyev O(2022)On integer programming models for the maximum 2-club problem and its robust generalizations in sparse graphsEuropean Journal of Operational Research10.1016/j.ejor.2021.05.010297:1(86-101)Online publication date: Feb-2022
https://doi.org/10.1016/j.ejor.2021.05.010
Balasundaram BBorrero JPan H(2022)Graph signatures: Identification and optimizationEuropean Journal of Operational Research10.1016/j.ejor.2021.03.051296:3(764-775)Online publication date: Feb-2022
https://doi.org/10.1016/j.ejor.2021.03.051
Ruotsalo TJacucci GKaski S(2020)Interactive faceted query suggestion for exploratory searchJournal of the Association for Information Science and Technology10.1002/asi.2430471:7(742-756)Online publication date: 8-Jun-2020
https://dl.acm.org/doi/10.1002/asi.24304
Grbic MKartelj AJankovic SMatic DFilipovic V(2019)Variable neighborhood search for partitioning sparse biological networks into the maximum edge-weighted $k$ -plexesIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2019.2898189(1-1)Online publication date: 2019
https://doi.org/10.1109/TCBB.2019.2898189
Ruotsalo TPeltonen JEugster MGłowacka DFloréen PMyllymäki PJacucci GKaski S(2018)Interactive Intent Modeling for Exploratory SearchACM Transactions on Information Systems10.1145/323159336:4(1-46)Online publication date: 3-Oct-2018
https://dl.acm.org/doi/10.1145/3231593
Pajouh FBalasundaram BHicks I(2016)On the 2-Club Polytope of GraphsOperations Research10.1287/opre.2016.150064:6(1466-1481)Online publication date: 1-Dec-2016
https://dl.acm.org/doi/10.1287/opre.2016.1500
Laan SMarx MMokken R(2016)Close communities in social networks: boroughs and 2-clubsSocial Network Analysis and Mining10.1007/s13278-016-0326-06:1Online publication date: 26-Apr-2016
https://doi.org/10.1007/s13278-016-0326-0
Klouche KRuotsalo TCabral DAndolina SBellucci AJacucci GBegole BKim JInkpen KWoo W(2015)Designing for Exploratory Search on Touch DevicesProceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems10.1145/2702123.2702489(4189-4198)Online publication date: 18-Apr-2015
https://dl.acm.org/doi/10.1145/2702123.2702489
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents