The Community for Technology Leaders
RSS Icon
Issue No.12 - Dec. (2011 vol.17)
pp: 2259-2267
Nathalie Riche , Microsoft Research
Basak Alper , Microsoft Research, UC Santa Barbara
Mary Czerwinski , Microsoft Research
Computing and visualizing sets of elements and their relationships is one of the most common tasks one performs when analyzing and organizing large amounts of data. Common representations of sets such as convex or concave geometries can become cluttered and difficult to parse when these sets overlap in multiple or complex ways, e.g., when multiple elements belong to multiple sets. In this paper, we present a design study of a novel set visual representation, LineSets, consisting of a curve connecting all of the set's elements. Our approach to design the visualization differs from traditional methodology used by the InfoVis community. We first explored the potential of the visualization concept by running a controlled experiment comparing our design sketches to results from the state-of-the-art technique. Our results demonstrated that LineSets are advantageous for certain tasks when compared to concave shapes. We discuss an implementation of LineSets based on simple heuristics and present a study demonstrating that our generated curves do as well as human-drawn ones. Finally, we present two applications of our technique in the context of search tasks on a map and community analysis tasks in social networks.
Set visualization, clustering, faceted data visualization, graph visualization.
Nathalie Riche, Basak Alper, Mary Czerwinski, "Design Study of LineSets, a Novel Set Visualization Technique", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 12, pp. 2259-2267, Dec. 2011, doi:10.1109/TVCG.2011.186
[1] F. Benoy, P. Rodgers, “Evaluating the comprehension of Euler diagrams”, In Proc. IEEE Conf. on Information Visualization, pp. 771– 780, 2007.
[2] U. Brandes, S. Cornelsen, B. Pampel, and A. Sallaberry, “Path-based supports for hypergraphs,” Proceedings of the 21st International Workshop on Combinatorial Algorithms (IWOCA 2010), C. Iliopoulos, W. Smyth eds., Lecture Notes in Computer Science, Springer, 2010.
[3] S.C. Chow, “, Generating and drawing area proportional Euler and Venn diagrams”, PhD dissertation, Dept. of Computer Science, Univ. of Victoria, 2007.
[4] C. Collins, G. Penn, S. Carpendale, “Bubble Sets: Revealing set relations with isocontours over existing visualizations”, IEEE TVCG, vol. 15, pp. 1009–1016, 2009.
[5] M. Czerwinski, E. Horvitz, E. Cutrell, “Subjective Duration Assessment: An Implicit Probe for Software Usability”, IHMHCI 2001.
[6] A. Fish, G. Stapleton, “Defining Euler diagrams: choices and consequences”, In Proc. Euler Diagrams Workshop, 2005.
[7] J. Flower, A. Fish, J. Howse, “Euler diagram generation”, Journal of Visual Languages and Computing, vol. 19, pp. 675–694, Dec. 2008.
[8] W. Freiler, K. Matkovic, H. Hauser, “Interactive visual analytics of set typed data”, In Proc. IEEE Conf. on Information Visualization, vol. 14: 6, pp. 1340–1347, 2008.
[9] J. Heer, danah boyd, “Vizster: Visualizing online social networks”, In Proc. IEEE Conf. on Information Visualization, 2005.
[10] E. Jabbour, “Mapping information: redesigning the New York city subway map”, Beautiful Visualization: looking at data through the eyes of experts, J. Steele, N. Illinsky eds., O'Reilly, 2010.
[11] R. Kosara, F. Bendix, and H. Hauser, “Interactive exploration and visual analysis of categorical data,” IEEE Transactions on Visualization and Computer Graphics, pp. 558–568, 2006.
[12] S. Lin, B. W. Kernighan, “An Effective Heuristic Algorithm for the Traveling-Salesman Problem”, Operations Research, vol. 21, pp. 498– 516, 1973.
[13] D. Marr, “Vision: A computational investigation into the human representation and processing of visual information”, Freeman, 1982.
[14] G. Palla, I. Derenyi, I. Farkas, T. Vicsek, “Uncovering the overlapping community structure of complex networks in nature and society”, Nature, vol. 435: 7043, pp. 814–818, June, 2005.
[15] N.H. Riche, T. Dwyer, “Untangling Euler Diagrams”, In Proc. IEEE Conf. on Information Visualization, 2010.
[16] B. Shneiderman, “Tree visualization with tree-maps: 2-d space-filling approach,” ACM Transactions on graphics, vol. 11: 1, pp. 92–99, 1992.
[17] P. Simonetto, D. Auber, D. Archambault, “Fully automatic visualization of overlapping sets”, Comput. Graph. Forum, vol. 28: 3, pp. 967–974, 2009.
[18] A. Verroust, M.-L. Viaud, “Ensuring the drawability of extended euler diagrams for up to 8 sets”, In Proc. Diagrams, LNAI vol. 2980, pp. 128–141, Springer Verlag, 2004.
[19] C. Ware, Information Visualization: Perception for Design, Morgan Kaufmann 2nd edition, 2004.
[20] C. Ware, H. Purchase, L. Colpoys, M. McGill, “Cognitive measurements of graph aesthetics”, Information Visualization, vol. 1: 2, pp. 103–110, 2002.
[21] N. Watanabe, M. Washida, T. Igarashi, “Bubble clusters: An interface for manipulating spatial aggregation of graphical objects”, , In Proc. of ACM Symp. on User Interface Software and Technology. ACM, Oct. 2007.
[22] http://www.yelp.comdevelopers/.
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool