Distributed Force-Directed Graph Layout and Visualization (English)

in Eurographics Workshop on Parallel Graphics and Visualization ; 83-90
Eurographics Workshop on Parallel Graphics and Visualization
The Eurographics Association , Postfach 8043, 38621 Goslar, Germany; 2006

While there exist many interactive tools for the visualization of small graphs and networks, these tools do not address the fundamental problems associated with the visualization of large graphs. In particular, larger graphs require much larger display areas (e.g., display walls) to reduce visual clutter, allowing users to determine the structure of large graphs. Moreover, the layout algorithms employed by these graph visualization tools do not scale to larger graphs, thereby forcing users into a batchoriented process of generating layouts offline and later viewing of static graph images. In this paper, we present a parallel graph layout algorithm based on the Fruchterman-Reingold force-directed layout algorithm and demonstrate its implementation in a distributed rendering environment. The algorithm uses available distributed resources for both compute and rendering tasks, animating the graph as the layout evolves. We evaluate the algorithm for scalability and interactivity and discuss variations that minimize communication for specific types of graphs and applications.

How to get this document?
Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

Document information


Table of contents conference proceedings

The table of contents of the conference proceedings is generated automatically, so it can be incomplete, although all articles are available in the TIB.

9
Rendering on Demand
Chalmers, A. / Debattista, K. / Sundstedt, V. / Longhurst, P. / Gillibrand, R. | 2006
19
An Application of Scalable Massive Model Interaction using Shared-Memory Systems
Stephens, Abe / Boulos, Solomon / Bigler, James / Wald, Ingo / Parker, Steven | 2006
27
Accelerating the Irradiance Cache through Parallel Component-Based Rendering
Debattista, Kurt / Santos, Luís Paulo / Chalmers, Alan | 2006
35
Parallel Simulation of Cloth on Distributed Memory Architectures
Thomaszewski, B. / Blochinger, W. | 2006
43
Dynamic Load Balancing for Parallel Volume Rendering
Marchesin, Stéphane / Mongenet, Catherine / Dischler, Jean-Michel | 2006
51
Interactive Volume Rendering of Unstructured Grids with Time-Varying Scalar Fields
Bernardon, Fábio F. / Callahan, Steven P. / Comba, João L. D. / Silva, Cláudio T. | 2006
59
Optimized Volume Raycasting for Graphics-Hardware-based Cluster Systems
Müller, C. / Strengert, M. / Ertl, T. | 2006
67
Accelerated Volume Rendering with Homogeneous Region Encoding using Extended Anisotropic Chessboard Distance on GPU
Es, A. / Keles, H. Y. / Isler, V. | 2006
75
Parallel Texture-Based Vector Field Visualization on Curved Surfaces Using GPU Cluster Computers
Bachthaler, S. / Strengert, M. / Weiskopf, D. / Ertl, T. | 2006
83
Distributed Force-Directed Graph Layout and Visualization
Mueller, Christopher / Gregor, Douglas / Lumsdaine, Andrew | 2006
91
Time Step Prioritising in Parallel Feature Extraction on Unsteady Simulation Data
Wolter, M. / Hentschel, B. / Schirski, M. / Gerndt, A. / Kuhlen, T. | 2006
99
Parallelization of Inverse Design of Luminaire Reflectors
Magallon, J. A. / Patow, G. / Seron, F. J. / Pueyo, X. | 2006
109
The Challenges of Commodity-Based Visualization Clusters
Klosowski, J. T. | 2006
111
WinSGL: Software Genlocking for Cost-Effective Display Synchronization under Microsoft Windows
Waschbüsch, M. / Cotting, D. / Duller, M. / Gross, M. | 2006
119
Sorted Pipeline Image Composition
Roth, Marcus / Reiners, Dirk | 2006
127
Optimized Visualization for Tiled Displays
Lorenz, Mario / Brunnett, Guido | 2006
137
Parallel Particle Rendering: a Performance Comparison between Chromium and Aura
Schaaf, Tom van der / Koutek, Michal / Bal, Henri | 2006
145
Piggybacking for More Efficient Parallel Out-of-Core Isosurfacing
Newman, Timothy S. / Ma, Wenjun | 2006
153
A Scalable, Hybrid Scheme for Volume Rendering Massive Data Sets
Childs, Hank / Duchaineau, Mark / Ma, Kwan-Liu | 2006
163
Remote Large Data Visualization in the ParaView Framework
Cedilnik, Andy / Geveci, Berk / Moreland, Kenneth / Ahrens, James / Favre, Jean | 2006
171
Multi-layered Image Caching for Distributed Rendering of Large Multiresolution Datasets
Strasser, Jonathan / Pascucci, Valerio / Ma, Kwan-Lui | 2006

Similar titles