BaryLayout: A Simple Algorithm for Fast Drawing Large Graphs

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.