Semi‐Automatic Editing of Graphs with Customized Layouts

Gladisch, Stefan; Schumann, Heidrun; Ernst, Markus; Füllen, Georg; Tominski, Christian

doi:10.1111/cgf.12394

Cited by 12 publications

(12 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While CFGExplorer increased the size of graphs that our collaborators could examine and improved upon their analysis process, applicability to data larger than a few thousand nodes is untested and may require new techniques. We expect hierarchical layout approaches that integrate more domain information will be needed as well as support for then altering the graph, similar to [GSE*14].…”

Section: Discussionmentioning

confidence: 99%

CFGExplorer: Designing a Visual Control Flow Analytics System around Basic Program Analysis Operations

Devkota

Isaacs

2018

Computer Graphics Forum

View full text Add to dashboard Cite

Figure 1: CFGExplorer helps researchers analyze programs and correlate control flow (a) and trace data (b). We designed a domain-specific layout approach to elucidate loop structure (orange). Users can animate execution using the linked blue gradient (c). AbstractTo develop new compilation and optimization techniques, computer scientists frequently consult program analysis artifacts such as control flow graphs (CFGs) and traces of executed instructions. A CFG is a directed graph representing possible execution paths in a program. CFGs are commonly visualized as node-link diagrams while traces are commonly viewed in raw text format. Visualizing and exploring CFGs and traces is challenging because of the complexity and specificity of the operations researchers perform. We present a design study where we collaborate with computer scientists researching dynamic binary analysis and compilation techniques. The research group primarily employs CFGs and traces to reason about and develop new algorithms for program optimization and parallelization. Through questionnaires, interviews, and a year-long observation, we analyzed their use of visualization, noting that the tasks they perform match common subroutines they employ in their techniques. Based on this task analysis, we designed CFGExplorer, a visual analytics system that supports computer scientists with interactions that are integrated with the program structure. We developed a domain-specific graph modification to generate graph layouts that reflect program structure. CFGExplorer incorporates structures such as functions and loops, and uses the correspondence between CFGs and traces to support navigation. We further augment the system to highlight the output of program analysis techniques, facilitating exploration at a higher level. We evaluate the tool through guided sessions and semi-structured interviews as well as deployment. Our collaborators have integrated CFGExplorer into their workflow and use it to reason about programs, develop and debug new algorithms, and share their findings.

show abstract

Section: Discussionmentioning

confidence: 99%

CFGExplorer: Designing a Visual Control Flow Analytics System around Basic Program Analysis Operations

Devkota

Isaacs

2018

Computer Graphics Forum

View full text Add to dashboard Cite

show abstract

“…Following Baudel's direct manipulation 1 principle [7], previous work has proposed to edit node attributes by moving the nodes in a 2D-coordinate system with an overlaid node-link diagram [16]. For editing a graph's structure, specialized lens tools can be employed [25]. Specifically for matrix visualizations, interactive editing approaches focus around adding or removing edges by (un)marking the corresponding matrix cells [26,40].…”

Section: Interacting and Editing In Graph Visualizationsmentioning

confidence: 99%

“…In general, an edit operation can target the graph structure (add/remove nodes/edges) or the associated attribute values (update) [24]. The literature already offers several strategies for editing structural aspects using matrix representations [25,26,40]. Therefore, our interest primarily regards the editing of attribute values.…”

Section: Editing Data Values Within Rmcsmentioning

confidence: 99%

Responsive Matrix Cells: A Focus+Context Approach for Exploring and Editing Multivariate Graphs

Horak

Berger

Schumann

et al. 2021

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Fig. 1. Responsive matrix cells are a focus+context approach that provides details for a multivariate graph via embedded visualizations in a matrix representation and allows analysts to go from the overview in the matrix to details as well as editing within the cells. c b Abstract-Matrix visualizations are a useful tool to provide a general overview of a graph's structure. For multivariate graphs, a remaining challenge is to cope with the attributes that are associated with nodes and edges. Addressing this challenge, we propose responsive matrix cells as a focus+context approach for embedding additional interactive views into a matrix. Responsive matrix cells are local zoomable regions of interest that provide auxiliary data exploration and editing facilities for multivariate graphs. They behave responsively by adapting their visual contents to the cell location, the available display space, and the user task. Responsive matrix cells enable users to reveal details about the graph, compare node and edge attributes, and edit data values directly in a matrix without resorting to external views or tools. We report the general design considerations for responsive matrix cells covering the visual and interactive means necessary to support a seamless data exploration and editing. Responsive matrix cells have been implemented in a web-based prototype based on which we demonstrate the utility of our approach. We describe a walk-through for the use case of analyzing a graph of soccer players and report on insights from a preliminary user feedback session.

show abstract

“…A Kandinsky OD of the same digraph of Figure (a) is depicted in Figure (b). We also mention more recent papers that study the problem of routing orthogonal edge connectors in an automatic [MSW14, WMS05, WMS09] or semi‐automatic way [GSE*14].…”

Section: Related Workmentioning

confidence: 99%

A Visualization Framework and User Studies for Overloaded Orthogonal Drawings

Didimo

Kornaropoulos

Montecchiani

et al. 2017

Computer Graphics Forum

View full text Add to dashboard Cite

Overloaded orthogonal drawing (OOD) is a recent graph visualization style specifically conceived for directed graphs. It merges the advantages of some popular drawing conventions like layered drawings and orthogonal drawings, and provides additional support for some common analysis tasks. We present a visualization framework called DAGView, which implements algorithms and graphical features for the OOD style. Besides the algorithm for acyclic digraphs, the DAGView framework implements extensions to visualize both digraphs with cycles and undirected graphs, with the additional possibility of taking into account user preferences and constraints. It also supports an interactive visualization of clustered digraphs, based on the use of strongly connected components. Moreover, we describe an experimental user study, aimed to investigate the usability of OOD within the DAGView framework. The results of our study suggest that OOD can be effectively exploited to perform some basic tasks of analysis in a faster and more accurate way when compared to other drawing styles for directed graphs.

show abstract

Semi‐Automatic Editing of Graphs with Customized Layouts

Cited by 12 publications

References 35 publications

CFGExplorer: Designing a Visual Control Flow Analytics System around Basic Program Analysis Operations

CFGExplorer: Designing a Visual Control Flow Analytics System around Basic Program Analysis Operations

Responsive Matrix Cells: A Focus+Context Approach for Exploring and Editing Multivariate Graphs

A Visualization Framework and User Studies for Overloaded Orthogonal Drawings

Contact Info

Product

Resources

About