Results 1  10
of
57
StraightLine Drawing Algorithms for Hierarchical Graphs and Clustered Graphs
 Algorithmica
, 1999
"... Hierarchical graphs and clustered graphs are useful nonclassical graph models for structured relational information. Hierarchical graphs are graphs with layering structures; clustered graphs are graphs with recursive clustering structures. Both have applications in CASE tools, software visualizatio ..."
Abstract

Cited by 59 (12 self)
 Add to MetaCart
Hierarchical graphs and clustered graphs are useful nonclassical graph models for structured relational information. Hierarchical graphs are graphs with layering structures; clustered graphs are graphs with recursive clustering structures. Both have applications in CASE tools, software visualization, and VLSI design. Drawing algorithms for hierarchical graphs have been well investigated. However, the problem of straightline representation has not been solved completely. In this paper, we answer the question: does every planar hierarchical graph admit a planar straightline hierarchical drawing? We present an algorithm that constructs such drawings in linear time. Also, we answer a basic question for clustered graphs, that is, does every planar clustered graph admit a planar straightline drawing with clusters drawn as convex polygons? We provide a method for such drawings based on our algorithm for hierarchical graphs.
Representation Design Benchmarks: A DesignTime Aid for VPL Navigable Static Representations
 Journal of Visual Languages and Computing
, 1997
"... A weakness of many interactive visual programming languages (VPLs) is their static representations. Lack of an adequate static representation places a heavy cognitive burden on a VPL s programmers, because they must remember potentially long dynamic sequences of screen displays in order to understan ..."
Abstract

Cited by 28 (14 self)
 Add to MetaCart
A weakness of many interactive visual programming languages (VPLs) is their static representations. Lack of an adequate static representation places a heavy cognitive burden on a VPL s programmers, because they must remember potentially long dynamic sequences of screen displays in order to understand a previously written program. However, although this problem is widely acknowledged, research on how to design better static representations for interactive VPLs is still in its infancy. Building upon the cognitive dimensions developed for programming languages by cognitive psychologists Green and others, we have developed a set of concrete benchmarks for VPL designers to use when designing new static representations. These benchmarks provide designtime information that can be used to improve a VPL s static representation.
Using Genetic Algorithms for Drawing Undirected Graphs
 The Third Nordic Workshop on Genetic Algorithms and their Applications
, 1996
"... In this paper we report on our experiences with applying genetic algorithms to the drawing of undirected graphs with straight line edges. Since there exists a relatively simple but powerful heuristic for this class of graphs, namely the spring algorithm, we use this algorithm as a local finetuner w ..."
Abstract

Cited by 19 (1 self)
 Add to MetaCart
In this paper we report on our experiences with applying genetic algorithms to the drawing of undirected graphs with straight line edges. Since there exists a relatively simple but powerful heuristic for this class of graphs, namely the spring algorithm, we use this algorithm as a local finetuner within the genetic algorithm. We compare our results with drawings produced by the spring algorithm alone and discuss the strengths and weaknesses of the approach presented. Keywords: spring algorithm, evolutionary algorithm, genetic algorithm, graph drawing 1 Introduction The problem of drawing a graph nicely can be regarded as searching for an optimal layout of a given graph according to some measurable aesthetics. However, solving this problem to optimality seems to be computationally infeasible even for relatively simple aesthetic criteria [7], thus one is bound to the area of heuristics and stochastic search methods. In recent years, a lot of research on the problem to support the auto...
Explorations into the Visualization of Policy Networks
 JOURNAL OF THEORETICAL POLITICS
, 1998
"... Visualization is an important aspect of both exploration and communication of categorical as well as relational data. Graphical displays of policy networks are particularly attractive, since they enable authors to display in a compact way relevant actors in a network, how they are related to each ot ..."
Abstract

Cited by 16 (11 self)
 Add to MetaCart
Visualization is an important aspect of both exploration and communication of categorical as well as relational data. Graphical displays of policy networks are particularly attractive, since they enable authors to display in a compact way relevant actors in a network, how they are related to each other, and what the overall structure looks like. Sociograms were early companions of social network analysis, but have received surprisingly little attention during the following decades. Only in the last few years, easy accessability of quality computing and graphic equipment has revived a now rapidly growing interest. In this paper, we analyze the problem of visualizing policy networks. We first argue why network visualization is important, yet nontrivial. Then, we show that current methods are somewhat ad hoc in their attempt to convey information contained in a network. Our main contribution is a systematic approach to network visualization, closely following the general principles of in...
Graphs, they are changing  dynamic graph drawing for a sequence of graphs
 Proc. 10th Int. Symp. Graph Drawing (GD 2002), number 2528 in Lecture Notes in Computer Science, LNCS
, 2002
"... Abstract. In this paper we present a generic algorithm for drawing sequences of graphs. This algorithm works for different layout algorithms and related metrics and adjustment strategies. It differs from previous work on dynamic graph drawing in that it considers all graphs in the sequence (offline) ..."
Abstract

Cited by 15 (0 self)
 Add to MetaCart
Abstract. In this paper we present a generic algorithm for drawing sequences of graphs. This algorithm works for different layout algorithms and related metrics and adjustment strategies. It differs from previous work on dynamic graph drawing in that it considers all graphs in the sequence (offline) instead of just the previous ones (online) when computing the layout for each graph of the sequence. We introduce several general adjustment strategies and give examples of these strategies in the context of forcedirected graph layout. Finally some results from our first prototype implementation are discussed. 1
Layout effects on sociogram perception
 Proceedings of 13th International Symposium on Graph Drawing (GD’05
, 2005
"... Abstract. This paper describes a withinsubjects experiment in which we compare the relative effectiveness of five sociogram drawing conventions in communicating underlying network substance, based on user task performance and usability preference, in order to examine effects of different spatial la ..."
Abstract

Cited by 12 (6 self)
 Add to MetaCart
Abstract. This paper describes a withinsubjects experiment in which we compare the relative effectiveness of five sociogram drawing conventions in communicating underlying network substance, based on user task performance and usability preference, in order to examine effects of different spatial layout formats on human sociogram perception. We also explore the impact of edge crossings, a widely accepted readability aesthetic. Subjective data were gathered based on the methodology of Purchase et al. [14]. Objective data were collected through an online system. We found that both edge crossings and conventions pose significant effects on user preference and task performance of finding groups, but either has little impact on the perception of actor status. On the other hand, the node positioning and angular resolution might be more important in perceiving actor status. In visualizing social networks, it is important to note that the techniques that are highly preferred by users do not necessarily lead to best task performance. 1
On Evaluating the Layout of UML Class Diagrams for Program Comprehension
, 2005
"... UML class diagrams are helpful for understanding the structure of a software system. Algorithms and tools have been developed to generate UML class diagrams automatically for program understanding purposes. However, many tools often ignore perceptual factors in the layout of these diagrams. Therefor ..."
Abstract

Cited by 12 (0 self)
 Add to MetaCart
UML class diagrams are helpful for understanding the structure of a software system. Algorithms and tools have been developed to generate UML class diagrams automatically for program understanding purposes. However, many tools often ignore perceptual factors in the layout of these diagrams. Therefore, users still have to spend much time and effort rearranging boxes and lines to make the diagram understandable. This paper presents key criteria and guidelines for the effective layout of UML class diagrams from the perspective of perceptual theories. Two UML tools have been analyzed and evaluated to illustrate how the criteria can be applied to improve the readability of class diagrams.
Improving graph drawing readability by incorporating readability metrics: A software tool for network analysts
, 2009
"... Designing graph drawings that effectively communicate the underlying network is challenging as for every network there are many potential unintelligible or even misleading drawings. Automated graph layout algorithms have helped, but frequently generate ineffective drawings. In order to build awarene ..."
Abstract

Cited by 11 (6 self)
 Add to MetaCart
Designing graph drawings that effectively communicate the underlying network is challenging as for every network there are many potential unintelligible or even misleading drawings. Automated graph layout algorithms have helped, but frequently generate ineffective drawings. In order to build awareness of effective graph drawing strategies, we detail readability metrics on a [0,1] continuous scale for node occlusion, edge crossing, edge crossing angle, and edge tunneling and summarize many more. Additionally, we define new node & edge readability metrics to provide more localized identification of where improvement is needed. These are implemented in SocialAction, a tool for social network analysis, in order to direct users towards poor areas of the drawing and provide realtime readability metric feedback as users manipulate it. These contributions are aimed at heightening the awareness of network analysts that the images they share or publish could be of higher quality, so that readers could extract relevant information.
Visualization of Graphs with Associated Timeseries Data
"... The most common approach to support analysis of graphs with associated time series data include: overlay of data on graph vertices for one timepoint at a time by manipulating a visual property (e.g. color) of the vertex, along with sliders or some such mechanism to animate the graph for other timepo ..."
Abstract

Cited by 10 (2 self)
 Add to MetaCart
The most common approach to support analysis of graphs with associated time series data include: overlay of data on graph vertices for one timepoint at a time by manipulating a visual property (e.g. color) of the vertex, along with sliders or some such mechanism to animate the graph for other timepoints. Alternatively, data from all the timepoints can be overlaid simultaneously by embedding small charts into graph vertices. These graph visualizations may also be linked to other visualizations (e.g., parallel coordinates) using brushing and linking. This paper describes a study performed to evaluate and rank graph+timeseries visualization options based on users’ performance time and accuracy of responses on predefined tasks. The results suggest that overlaying data on graph vertices one timepoint at a time may lead to more accurate performance for tasks involving analysis of a graph at a single timepoint, and comparisons between graph vertices for two distinct timepoints. Overlaying data simultaneously for all the timepoints on graph vertices may lead to more accurate and faster performance for tasks involving searching for outlier vertices displaying different behavior than the rest of the graph vertices for all timepoints. Single views have advantage over multiple views on tasks that require topological information. Also, the number of attributes displayed on nodes has a non trivial influence on accuracy of responses, whereas the number of visualizations affect the performance time.