Efficient Graph Comparison and Visualization Using GPU

Wojciech Czech, David A. Yuen
Institute of Computer Science, AGH University of Science and Technology, Krakow, Poland
IEEE 14th International Conference on Computational Science and Engineering (CSE), 2011


   title={Efficient graph comparison and visualization using GPU},

   author={Czech, W. and Yuen, D.A.},

   booktitle={Computational Science and Engineering (CSE), 2011 IEEE 14th International Conference on},





Download Download (PDF)   View View   Source Source   



This paper presents application of several graph algorithms for comparison and visualization of real-world networks. In order to obtain interactive and robust framework for analysis of large graphs we use CUDA implementations of all-shortest-paths (APSP) and breadth-first-search (BFS) algorithms along with CULA matrix decomposition routines. Such an approach allows for efficient computation of graph feature vectors, visualization with graph B-matrices and accelerating dimensionality reduction methods used to embed graphs into low-dimensional metric spaces. Graph analysis algorithms implemented in CUDA were integrated with Graph Investigator Java application via Java Native Interface (JNI) what makes them more convenient to use. We further present two real-world usage scenarios i.e. analysis and visualization of vascular networks in presence of tumor and clusterization based on graph representations of satelite photos.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: