An algorithm for drawing general undirected graphs
Information Processing Letters
Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
Fundamentals of matrix computations
Fundamentals of matrix computations
Graph drawing by force-directed placement
Software—Practice & Experience
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Drawing graphs: methods and models
Drawing graphs: methods and models
Graph Drawing: Algorithms for the Visualization of Graphs
Graph Drawing: Algorithms for the Visualization of Graphs
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Simulation of cloud dynamics on graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
A multigrid solver for boundary value problems using programmable graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Linear algebra operators for GPU implementation of numerical algorithms
ACM SIGGRAPH 2003 Papers
GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics
GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics
Brook for GPUs: stream computing on graphics hardware
ACM SIGGRAPH 2004 Papers
Real-Time 3D Fluid Simulation on GPU with Complex Obstacles
PG '04 Proceedings of the Computer Graphics and Applications, 12th Pacific Conference
A multi-dimensional approach to force-directed layouts of large graphs
Computational Geometry: Theory and Applications - Special issue on the 10th fall workshop on computational geometry
UberFlow: a GPU-based particle engine
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation (Gpu Gems)
Topological Fisheye Views for Visualizing Large Graphs
IEEE Transactions on Visualization and Computer Graphics
GPGPU: general purpose computation on graphics hardware
ACM SIGGRAPH 2004 Course Notes
LU-GPU: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware
SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
Drawing graphs with non-uniform vertices
Proceedings of the Working Conference on Advanced Visual Interfaces
An experimental comparison of fast algorithms for drawing general large graphs
GD'05 Proceedings of the 13th international conference on Graph Drawing
Drawing large graphs with a potential-field-based multilevel algorithm
GD'04 Proceedings of the 12th international conference on Graph Drawing
A streaming narrow-band algorithm: interactive computation and visualization of level sets
IEEE Transactions on Visualization and Computer Graphics
EUROVIS'07 Proceedings of the 9th Joint Eurographics / IEEE VGTC conference on Visualization
A physics-based approach for interactive manipulation of graph visualizations
AVI '08 Proceedings of the working conference on Advanced visual interfaces
Rapid Multipole Graph Drawing on the GPU
Graph Drawing
Efficient fault simulation on many-core processors
Proceedings of the 47th Design Automation Conference
An experimental evaluation of multilevel layout methods
GD'10 Proceedings of the 18th international conference on Graph drawing
A new force-directed graph drawing method based on edge-edge repulsion
Journal of Visual Languages and Computing
A scalable parallel force-directed graph layout algorithm
EG PGV'08 Proceedings of the 8th Eurographics conference on Parallel Graphics and Visualization
Force-directed edge bundling for graph visualization
EuroVis'09 Proceedings of the 11th Eurographics / IEEE - VGTC conference on Visualization
Piecewise laplacian-based projection for interactive data exploration and organization
EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
HD-GraphViz: highly distributed graph visualization on tiled displays
Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Graph visualization using the metaphor of biological neural nets
Proceedings of the 27th Spring Conference on Computer Graphics
Visualizing a large collection of open datasets: an experiment with proximity graphs
Proceedings of the 2nd International Workshop on Open Data
Technical Section: EXOD: A tool for building and exploring a large graph of open datasets
Computers and Graphics
| Hi-index | 0.00 |
This paper presents a new algorithm for force directed graph layout on the GPU. The algorithm, whose goal is to compute layouts accurately and quickly, has two contributions. The first contribution is proposing a general multi-level scheme, which is based on spectral partitioning. The second contribution is computing the layout on the GPU. Since the GPU requires a data parallel programming model, the challenge is devising a mapping of a naturally unstructured graph into a well-partitioned structured one. This is done by computing a balanced partitioning of a general graph. This algorithm provides a general multi-level scheme, which has the potential to be used not only for computation on the GPU, but also on emerging multi-core architectures. The algorithm manages to compute high quality layouts of large graphs in a fraction of the time required by existing algorithms of similar quality. An application for visualization of the topologies of ISP (Internet Service Provider) networks is presented.