Results 1  10
of
19
An Energy Model for Visual Graph Clustering
 Proceedings of the 11th International Symposium on Graph Drawing (GD 2003), LNCS 2912
, 2003
"... We introduce an energy model whose minimum energy drawings reveal the clusters of the drawn graph. Here a cluster is a set of nodes with many internal edges and few edges to nodes outside the set. The drawings of the bestknown force and energy models do not clearly show clusters for graphs whose ..."
Abstract

Cited by 41 (4 self)
 Add to MetaCart
We introduce an energy model whose minimum energy drawings reveal the clusters of the drawn graph. Here a cluster is a set of nodes with many internal edges and few edges to nodes outside the set. The drawings of the bestknown force and energy models do not clearly show clusters for graphs whose diameter is small relative to the number of nodes. We formally characterize the minimum energy drawings of our energy model. This characterization shows in what sense the drawings separate clusters, and how the distance of separated clusters to the other nodes can be interpreted.
Drawing Graphs with NonUniform Vertices
, 2002
"... The vertices of most graphs that appear in real applications are nonuniform. They can be circles, ellipses, rectangles, or other geometric elements of varying shapes and sizes. Unfortunately, current force directed methods for laying out graphs are suitable mostly for graphs whose vertices are zero ..."
Abstract

Cited by 29 (3 self)
 Add to MetaCart
The vertices of most graphs that appear in real applications are nonuniform. They can be circles, ellipses, rectangles, or other geometric elements of varying shapes and sizes. Unfortunately, current force directed methods for laying out graphs are suitable mostly for graphs whose vertices are zerosized and dimensionless points. It turns out that naively extending these methods to handle nonuniform vertices results in serious deficiencies in terms of output quality and performance. In this paper we try to remedy this situation by identifying the special characteristics and problematics of such graphs and offering several algorithms for tackling them. The algorithms can be viewed as carefully constructed extensions of forcedirected methods, and their output quality and performance are similar.
IPSepCoLa: An incremental procedure for separation constraint layout of graphs
 IEEE TRANSACTIONS ON VISUALISATION AND COMPUTER GRAPHICS
, 2006
"... We extend the popular forcedirected approach to network (or graph) layout to allow separation constraints, which enforce a minimum horizontal or vertical separation between selected pairs of nodes. This simple class of linear constraints is expressive enough to satisfy a wide variety of applicati ..."
Abstract

Cited by 28 (13 self)
 Add to MetaCart
We extend the popular forcedirected approach to network (or graph) layout to allow separation constraints, which enforce a minimum horizontal or vertical separation between selected pairs of nodes. This simple class of linear constraints is expressive enough to satisfy a wide variety of applicationspecific layout requirements, including: layout of directed graphs to better show flow; layout with nonoverlapping node labels; and layout of graphs with grouped nodes (called clusters). In the stress majorization forcedirected layout process, separation constraints can be treated as a quadratic programming problem. We give an incremental algorithm based on gradient projection for efficiently solving this problem. The algorithm is considerably faster than using generic constraint optimization techniques and is comparable in speed to unconstrained stress majorization. We demonstrate the utility of our technique with sample data from a number of practical applications including geneactivation networks, terrorist networks and visualization of highdimensional data.
Visual Clustering of Graphs with Nonuniform Degrees
 Proceedings of the 13th International Symposium on Graph Drawing (GD 2005
, 2004
"... We discuss several criteria for clustering graphs, and identify two criteria which are not biased towards certain cluster sizes: the nodenormalized cut (also called cut ratio) and the edgenormalized cut. We present two energy models whose minimum energy drawings reveal clusters with respect to ..."
Abstract

Cited by 27 (2 self)
 Add to MetaCart
We discuss several criteria for clustering graphs, and identify two criteria which are not biased towards certain cluster sizes: the nodenormalized cut (also called cut ratio) and the edgenormalized cut. We present two energy models whose minimum energy drawings reveal clusters with respect to these criteria.
Three Dimensional UML using Force Directed Layout
, 2001
"... The Unified Modelling Language (UML) is a visual language for modelling software designs and is currently the most widely accepted standard for software diagrams in the software engineering field. Force Directed Layout algorithms are methods for arranging the elements of a graph in an aesthetically ..."
Abstract

Cited by 22 (1 self)
 Add to MetaCart
The Unified Modelling Language (UML) is a visual language for modelling software designs and is currently the most widely accepted standard for software diagrams in the software engineering field. Force Directed Layout algorithms are methods for arranging the elements of a graph in an aesthetically pleasing and clear manner.
A Numerical Optimization Approach to General Graph Drawing
, 1999
"... Graphs are ubiquitous, finding applications in domains ranging from software engineering to computational biology. While graph theory and graph algorithms are some of the oldest, most studied fields in computer science, the problem of visualizing graphs is comparatively young. This problem, known as ..."
Abstract

Cited by 19 (0 self)
 Add to MetaCart
Graphs are ubiquitous, finding applications in domains ranging from software engineering to computational biology. While graph theory and graph algorithms are some of the oldest, most studied fields in computer science, the problem of visualizing graphs is comparatively young. This problem, known as graph drawing, is that of transforming combinatorial graphs into geometric drawings for the purpose of visualization. Most published algorithms for drawing general graphs model the drawing problem with a physical analogy, representing a graph as a system of springs and other physical elements and then simulating the relaxation of this physical system. Solving the graph drawing problem involves both choosing a physical model and then using numerical optimization to simulate the physical system. In this
A Space of Layout Styles for Hierarchical Graph Models of Software Systems
, 2005
"... Hierarchical graphs are widely used as models of the structure of software systems. A central problem in the visualization of hierarchical graphs is the computation of layouts, i.e. of positions of the nodes in two or threedimensional space. We derive requirements for graph layouts from various so ..."
Abstract

Cited by 13 (2 self)
 Add to MetaCart
Hierarchical graphs are widely used as models of the structure of software systems. A central problem in the visualization of hierarchical graphs is the computation of layouts, i.e. of positions of the nodes in two or threedimensional space. We derive requirements for graph layouts from various software analysis questions, and classify the required layouts along three dimensions: layouts with meaningful distances between single nodes vs. layouts with meaningful distances between groups of nodes, layouts reflecting adjacency vs. layouts reflecting hierarchy, and layouts that faithfully reflect the size of subgraphs vs. layouts where certain subgraphs are magnified. We present a fairly simple and theoretically validated energy model for computing such layouts.
Efficient node overlap removal using a proximity stress model
 In 16th Symp. on Graph Drawing (GD
, 2008
"... Abstract. When drawing graphs whose nodes contain text or graphics, the nontrivial node sizes must be taken into account, either as part of the initial layout or as a postprocessing step. The core problem is to avoid overlaps while retaining the structural information inherent in a layout using li ..."
Abstract

Cited by 10 (5 self)
 Add to MetaCart
Abstract. When drawing graphs whose nodes contain text or graphics, the nontrivial node sizes must be taken into account, either as part of the initial layout or as a postprocessing step. The core problem is to avoid overlaps while retaining the structural information inherent in a layout using little additional area. This paper presents a new node overlap removal algorithm that does well by these measures. 1
Energy Models for Drawing Clustered SmallWorld Graphs
, 2003
"... We introduce energy models for drawing clustered smallworld graphs. ..."
Abstract

Cited by 8 (3 self)
 Add to MetaCart
We introduce energy models for drawing clustered smallworld graphs.
Multilevel Compound Tree – Construction Visualization and Interaction
 Proceedings of the International Conference on HumanComputer Interaction (INTERACT ’05), Lecture Notes in Computer Science 3583
, 2005
"... Abstract. Several hierarchical clustering techniques have been proposed to visualize large graphs, but fewer solutions suggest a focus based approach. We propose a multilevel clustering technique that produces in linear time a contextual clustered view depending on a userfocus. We get a tree of clu ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
Abstract. Several hierarchical clustering techniques have been proposed to visualize large graphs, but fewer solutions suggest a focus based approach. We propose a multilevel clustering technique that produces in linear time a contextual clustered view depending on a userfocus. We get a tree of clusters where each cluster called metasilhouette is itself hierarchically clustered into an inclusion tree of silhouettes. Resulting Multilevel Silhouette Tree (MuSiTree) has a specific structure called multilevel compound tree. This work builds upon previous work on a compound tree structure called MOTree. The work presented in this paper is a major improvement over previous work by (1) defining multilevel compound tree as a more generic structure, (2) proposing original spacefilling visualization techniques to display it, (3) defining relevant interaction model based on both focus changes and graph filtering techniques and (4) reporting from case studies in various fields: cocitation graphs, relateddocument graphs and social graphs. 1