Graph Drawing Software

✍ Scribed by Michael Jünger, Petra Mutzel (auth.), Michael Jünger, Petra Mutzel (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2004
• Tongue: English
• Leaves: 380
• Series: Mathematics and Visualization
• Edition: 1
• Category: Library

✦ Synopsis

Automatic Graph Drawing is concerned with the layout of relational structures as they occur in Computer Science (Data Base Design, Data Mining, Web Mining), Bioinformatics (Metabolic Networks), Businessinformatics (Organization Diagrams, Event Driven Process Chains), or the Social Sciences (Social Networks).

In mathematical terms, such relational structures are modeled as graphs or more general objects such as hypergraphs, clustered graphs, or compound graphs. A variety of layout algorithms that are based on graph theoretical foundations have been developed in the last two decades and implemented in software systems.

After an introduction to the subject area and a concise treatment of the technical foundations for the subsequent chapters, this book features 14 chapters on state-of-the-art graph drawing software systems, ranging from general "tool boxes'' to customized software for various applications. These chapters are written by leading experts, they follow a uniform scheme and can be read independently from each other.

✦ Table of Contents

Front Matter....Pages I-XII
Introduction....Pages 1-7
Technical Foundations....Pages 9-53
WilmaScope — A 3D Graph Visualization System....Pages 55-75
Pajek — Analysis and Visualization of Large Networks....Pages 77-103
Tulip — A Huge Graph Visualization Framework....Pages 105-126
Graphviz and Dynagraph — Static and Dynamic Graph Drawing Tools....Pages 127-148
AGD — A Library of Algorithms for Graph Drawing....Pages 149-172
yFiles — Visualization and Automatic Layout of Graphs....Pages 173-191
GDS — A Graph Drawing Server on the Internet....Pages 193-213
BioPath — Exploration and Visualization of Biochemical Pathways....Pages 215-235
DBdraw — Automatic Layout of Relational Database Schemas....Pages 237-256
A Diagramming Software for UML Class Diagrams....Pages 257-278
CrocoCosmos — 3D Visualization of Large Object-Oriented Programs....Pages 279-297
ViSta — Visualizing Statecharts....Pages 299-320
Analysis and Visualization of Social Networks....Pages 321-340
Polyphemus and Hermes — Exploration and Visualization of Computer Networks....Pages 341-364
Back Matter....Pages 365-378

✦ Subjects

Visualization; Mathematical Software; Computer Graphics; Bioinformatics; Applications of Mathematics; Appl.Mathematics/Computational Methods of Engineering