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

Conference on Human Factors in Computing Systems - Proceedings

Volumn , Issue , 2011, Pages 167-176

  Chau, Duen Horng ^a   Kittur, Aniket ^a   Hong, Jason I ^a   Faloutsos, Christos ^a  

^a Carnegie Mellon University   (United States)

Author keywords

Belief Propagation; Large network; Sensemaking

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATA VISUALIZATION; LEARNING SYSTEMS; SURVEYS; USER INTERFACES;

BELIEF PROPAGATION; BOTTOM UP; LARGER NETWORKS; MACHINE LEARNING METHODS; MACHINE-LEARNING; MIXED-INITIATIVE; NETWORK DATA; SCIENTIFIC LITERATURE; SENSE MAKING; USER INTERACTION;

BELIEF PROPAGATION;

EID: 79958092962     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1978942.1978967     Document Type: Conference Paper

References (40)

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. * 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. (Pubitemid 23630481)
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. (Pubitemid 44500035)
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. (Pubitemid 44523086)
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. (Pubitemid 44539307)
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.