Graph Drawing by High-Dimensional Embedding

David Harel, Yehuda Koren
2004 Journal of Graph Algorithms and Applications  
We present a novel approach to the aesthetic drawing of undirected graphs. The method has two phases: first embed the graph in a very high dimension and then project it into the 2-D plane using principal components analysis. Running time is linear in the graph size, and experiments we have carried out show the ability of the method to draw graphs of 10 5 nodes in few seconds. The new method appears to have several advantages over classical methods, including a significantly better running time,
more » ... etter running time, a useful inherent capability to exhibit the graph in various dimensions, and an effective means for interactive exploration of large graphs.
doi:10.7155/jgaa.00089 fatcat:h2gbizvfxja5hix7xa7bocqtpq