Title :
BaryLayout: A Simple Algorithm for Fast Drawing Large Graphs
Author :
Zhang Yonghe ; Li Yanyan
Author_Institution :
R&D Center for Knowledge Eng., Beijing Normal Univ., Beijing, China
Abstract :
To speed up large-scale graph drawing, this paper proposes a novel algorithm, BaryLayout, which is rather simple to be understood and implemented in an easier way. The algorithm comprises two phases: first produce a skeleton layout of the graph, and secondly map all nodes to the drawing space by generating their bary-coordinates in the skeleton structure. Experimental results show that the algorithm is feasible and efficient as its running time is linear in the graph size, while its capacity to obtain aesthetic drawings on certain data set is the same as previous methods.
Keywords :
directed graphs; BaryLayout; aesthetic drawings; bary-coordinates; graph size; large-scale graph drawing; skeleton layout; skeleton structure; Algorithm design and analysis; Benchmark testing; Complexity theory; Data structures; Layout; Skeleton; Visualization;
Conference_Titel :
Computational Intelligence and Software Engineering (CiSE), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5391-7
Electronic_ISBN :
978-1-4244-5392-4
DOI :
10.1109/CISE.2010.5677225