Radial sets: Interactive visual analysis of large overlapping sets

IEEE Transactions on Visualization and Computer Graphics

Volumn 19, Issue 12, 2013, Pages 2496-2505

  Alsallakh, Bilal ^a   Aigner, Wolfgang ^a   Miksch, Silvia ^a   Hauser, Helwig ^b  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF BERGEN   (Norway)

Author keywords

Multi valued attributes; overlapping sets; scalability; set typed data; visualization technique

Indexed keywords

DIFFERENT DISTRIBUTIONS; INTERACTIVE VISUAL ANALYSIS; MULTI-VALUED ATTRIBUTE; OVERLAPPING PATTERNS; OVERLAPPING SETS; SET-TYPED DATA; STATE-OF-THE-ART TECHNIQUES; VISUALIZATION TECHNIQUE;

COMPUTER GRAPHICS; SCALABILITY;

SOFTWARE ENGINEERING;

ALGORITHM; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; COMPUTER INTERFACE; DATA BASE; FACTUAL DATABASE; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MULTIMODAL IMAGING; PROCEDURES; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; ARTICLE; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; DATABASE MANAGEMENT SYSTEMS; DATABASES, FACTUAL; IMAGE ENHANCEMENT; INFORMATION STORAGE AND RETRIEVAL; MULTIMODAL IMAGING; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; USER-COMPUTER INTERFACE;

EID: 84886712253     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2013.184     Document Type: Article

References (51)

1. The ACM computing classification system
2. [1998 version]. http://www.acm.org/about/class/1998. accessed: March 2013.
3. The IMDB database [snapshot in sept. 2012]. http://www.imdb. com/interfaces. accessed: March 2013.
4. B. Alper, N. Henry Riche, G. Ramos, and M. Czerwinski. Design study of linesets, a novel set visualization technique. Visualization and Computer Graphics, IEEE Transactions on, 17(12):2259-2267, 2011.
5. B. Alsallakh, W. Aigner, S. Miksch, and M. E. Gr̈oller. Reinventing the contingency wheel: Scalable visual analytics of large categorical data. Visualization and Computer Graphics, IEEE Transactions on, 18(12):2849-2858, 2012.
6. J. Bertin. Graphics and graphic information processing. de Gruyter, 1981.
7. J. Bertin and M. Daru. Matrix theory of graphics: Jacques Bertin's theories. Information Design Journal, 10(1):5-19, 2000.
8. C.-H. Chen. Generalized association plots: Information visualization via iteratively generated correlation matrices. Statistica Sinica, 12(1):7-30, 2002.
9. S. C. Chow. Generating and drawing area-proportional Euler and Venn diagrams. PhD thesis, University of Victoria, 2007.
10. W. Cleveland. The elements of graphing data. AT&T Bell Laboratories, 1994.
11. C. Collins, G. Penn, and S. Carpendale. Bubble sets: Revealing set relations with isocontours over existing visualizations. Visualization and Computer Graphics, IEEE Transactions on, 15(6):1009-1016, 2009.
12. E. Di Giacomo, L. Grilli, and G. Liotta. Drawing bipartite graphs on two curves. In Graph Drawing, pages 380-385. Springer, 2007.
13. K. Dinkla, M. van Kreveld, B. Speckmann, and M. Westenberg. Kelp diagrams: Point set membership visualization. In Computer Graphics Forum, volume 31, pages 875-884. Wiley Online Library, 2012.
14. P. Eades and N. C. Wormald. Edge crossings in drawings of bipartite graphs. Algorithmica, 11(4):379-403, 1994.
15. N. Elmqvist, T.-N. Do, H. Goodell, N. Henry Riche, and J.-D. Fekete. ZAME: Interactive large-scale graph visualization. In IEEE Pacific Visualization Symposium (PacificVis), pages 215-222. IEEE, 2008.
16. L. Euler. Lettres ̀a une princesse d'Allemagne sur divers sujets de physique et de philosophie, volume 1 letters no. 102-108. Courcier, 1772.
17. J. Flower, A. Fish, and J. Howse. Euler diagram generation. Journal of Visual Languages & Computing, 19(6):675-694, 2008.
18. J. Flower and J. Howse. Generating Euler diagrams. Diagrammatic Representation and Inference, pages 285-285, 2002.
19. W. Freiler, K. Matkovic, and H. Hauser. Interactive visual analysis of settyped data. Visualization and Computer Graphics, IEEE Transactions on, 14(6):1340-1347, Nov. 2008.
20. M. Ghoniem, J.-D. Fekete, and P. Castagliola. A comparison of the readability of graphs using node-link and matrix-based representations. In IEEE Symposium on Information Visualization (INFOVIS), pages 17-24. IEEE, 2004. (Pubitemid 40449123)
21. H. Hauser, F. Ledermann, and H. Doleisch. Angular brushing of extended parallel coordinates. In IEEE Symposium on Information Visualization (INFOVIS), pages 127-130. IEEE, 2002.
22. N. Henry Riche and T. Dwyer. Untangling Euler diagrams. Visualization and Computer Graphics, IEEE Transactions on, 16(6):1090-1099, 2010.
23. N. Henry Riche and J.-D. Fekete. MatrixExplorer: a dual-representation system to explore social networks. Visualization and Computer Graphics, IEEE Transactions on, 12(5):677-684, 2006. (Pubitemid 44955591)
24. N. Henry Riche and J.-D. Fekete. MatLink: Enhanced matrix visualization for analyzing social networks. Human-Computer Interaction-INTERACT 2007, pages 288-302, 2007.
25. T. Itoh, C. Muelder, K.-L. Ma, and J. Sese. A hybrid space-filling and force-directed layout method for visualizing multiple-category graphs. In IEEE Pacific Visualization Symposium (PacificVis), pages 121-128, 2009.
26. G. Kanizsa and W. Gerbino. Convexity and symmetry in figure-ground organization. Vision and artifact, pages 25-32, 1976.
27. H. Kestler, A. M̈uller, J. Kraus, M. Buchholz, T. Gress, H. Liu, D. Kane, B. Zeeberg, and J. Weinstein. VennMaster: area-proportional Euler diagrams for functional GO analysis of microarrays. BMC bioinformatics, 9(1):67, 2008.
28. I. Liiv. Seriation and matrix reordering methods: An historical overview. Statistical Analysis and Data Mining, 3(2):70-91, 2010.
29. E. M̈akinen. How to draw a hypergraph. International Journal of Computer Mathematics, 34(3-4):177-185, 1990.
30. E. M̈akinen and H. Siirtola. Reordering the reorderable matrix as an algorithmic problem. Theory and Application of Diagrams, pages 453-468, 2000.
31. W. Meulemans, N. Henry Riche, B. Speckmann, B. Alper, and T. Dwyer. KelpFusion: a hybrid set visualization technique. Visualization and Computer Graphics, IEEE Transactions on, 2013. to appear.
32. K. Misue. Drawing bipartite graphs as anchored maps. In Proceedings of the Asia-Pacific Symposium on Information Visualisation (APVIS), pages 169-177. Australian Computer Society, Inc., 2006.
33. M. Newton, O. S̀ykora, and I. Vrto. Two new heuristics for two-sided bipartite graph drawing. In Graph Drawing, pages 465-485. Springer, 2002.
34. P. Rodgers, L. Zhang, and A. Fish. General Euler diagram generation. Diagrammatic Representation and Inference, pages 13-27, 2008.
35. A. P. Santos and F. Rodrigues. Multi-label hierarchical text classification using the acm taxonomy. 14th Portuguese Conference on Artificial Intelligence (EPIA), pages 553-564, 2009.
36. H.-J. Schulz, M. John, A. Unger, H. Schumann, et al. Visual analysis of bipartite biological networks. In Eurographics Workshop on Visual Computing for Biomedicine, 2008.
37. H. Siirtola and E. M̈akinen. Constructing and reconstructing the reorderable matrix. Information Visualization, 4(1):32-48, 2005.
38. P. Simonetto and D. Auber. Visualise undrawable Euler diagrams. In 12th International Conference Information Visualisation (IV), pages 594-599. IEEE, 2008.
39. P. Simonetto, D. Auber, and D. Archambault. Fully automatic visualisation of overlapping sets. Computer Graphics Forum, 28(3):967-974, 2009.
40. M. Steinberger, M. Waldner, M. Streit, A. Lex, and D. Schmalstieg. Context-preserving visual links. Visualization and Computer Graphics, IEEE Transactions on, 17(12):2249-2258, 2011.
41. J. Talbot, B. Lee, A. Kapoor, and D. S. Tan. EnsembleMatrix: Interactive visualization to support machine learning with multiple classifiers. In Proceedings of the 27th international conference on Human factors in computing systems, pages 1283-1292. ACM, 2009.
42. J. Venn. On the diagrammatic and mechanical representation of propositions and reasonings. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, 10(59):1-18, 1880.
43. A. Verroust and M.-L. Viaud. Ensuring the drawability of extended Euler diagrams for up to 8 sets. Diagrammatic Representation and Inference, pages 271-281, 2004.
44. M.Wertheimer. Laws of organization in perceptual forms. InW. D. Ellis, editor, A sourcebook of Gestalt psychology, pages 71-88. Routledge and Kegan Paul, 1938.
45. L. Wilkinson. Exact and approximate area-proportional circular Venn and Euler diagrams. Visualization and Computer Graphics, IEEE Transactions on, 18(2):321-331, 2012.
46. L. Wilkinson and M. Friendly. The history of the cluster heat map. The American Statistician, 63(2):179-184, 2009.
47. K. Wittenburg, T. Lanning, M. Heinrichs, and M. Stanton. Parallel bargrams for consumer-based information exploration and choice. In Proceedings of the 14th annual ACM symposium on User interface software and technology, pages 51-60. ACM, 2001. (Pubitemid 34991262)
48. K. Wittenburg, A. Malizia, L. Lupo, and G. Pekhteryev. Visualizing setvalued attributes in parallel with equal-height histograms. In Proceedings of the International Working Conference on Advanced Visual Interfaces (AVI), pages 632-635. ACM, 2012.
49. D. F. Wyatt. http://www-edc.eng.cam.ac.uk/tools/set-visualiser/. accessed: March 2013.
50. J. S. Yi, R. Melton, J. Stasko, and J. A. Jacko. Dust & magnet: multivariate information visualization using a magnet metaphor. Information Visualization, 4(4):239-256, 2005.
51. L. Zheng, L. Song, and P. Eades. Crossing minimization problems of drawing bipartite graphs in two clusters. In Proceedings of the Asia-Pacific Symposium on Information Visualisation (APVIS), pages 33-37. Australian Computer Society, 2005.