Graph Drawing by High-Dimensional Embedding

Graph Drawing by High-Dimensional Embedding (2002)

by David Harel , Yehuda Koren

Venue:	In GD02, LNCS
Citations:	47 - 9 self

Datum	Value	Source
TITLE	Graph Drawing by High-Dimensional Embedding	SVM HeaderParse 0.1
AUTHOR NAME	David Harel	SVM HeaderParse 0.1
AUTHOR ADDR	Rehovot, Israel	SVM HeaderParse 0.1
AUTHOR NAME	Yehuda Koren	SVM HeaderParse 0.1
AUTHOR ADDR	Rehovot, Israel	SVM HeaderParse 0.1
ABSTRACT	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 PCA. 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, a useful inherent capability to exhibit the graph in various dimensions, and an effective means for interactive exploration of large graphs. 1	SVM HeaderParse 0.1
CITATIONS	12 found	ParsCit 1.0