Carbonic: A Framework for Creating and Visualizing Complex Compound Graphs
Source abstract
Abstract
Advances in data generation and acquisition have resulted in a volume of available data of such magnitude that our ability to interpret and extract valuable knowledge from them has been surpassed. Our capacity to analyze data is hampered not only by their amount or their dimensionality, but also by their relationships and by the complexity of the systems they model. Compound graphs allow us to represent the existing relationships between nodes that are themselves hierarchically structured, so they are a natural substrate to support multiscale analysis of complex graphs. This paper presents Carbonic, a framework for interactive multiscale visual exploration and editing of compound graphs that incorporates several strategies for complexity management. It combines the representation of graphs at multiple levels of abstraction, with techniques for reducing the number of visible elements and for reducing visual cluttering. This results in a tool that allows both the exploration of existing graphs and the visual creation of compound graphs following a top-down approach that allows simultaneously observing the entities and their relationships at different scales. The results show the applicability of the developed framework to two use cases, demonstrating the usefulness of Carbonic for moving from information to knowledge.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Data Visualization and Analytics · Complex Network Analysis Techniques · Topological and Geometric Data Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Departamento de Ciencias de la Computación, Arquitectura de Computadores, Lenguajes y Sistemas Informáticos y Estadística e Investigación Operativa, Escuela Técnica Superior de Ingeniería Informática, Campus de Móstoles, Universidad Rey Juan Carlos, 28933 Madrid, Spain
Departamento de Arquitectura y Tecnología de Sistemas Informáticos, Escuela Técnica Superior de Ingenieros Informáticos, Campus de Montegancedo, Universidad Politécnica de Madrid, Boadilla del Monte, 28660 Madrid, Spain
Center for Computational Simulation, Campus de Montegancedo, Universidad Politécnica de Madrid, Boadilla del Monte, 28660 Madrid, Spain
Funding
Spanish Ministry of Economy and Competitiveness · Spanish Ministry of Science and Innovation · European Union’s Horizon 2020 Framework Programme for Research and Innovation
References (44)
Show source-provided references
1. A Visual Analytics Agenda10.1109/MCG.2006.5 ↗
2. Exploring the limits of complexity: A survey of empirical studies on graph visualisation10.1016/j.visinf.2018.12.006 ↗
3. Multi-scale brain networks10.1016/j.neuroimage.2016.11.006 ↗
4. Visualization of structural information: Automatic drawing of compound digraphs10.1109/21.108304 ↗
5. Multilevel Visualization of Clustered Graphs
6. Munzner, T. (2015). Visualization Analysis and Design, CRC Press.10.1201/b17511 ↗
7. Node-Link or Adjacency Matrices: Old Question, New Insights10.1109/TVCG.2018.2865940 ↗
8. Abello, J., and van Ham, F. (2004, January 10–12). Matrix Zoom: A Visual Interface to Semi-External Graphs. Proceedings of the IEEE Symposium on Information Visualization, Austin, TX, USA.
9. MatrixExplorer: A Dual-Representation System to Explore Social Networks10.1109/TVCG.2006.160 ↗
10. On the Readability of Graphs Using Node-Link and Matrix-Based Representations: A Controlled Experiment and Statistical Analysis10.1057/palgrave.ivs.9500092 ↗
11. NodeTrix: A Hybrid Visualization of Social Networks10.1109/TVCG.2007.70582 ↗
12. Henry, N., and Fekete, J.D. (2007, January 10–14). MatLink: Enhanced Matrix Visualization for Analyzing Social Networks. Proceedings of the 11th IFIP TC 13 International Conference on Human-Computer Interaction, Rio de Janeiro, Brazil.
13. An evaluation of space-filling information visualizations for depicting hierarchical structures10.1006/ijhc.2000.0420 ↗
14. Responsive Matrix Cells: A Focus+Context Approach for Exploring and Editing Multivariate Graphs10.1109/TVCG.2020.3030371 ↗
15. Li, G., Tian, M., Xu, Q., McGuffin, M.J., and Yuan, X. (2020, January 25–30). GoTree: A Grammar of Tree Visualizations. Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems, Honolulu, HI, USA.10.1145/3313831.3376297 ↗
16. Improving Walker’s Algorithm to Run in Linear Time
17. Wang, W., Wang, H., Dai, G., and Wang, H. (2006, January 22–27). Visualization of Large Hierarchical Data by Circle Packing. Proceedings of the CHI06: CHI 2006 Conference on Human Factors in Computing Systems, Montréal, QU, Canada.10.1145/1124772.1124851 ↗
18. van Ham, F., and van Wijk, J. (2002, January 28–29). Beamtrees: Compact visualization of large hierarchies. Proceedings of the IEEE Symposium on Information Visualization, Boston, MA, USA.
19. Johnson, B., and Shneiderman, B. (1991, January 22–25). Tree-maps: A space-filling approach to the visualization of hierarchical information structures. Proceedings of the Proceeding Visualization ’91, San Diego, CA, USA.
20. Icicle Plots: Better Displays for Hierarchical Clustering10.1080/00031305.1983.10482733 ↗
21. Beck, F., Seo, J., and Wang, C. (2020, January 3–5). Space-Reclaiming Icicle Plots. Proceedings of the 2020 IEEE Pacific Visualization Symposium (PacificVis), Tianjin, China.10.1109/PacificVis48177.2020.4908 ↗
22. Zhao, S., McGuffin, M., and Chignell, M. (2005, January 23–25). Elastic hierarchies: Combining treemaps and node-link diagrams. Proceedings of the IEEE Symposium on Information Visualization, INFOVIS 2005, Minneapolis, MN, USA.
23. Blanch, R., Dautriche, R., and Bisson, G. (2015, January 14–17). Dendrogramix: A hybrid tree-matrix visualization technique to support interactive exploration of dendrograms. Proceedings of the 2015 IEEE Pacific Visualization Symposium, PacificVis 2015, Hangzhou, China.10.1109/PACIFICVIS.2015.7156353 ↗
24. Bisson, G., and Blanch, R. (2012, January 22–25). Stacked trees: A new hybrid visualization method. Proceedings of the International Working Conference on Advanced Visual Interfaces, AVI 2012, Capri Island, Naples, Italy.10.1145/2254556.2254690 ↗
25. Treevis.net: A Tree Visualization Reference10.1109/MCG.2011.103 ↗
26. Archambault, D., Munzner, T., and Auber, D. (2009, January 20–23). TugGraph: Path-Preserving Hierarchies for Browsing Proximity and Paths in Graphs. Proceedings of the 2009 IEEE Pacific Visualization Symposium, Beijing, China.10.1109/PACIFICVIS.2009.4906845 ↗
27. GrouseFlocks: Steerable Exploration of Graph Hierarchy Space10.1109/TVCG.2008.34 ↗
28. Neumann, P., Schlechtweg, S., and Carpendale, S. (2005, January 1–3). ArcTrees: Visualizing Relations in Hierarchical Data. Proceedings of the Seventh Joint Eurographics/IEEE VGTC Conference on Visualization, Leeds, UK.
29. Mansmann, F., Fischer, F., Keim, D.A., and North, S.C. (2009, January 7–8). Visual Support for Analyzing Network Traffic and Intrusion Detection Events Using TreeMap and Graph Representations. Proceedings of the Symposium on Computer Human Interaction for the Management of Information Technology, CHiMiT ’09, Baltimore, MD, USA.10.1145/1641587.1641590 ↗
30. TreeNetViz: Revealing Patterns of Networks over Tree Structures10.1109/TVCG.2011.247 ↗
31. A layout algorithm for undirected compound graphs10.1016/j.ins.2008.11.017 ↗
32. Thomas, J.J., and Cook, K.A. (2005). Illuminating the Path: The Research and Development Agenda for Visual Analytics, National Visualization and Analytics Center.
33. The Science of Interaction10.1057/ivs.2009.22 ↗
34. Toward a Deeper Understanding of the Role of Interaction in Information Visualization10.1109/TVCG.2007.70515 ↗
35. Information Visualization and Visual Data Mining10.1109/2945.981847 ↗
36. Baudel, T. (2006, January 15–18). From information visualization to direct manipulation: Extending a generic visualization framework for the interactive editing of large datasets. Proceedings of the 19th Annual ACM Symposium on User Interface Software and Technology, Montreux, Switzerland.10.1145/1166253.1166265 ↗
37. Eichner, C., Gladisch, S., Schumann, H., and Tominski, C. (2016). Direct Visual Editing of Node Attributes in Graphs. Informatics, 3.10.3390/informatics3040017 ↗
38. Cytoscape: A software environment for integrated models of biomolecular interaction networks10.1101/gr.1239303 ↗
39. Adar, E., Hurst, M., Finin, T., Glance, N.S., Nicolov, N., and Tseng, B.L. (2009, January 17–20). Gephi: An Open Source Software for Exploring and Manipulating Networks. Proceedings of the Third International Conference on Weblogs and Social Media, ICWSM 2009, San Jose, CA, USA.
40. Gladisch, S. (2016). Supporting Graph Editing in Visual Representations. [Ph.D. Thesis, University of Rostock].
41. Semi-Automatic Editing of Graphs with Customized Layouts10.1111/cgf.12394 ↗
42. Fast unfolding of communities in large networks10.1088/1742-5468/2008/10/P10008 ↗
43. Tree Colors: Color Schemes for Tree-Structured Data10.1109/TVCG.2014.2346277 ↗
44. Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data10.1109/TVCG.2006.147 ↗