A layout algorithm for undirected compount graphs
Item Usage Stats
MetadataShow full item record
Graph layout is an important problem in information visualization. All datadriven graph-based information visualization systems require some sort of an automatic geometry generation mechanism, as it is generally not directly available from the data being modeled. This is why graph layout problem has been studied extensively. However, for the case of compound graphs, there are still important gaps in this area. We present a new, elegant algorithm for undirected compound graph layout. The algorithm is based on the traditional force-directed layout scheme with extensions to handle nesting, varying node sizes, and possibly other application-specific constraints. Experimental results show that the execution time and quality of the produced drawings with respect to commonly accepted layout criteria are quite satisfactory. The algorithm has also been successfully implemented as part of a pathway integration and analysis toolkit named Patika for drawing complicated biological pathways with compartmental constraints and arbitrary nesting relations to represent molecular complexes and various types of pathway abstractions.
Force Directed Graph Layout
T385 .G57 2005
Showing items related by title, author, creator and subject.
Akbudak K.; Aykanat, C. (IEEE Computer Society, 2017)Exploiting spatial and temporal localities is investigated for efficient row-by-row parallelization of general sparse matrix-matrix multiplication (SpGEMM) operation of the form C=A,B on many-core architectures. Hypergraph ...
Dogrusoz, U.; Belviranli, M. E.; Dilek, A. (Institute of Electrical and Electronics Engineers, 2013)We present a new algorithm for automatic layout of clustered graphs using a circular style. The algorithm tries to determine optimal location and orientation of individual clusters intrinsically within a modified spring ...
Eser, E.; Kocayusufoglu, F.; Eravci, B.; Ferhatosmanoglu, H.; Larriba-Pey, J. L. (IEEE Computer Society, 2017)While research on time-varying graphs has attracted recent attention, the research community has limited or no access to real datasets to develop effective algorithms and systems. Using noisy and sparse GPS traces from ...