Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1978942.1978967acmconferencesArticle/Chapter ViewAbstractPublication PageschiConference Proceedingsconference-collections
research-article

Apolo: making sense of large network data by combining rich user interaction and machine learning

Published: 07 May 2011 Publication History

Abstract

Extracting useful knowledge from large network datasets has become a fundamental challenge in many domains, from scientific literature to social networks and the web. We introduce Apolo, a system that uses a mixed-initiative approach - combining visualization, rich user interaction and machine learning - to guide the user to incrementally and interactively explore large network data and make sense of it. Apolo engages the user in bottom-up sensemaking to gradually build up an understanding over time by starting small, rather than starting big and drilling down. Apolo also helps users find relevant information by specifying exemplars, and then using a machine learning method called Belief Propagation to infer which other nodes may be of interest. We evaluated Apolo with twelve participants in a between-subjects study, with the task being to find relevant new papers to update an existing survey paper. Using expert judges, participants using Apolo found significantly more relevant papers. Subjective feedback of Apolo was also very positive.

Supplementary Material

MP4 File (paper275.mp4)

References

[1]
B. Amento, W. Hill, L. Terveen, D. Hix, and P. Ju. An empirical evaluation of user interfaces for topic management of web sites. In Proc. CHI, page 559. ACM, 1999.
[2]
J. Anderson. A spreading activation theory of memory. Journal of verbal learning and verbal behavior, 22(3):261--95, 1983.
[3]
M. Q. W. Baldonado and T. Winograd. Sensemaker: an information-exploration interface supporting the contextual evolution of a user's interests. In Proc. CHI, pages 11--18. ACM Press New York, NY, USA, 1997.
[4]
L. Barsalou. Ad hoc categories. Memory & Cognition, 11(3):211--227, May 1983.
[5]
S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine* 1. Computer networks and ISDN systems, 30(1-7):107--117, 1998.
[6]
S. Card, G. Robertson, and W. York. The WebBook and the Web Forager: an information workspace for the World-Wide Web. In Proc. CHI. ACM, 1996.
[7]
D. Cutting, D. Karger, J. Pedersen, and J. Tukey. Scatter/gather: A cluster-based approach to browsing large document collections. In Proc. SIGIR, pages 318--329. ACM Press, 1992.
[8]
B. Dervin. An overview of sense-making research: concepts, methods and results to date. In International Communications Association Annual Meeting, 1983.
[9]
G. Di Battista, P. Eades, R. Tamassia, and I. Tollis. Graph drawing: algorithms for the visualization of graphs. Prentice Hall PTR Upper Saddle River, NJ, USA, 1998.
[10]
J. Heer and D. Boyd. Vizster: Visualizing online social networks. Proc. InfoVis, pages 33--40, 2005.
[11]
K. Holyoak and P. Thagard. Mental leaps: Analogy in creative thought. The MIT Press, 1996.
[12]
Y. Kammerer, R. Nairn, P. Pirolli, and E. H. Chi. Signpost from the masses: learning effects in an exploratory social tag search browser. In Proc. CHI, 2009.
[13]
G. Karypis and V. Kumar. METIS: Unstructured graph partitioning and sparse matrix ordering system. The University of Minnesota, 2.
[14]
F. Keil. Concepts, kinds, and cognitive development. The MIT Press, 1989.
[15]
J. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM), 46(5):604--632, 1999.
[16]
P. Klerks. The network paradigm applied to criminal organisations. Connections, 24(3):53--65, 2001.
[17]
B. Kules. From keyword search to exploration: How result visualization aids discovery on the web.
[18]
V. Kwatra, A. Schodl, I. Essa, G. Turk, and A. Bobick. Graphcut textures: Image and video synthesis using graph cuts. ACM Transactions on Graphics, 22(3):277--286, 2003.
[19]
B. Lee, C. Parr, C. Plaisant, B. Bederson, V. Veksler, W. Gray, and C. Kotfila. Treeplus: Interactive exploration of networks with enhanced tree layouts. TVCG, pages 1414--1426, 2006.
[20]
Y. Maarek, M. Jacovi, M. Shtalhaim, S. Ur, D. Zernik, and I. Ben-Shaul. WebCutter: a system for dynamic and tailorable site mapping. Computer Networks and ISDN Systems, 29(8-13):1269--1279, 1997.
[21]
J. Mackinlay, R. Rao, and S. Card. An organic user interface for searching citation links. In Proc. CHI, page 73. ACM, 1995.
[22]
M. McGlohon, S. Bay, M. G. Anderle, D. M. Steier, and C. Faloutsos. Snare: a link analytic system for graph labeling and risk detection. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pages 1265--1274, New York, NY, USA, 2009. ACM.
[23]
G. McKiernan. New Age Navigation. The Serials Librarian, 45(2):87--123, 2003.
[24]
K. Misue, P. Eades, W. Lai, and K. Sugiyama. Layout adjustment and the mental map. Journal of Visual Languages and Computing, 6(2):183--210, 1995.
[25]
B. Myers, S. Hudson, and R. Pausch. Past, present, and future of user interface software tools. TOCHI, 7(1):3--28, 2000.
[26]
J. OMadadhain, D. Fisher, P. Smyth, S. White, and Y. Boey. Analysis and visualization of network data using JUNG. Journal of Statistical Software, 10:1--35, 2005.
[27]
A. Perer and B. Shneiderman. Integrating statistics and visualization: case studies of gaining clarity during exploratory data analysis. In Proc. CHI, pages 265--274, New York, NY, USA, 2008. ACM.
[28]
P. Pirolli and S. Card. The sensemaking process and leverage points for analyst technology as identified through cognitive task analysis. In Proc. IA, 2005.
[29]
E. Rosch and C. Mervis. Family resemblances: Studies in the internal structure of categories. Cognitive psychology, 7(4):573--605, 1975.
[30]
D. M. Russell, M. Slaney, Y. Qu, and M. Houston. Being literate with large document collections: Observational studies and cost structure tradeoffs. In HICSS, page 55. IEEE, 2006.
[31]
D. M. Russell, M. J. Stefik, P. Pirolli, and S. K. Card. The cost structure of sensemaking. In Proc. CHI, pages 269--276. ACM Press, 1993.
[32]
K. Ryall, J. Marks, and S. Shieber. An interactive constraint-based system for drawing graphs. In Proc. UIST, pages 97--104. ACM, 1997.
[33]
M. Smith, B. Shneiderman, N. Milic-Frayling, E. Mendes Rodrigues, V. Barash, C. Dunne, T. Capone, A. Perer, and E. Gleave. Analyzing (social media) networks with NodeXL. In Proc. C&T, pages 255--264. ACM, 2009.
[34]
J. Stasko, C. Gorg, Z. Liu, and K. Singhal. Jigsaw: supporting investigative analysis through interactive visualization. InfoVis, 7(2):118, 2008.
[35]
L. Terveen, W. Hill, and B. Amento. Constructing, organizing, and visualizing collections of topically related web resources. TOCHI, 6(1):94, 1999.
[36]
H. Tong, C. Faloutsos, and J. Pan. Fast random walk with restart and its applications. In ICDM, pages 613--622, 2006.
[37]
F. van Ham and A. Perer. "Search, Show Context, Expand on Demand": Supporting Large Graph Exploration with Degree-of-Interest. IEEE TVCG, 15(6).
[38]
C. Viau, M. J. McGuffin, Y. Chiricota, and I. Jurisica. The flowvizmenu and parallel scatterplot matrix: Hybrid multidimensional visualizations for network exploration. IEEE Transactions on Visualization and Computer Graphics, 16:1100--1108, 2010.
[39]
M. Wattenberg. Visual exploration of multivariate graphs. In Proc. CHI, page 819. ACM, 2006.
[40]
J. Yedidia, W. Freeman, and Y. Weiss. Understanding belief propagation and its generalizations. Exploring artificial intelligence in the new millennium, 8:236--239, 2003.

Cited By

View all
  • (2024)DiscipLink: Unfolding Interdisciplinary Information Seeking Process via Human-AI Co-ExplorationProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676366(1-20)Online publication date: 13-Oct-2024
  • (2024)Patterns of Hypertext-Augmented SensemakingProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676338(1-17)Online publication date: 13-Oct-2024
  • (2024)Adaptive Search Support for Teachers in Lesson PlanningAdjunct Proceedings of the 32nd ACM Conference on User Modeling, Adaptation and Personalization10.1145/3631700.3664921(20-24)Online publication date: 27-Jun-2024
  • Show More Cited By

Index Terms

  1. Apolo: making sense of large network data by combining rich user interaction and machine learning

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        CHI '11: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
        May 2011
        3530 pages
        ISBN:9781450302289
        DOI:10.1145/1978942
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 07 May 2011

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. belief propagation
        2. large network
        3. sensemaking

        Qualifiers

        • Research-article

        Conference

        CHI '11
        Sponsor:

        Acceptance Rates

        CHI '11 Paper Acceptance Rate 410 of 1,532 submissions, 27%;
        Overall Acceptance Rate 6,199 of 26,314 submissions, 24%

        Upcoming Conference

        CHI 2025
        ACM CHI Conference on Human Factors in Computing Systems
        April 26 - May 1, 2025
        Yokohama , Japan

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)76
        • Downloads (Last 6 weeks)4
        Reflects downloads up to 03 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)DiscipLink: Unfolding Interdisciplinary Information Seeking Process via Human-AI Co-ExplorationProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676366(1-20)Online publication date: 13-Oct-2024
        • (2024)Patterns of Hypertext-Augmented SensemakingProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676338(1-17)Online publication date: 13-Oct-2024
        • (2024)Adaptive Search Support for Teachers in Lesson PlanningAdjunct Proceedings of the 32nd ACM Conference on User Modeling, Adaptation and Personalization10.1145/3631700.3664921(20-24)Online publication date: 27-Jun-2024
        • (2024)Understanding Visual, Integrated, and Flexible Workspace for Comprehensive Literature Reviews with SketchingRelatedWorkExtended Abstracts of the CHI Conference on Human Factors in Computing Systems10.1145/3613905.3650791(1-7)Online publication date: 11-May-2024
        • (2024)Visualizing Analysis Results for SPL Models - A User Study2024 IEEE Working Conference on Software Visualization (VISSOFT)10.1109/VISSOFT64034.2024.00018(83-95)Online publication date: 6-Oct-2024
        • (2024)KGScope: Interactive Visual Exploration of Knowledge Graphs With Embedding-Based GuidanceIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.336069030:12(7702-7716)Online publication date: Dec-2024
        • (2024)Evaluating how interactive visualizations can assist in finding samples where and how computer vision models make mistakes2024 IEEE 17th Pacific Visualization Conference (PacificVis)10.1109/PacificVis60374.2024.00043(307-312)Online publication date: 23-Apr-2024
        • (2023)A Supervised Learning-Based Framework for Predicting COVID-19 in PatientsInternational Journal of Distributed Systems and Technologies10.4018/IJDST.31741214:1(1-12)Online publication date: 10-Feb-2023
        • (2023)Simulation-Based Optimization of User Interfaces for Quality-Assuring Machine Learning Model PredictionsACM Transactions on Interactive Intelligent Systems10.1145/3594552Online publication date: 17-May-2023
        • (2023)SketchingRelatedWork: Finding and Organizing Papers through Inking a Node-Link DiagramAdjunct Proceedings of the 36th Annual ACM Symposium on User Interface Software and Technology10.1145/3586182.3616685(1-3)Online publication date: 29-Oct-2023
        • Show More Cited By

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media