Journal ArticleDOI
Graph Drawing by the Magnetic Spring Model
Kozo Sugiyama,Kazuo Misue +1 more
TLDR
The proposed magnetic spring model and algorithm can control orientations of links and can nicely draw not only undirected graphs but also other classes of graphs such as trees, directed graphs and mixed graphs in a simple and unified manner.Abstract:
A novel and heuristic method for drawing graphs is proposed, introducing a new model called the magnetic spring model , that is an extension of the model by Eades. Graph drawing by force-directed placement has mainly been investigated so far for undirected graphs, and the idea of controlling edge orientations has not been considered. The proposed method can control orientations of links and can nicely draw not only undirected graphs but also other classes of graphs such as trees, directed graphs and mixed graphs in a simple and unified manner. Moreover, since the method is based upon simulations of physical systems, it is conceptually intuitive and therefore quite easy to understand, implement and improve the method. The magnetic spring model and algorithm are presented and many examples of drawings and results from statistical experiments are shown to demonstrate the effectiveness of the proposed method.read more
Citations
More filters
Journal ArticleDOI
Energy Models for Graph Clustering
TL;DR: Two energy models whose minimum energy layouts represent the cluster structure of graph clusterings are introduced, one based on repulsion between nodes (like most existing energy models) and onebased onRepulsion between edges.
Journal ArticleDOI
Automatic visualisation of metro maps
TL;DR: A set of aesthetic criteria for good metro map layouts is defined and a method to produce such layouts automatically using a variation of the spring algorithm with a suitable preprocessing step is presented.
Proceedings ArticleDOI
A hybrid space-filling and force-directed layout method for visualizing multiple-category graphs
TL;DR: A new visualization technique for multiple-category graphs is presented, which firstly constructs hierarchical clusters of the nodes based on both connectivity and categories, and then places the nodes by a new hybrid space-filling and force-directed layout algorithm.
Journal ArticleDOI
Spring algorithms and symmetry
Peter Eades,Xuemin Lin +1 more
TL;DR: This paper formalizes the concepts of graph symmetries in terms of “reflectional” and “rotational” automorphisms; and characterize the types of symmetry, which can be displayed simultaneously by a graph layout, in termsof “geometric’ automorphism groups.
Journal ArticleDOI
Constrained Graph Layout
Weiqing He,Kim Marriott +1 more
TL;DR: This work describes four implementations of layout modules which are based on the constrained graph layout model and shows that they are quite fast and give reasonable layout.