Results 1  10
of
17
Graph Drawing by HighDimensional Embedding
 In GD02, LNCS
, 2002
"... We present a novel approach to the aesthetic drawing of undirected graphs. The method has two phases: first embed the graph in a very high dimension and then project it into the 2D plane using PCA. Experiments we have carried out show the ability of the method to draw graphs of 10 nodes in few seco ..."
Abstract

Cited by 59 (10 self)
 Add to MetaCart
We present a novel approach to the aesthetic drawing of undirected graphs. The method has two phases: first embed the graph in a very high dimension and then project it into the 2D plane using PCA. Experiments we have carried out show the ability of the method to draw graphs of 10 nodes in few seconds. The new method appears to have several advantages over classical methods, including a significantly better running time, a useful inherent capability to exhibit the graph in various dimensions, and an effective means for interactive exploration of large graphs.
On Linear Layouts of Graphs
, 2004
"... In a total order of the vertices of a graph, two edges with no endpoint in common can be crossing, nested, or disjoint. A kstack (resp... ..."
Abstract

Cited by 31 (19 self)
 Add to MetaCart
In a total order of the vertices of a graph, two edges with no endpoint in common can be crossing, nested, or disjoint. A kstack (resp...
A Fast MultiDimensional Algorithm for Drawing Large Graphs
 In Graph Drawing’00 Conference Proceedings
, 2000
"... We present a novel hierarchical forcedirected method for drawing large graphs. The algorithm produces a graph embedding in an Euclidean space E of any dimension. A two or three dimensional drawing of the graph is then obtained by projecting a higherdimensional embedding into a two or three dimensi ..."
Abstract

Cited by 28 (4 self)
 Add to MetaCart
We present a novel hierarchical forcedirected method for drawing large graphs. The algorithm produces a graph embedding in an Euclidean space E of any dimension. A two or three dimensional drawing of the graph is then obtained by projecting a higherdimensional embedding into a two or three dimensional subspace of E. Projecting highdimensional drawings onto two or three dimensions often results in drawings that are "smoother" and more symmetric. Among the other notable features of our approach are the utilization of a maximal independent set filtration of the set of vertices of a graph, a fast energy function minimization strategy, e#cient memory management, and an intelligent initial placement of vertices. Our implementation of the algorithm can draw graphs with tens of thousands of vertices using a negligible amount of memory in less than one minute on a midrange PC. 1 Introduction Graphs are common in many applications, from data structures to networks, from software engineering...
Layout of Graphs with Bounded TreeWidth
 2002, submitted. Stacks, Queues and Tracks: Layouts of Graph Subdivisions 41
, 2004
"... A queue layout of a graph consists of a total order of the vertices, and a partition of the edges into queues, such that no two edges in the same queue are nested. The minimum number of queues in a queue layout of a graph is its queuenumber. A threedimensional (straight line grid) drawing of a gr ..."
Abstract

Cited by 26 (20 self)
 Add to MetaCart
A queue layout of a graph consists of a total order of the vertices, and a partition of the edges into queues, such that no two edges in the same queue are nested. The minimum number of queues in a queue layout of a graph is its queuenumber. A threedimensional (straight line grid) drawing of a graph represents the vertices by points in Z and the edges by noncrossing linesegments. This paper contributes three main results: (1) It is proved that the minimum volume of a certain type of threedimensional drawing of a graph G is closely related to the queuenumber of G. In particular, if G is an nvertex member of a proper minorclosed family of graphs (such as a planar graph), then G has a O(1) O(1) O(n) drawing if and only if G has O(1) queuenumber.
Visualizing Information on a Sphere
, 1997
"... We describe a method for the visualization of information units on spherical domains which is employed in the banking industry for risk analysis, stock prediction and other tasks. The system is based on a quantification of the similarity of related objects that governs the parameters of a masssprin ..."
Abstract

Cited by 24 (4 self)
 Add to MetaCart
We describe a method for the visualization of information units on spherical domains which is employed in the banking industry for risk analysis, stock prediction and other tasks. The system is based on a quantification of the similarity of related objects that governs the parameters of a massspring system. Unlike existing approaches we initialize all information units onto the inner surface of two concentric spheres and attach them with springs to the outer sphere. Since the spring stiffnesses correspond to the computed similarity measures, the system converges into an energy minimum which reveals multidimensional relations and adjacencies in terms of spatial neighborhoods. Depending on the application scenario our approach supports different topological arrangements of related objects. In order to cope with large data sets we propose a blobby clustering mechanism that enables encapsulation of similar objects by implicit shapes. In addition, we implemented various interaction techniques allowing semantic analysis of the underlying data sets. Our prototype system IVORY is written in JAVA, and its versatility is illustrated by an example from financial service providers.
Spring Embedder Preprocessing for WWW Visualization
, 2002
"... We present a preprocessor for the spring embedder graph drawing method and show its use in speeding up the automatic layout of threedimensional visualizations of WWW sites. Spring embedding is a widely used method for visualizing the connections in WWW maps, as it can typically produce a reasonable ..."
Abstract

Cited by 12 (7 self)
 Add to MetaCart
We present a preprocessor for the spring embedder graph drawing method and show its use in speeding up the automatic layout of threedimensional visualizations of WWW sites. Spring embedding is a widely used method for visualizing the connections in WWW maps, as it can typically produce a reasonable layout for most general graphs. However, the technique does not scale well and to improve the performance when dealing with large graphs various optimisations have been developed. Our preprocessor is a new optimization method that attempts to obtain a reasonably good initial drawing to be then used by the spring embedder. This initial drawing has edge lengths that are approximately equal along with a minimum node separation. This produces a layout that is closer to the final drawing than a random scattering of nodes and so allows fewer invocations of the spring embedder to produce an equally stable drawing.
A Framework for PhysicallyBased Information Visualization
, 1997
"... The following paper describes a framework for the visualization and analysis of economic data. It can be employed in the context of risk analysis, stock prediction and other tasks being important in the context of banking. The system bases on a quantification of the similarity of related objects, wh ..."
Abstract

Cited by 9 (3 self)
 Add to MetaCart
The following paper describes a framework for the visualization and analysis of economic data. It can be employed in the context of risk analysis, stock prediction and other tasks being important in the context of banking. The system bases on a quantification of the similarity of related objects, which governs the parameters of a massspring system, organized as two concentric spheres. More specifically, we initialize all information units onto the surface of the inner sphere and attach them with springs to the outer sphere. Since the spring stiffnesses correspond to the computed similarity measures, the system converges into an energy minimum, which reveals multidimensional relations and adjacencies in terms of spatial neighborhoods. In order to simplify complex setups we propose an additional clustering algorithm for postprocessing. Furthermore, depending on the application scenario we support different topologic arrangements of related objects. In addition, we implemented various interaction techniques allowing semantic analysis of the underlying data sets. The versatility of our approach is illustrated by two examples, namely a comparison of agricultural productivity and an analysis of the relation between interest rates and other economic data.
Skeletal Animation for the Exploration of Graphs
, 2002
"... The topic of skeletal animation and its associated techniques have previously been applied in the area of animating computergenerated characters for motion pictures and computer games. This thesis investigates the use of similar techniques in the scope of exploring threedimensional visualisations ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
The topic of skeletal animation and its associated techniques have previously been applied in the area of animating computergenerated characters for motion pictures and computer games. This thesis investigates the use of similar techniques in the scope of exploring threedimensional visualisations of relational networks (graphs). A system
Decision Region Connectivity Analysis: A method for analyzing highdimensional classifiers
 Machine Learning
, 2001
"... In this paper we present a method to extract qualitative information from any classification model that uses decision regions to generalize (e.g., feedforward neural nets, SVMs, etc). The method's complexity is independent of the dimensionality of the input data or model, making it computationally f ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
In this paper we present a method to extract qualitative information from any classification model that uses decision regions to generalize (e.g., feedforward neural nets, SVMs, etc). The method's complexity is independent of the dimensionality of the input data or model, making it computationally feasible for the analysis of even very highdimensional models. The qualitative information extracted by the method can be directly used to analyze the classification strategies employed by a model, and also to compare strategies across diferent model types.
One Dimensional Layout Optimization, with Applications to Graph Drawing by Axis Separation,” Computational Geometry: Theory and Applications
"... Abstract. In this paper we discuss a useful family of graph drawing algorithms, characterized by their ability to draw graphs in one dimension. We define the special requirements from such algorithms and show how several graph drawing techniques can be extended to handle this task. In particular, ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Abstract. In this paper we discuss a useful family of graph drawing algorithms, characterized by their ability to draw graphs in one dimension. We define the special requirements from such algorithms and show how several graph drawing techniques can be extended to handle this task. In particular, we suggest a novel optimization algorithm that facilitates using the Kamada and Kawai model [17] for producing onedimensional layouts. The most important application of the algorithms seems to be in achieving graph drawing by axis separation, where each axis of the drawing addresses different aspects of aesthetics.