Graph Drawing by High-Dimensional Embedding

Harel, David and Koren, Yehuda (2002) Graph Drawing by High-Dimensional Embedding. In: Graph Drawing 10th International Symposium, GD 2002, August 26-28, 2002 , pp. 207-219(Official URL: http://dx.doi.org/10.1007/3-540-36151-0_20).

Full text not available from this repository.

Abstract

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} in few seconds. The new method appears to have several advantages over classical methods, including a significantly better running time, a useful inherent capability to exhibit the graph in various dimensions, and an effective means for interactive exploration of large graphs.

Item Type:	Conference Paper
Additional Information:	10.1007/3-540-36151-0_20
Classifications:	M Methods > M.999 Others D Aesthetics > D.999 Others P Styles > P.060 3D P Styles > P.999 Others
URI:	http://gdea.informatik.uni-koeln.de/id/eprint/226

Actions (login required)

View Item