Paper Info
Title
A space of layout styles for hierarchical graph models of software systems
Abstract
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 three-dimensional 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.
Year
DOI
Venue
2005
10.1145/1056018.1056040
SOFTVIS
Keywords
Field
DocType
software system,meaningful distance,layout style,central problem,single node,certain subgraphs,graph layout,required layout,hierarchical graph model,hierarchical graph,energy model,various software analysis question,software visualization,three dimensional,information visualization,software systems,three dimensions,direct method,graph drawing,clustering,refactoring,reverse engineering,software analysis
Graph drawing,Adjacency list,Information visualization,Visualization,Software analysis pattern,Computer science,Reverse engineering,Software system,Theoretical computer science,Software visualization
Conference
ISBN
Citations 
PageRank 
1-59593-073-6
17
0.88
References 
Authors
33
2
Name
Order
Citations
PageRank
Andreas Noack134724.73
Claus Lewerentz266564.65